数组 1

###一维数组:

定义:具有一定顺序关系的若干变量的一个集合,其中每一个变量称为数组的元素;

(1):组成数组的元素都互不相干的独立的变量;

(2):数组元素的数据类型必须相同;

(3):变量之间有一定的顺序关系;

数组属于构造数据类型,一个数组可以分解为多个数组元素。这些数组元素可以是基本的数据类型或构造类型。因此按数组元素的类型不同,数组又可分为数值数组,字符数组,指针数组,结构数组等;

存储类型是指:auto(自动的),register(注册),static(静态的),extern(申明);若省略,相当于auto

数据类型可以是任意一种基本数据类型或构造数据类型

数组名是用户定义的数组标识符

方括号中的常量表达式表示数据元素的个数,也称为数组的长度;

对于数组的定义,需要注意:

(1):数组的类型实际上使指数组元素的取值类型。对于同一个数组,其所有元素的数据类型是相同的

(2):数组名不能与其他变量名相同;

(4):方括号中常量表达式表示数组元素的个数;

(5):不能在方括号中用变量来表示元素的个数,但是可以使符号常数或常数表达式,如:a[3+2],

(6):允许在同一个类型说明中说明多个数组和多个变量;

###一维数组的引用:

C语言中规定了数组必须逐个元素引用,而不能整体引用;通过数组下标就可以很方便访问数组中的元素,但是一定要注意下标从0开始,范围为0~n-1,其中n为元素个数。加入,引用数组元素时,下标越界了,结果将不可预料:(可能的结果)

(1):若越界访问的内存空间是空闲的,程序可能不受影响,任能继续运行;

(2):若越界访问的空间已经被占用,且写了很重要的数据,在这种情况下,若程序执行了非法操作,则程序可能会异常终止或崩溃;

(3):若越界访问的空间是空闲的,程序之进行了读操作,则程序能继续运行,但无法得出正确接果;

###一维数组初始化:

(1):对于普通局部数组,若定义时,没有初始化,则数组中元素的值是不确定的;

(2):static 数组不初始化:对于全局数组,若定义时,没有初始化,则数组中元素的值默认为0;

(3):全部初始化:与变量在定义时初始化一样,数组也可以在定义时初始化,定义数组时,对数组元素初始化,只能写成一行,不能换行写;

(4):全部数组不初始化:对于全局数组,若定义时,没有初始化,则数组中的元素值默认为0;

(5):部分初始化:数组定义时可以对其中的部分数据进行初始化。当{  }中值的个数少于元素个数时,只给前面赋值,后面的自动赋值为0;

(6):数组全部赋值:若想对数组全部赋值,则可以省略数组下标的常量;

(7):数组全部初始化为0:int a[10]={0};对数组清零还可以使用空函数memset ,把数组用0来填充,需要引入头文件 string.h

例:

int main(){

int a[10];

memset(a,0,sizeof(a));

return 0;

}

可以使用库函数bzero,把数组清0,需要引用都文件string.h

int main(){

int a[10];

bzero(a,sizeof(a));

return 0;

}

###一维数组内存分配

计算数组中元素的个数:=sizeof(数组名)/sizeof(数据类型);

对数组名求地址,其实就是数组的第一个元素的地址,所以可以变相的说数组名就是一个指针,只不过是一个静态的指针,一个数组内存空间是连续的;


###一维数组的排序

1.冒泡法:

(1):比较第一个数与第二个数,若为逆序a[0]>a[1],则交换;然后比较第二个数与第三个数;依次类推,直至第n-1个数和第n个数比较为止--第一趟冒泡排序,最终,最大的数被安置在最后一个元素位置上;

(2):对前n-1个数进行第二趟冒泡排序,最终,使次大的数被安置在第n-1个元素位置;

(3):重复上述过程,共进过n-1次冒泡排序后,排序结束;

事例代码:

#include  

#define a N;

int main(){

//第一种

int N,i,j,k;

for(i=0;i

scanf("%d",&a[i]);

}

for(i=0;i

    for(j=0;j

        if(a[j]>a[j+1]){

                k=a[j];

a[j]=a[j+1];

a[j+1]=k;

}

}

}

printf("\n");

for(i=0;i

printf("%5d",a[i]);

}

//第二种:用sizeofint

int a[ ]={1,23,45,6,58,29},i,j,k,n;

n=sizeof(a)/sizeof(a[0]);

for(i=0;i

for(j=0;j

if(a[j]>a[j+1]){

k=a[j];

a[j]=a[j+1];

a[j+1]=k;

}

}

}

for(i=0;i

printf("%d\n",a[i]);

}

//第三种:循环剥离

int a[]={1,23,45,6,58,29},ij,k,n,index;

n=sizeof(a)/sizeof(a[0]);

for(i=0;i

index=0;

for(j=0;j

if(a[index]

index=j+1;

}

}

k=a[index];

a[index]=a[n-1-i];

a[n-1-i]=k;

}

for(i=0;i

printf("%d\n",a[i]);

}

2.选择排序法:

(1):首先通过n-1次比较,从n个数中找出最小的,将它与第一个数进行交换———第一次选择排序,结果最小的数被安置在第一个元素上;

(2):再通过n-2次比较,从剩余的n-1个数中找出关键次数小的记录,将它与第二个数交换——第二次选择排序;

(3):经过n-1次排序后,排序结束;

事例代码:

#include

int main(){

int a[N],i,j,r,t;

printf("Please input %d numbers\n",N);

for(i=0;i

scanf("%d",&a[i]);

for(i=0;i

r=i;

for(j=i+1;j

  if(a[j]

r=j;

if(r!=i){

t=a[r];

a[r]=a[i];

a[i]=t;

}

}

printf("the array  after sort:\n");

for(i=0;i

printf("%5d",a[i]);

prtintf("\n");

}

}

你可能感兴趣的:(数组 1)