C语言数组

1 一维数组定义方式

int a[10];  /* 说明整型数组a，有10个元素 */
float b[10], c[20];  /* 说明实型数组b，有10个元素，实型数组c，有20个元素 */
char ch[20];  /* 说明字符数组ch，有20个元素 */

不能在方括号中用变量来表示元素的个数，但是可以是符号常数或常量表达式。例如：方括号中常量表达式表示数组元素的个数，如a[5]表示数组a有5个元素。但是其下标从0开始计算。因此5个元素分别为a[0], a[1], a[2], a[3], a[4]。

#define FD 5
// ...
int a[3+2],b[7+FD];

2 初始化与遍历 

1.      初始化

int a[10]={ 0,1,2,3,4,5,6,7,8,9 };   //相当于a[0]=0; a[1]=1 ... a[9]=9;

int a[10]={0,1,2,3,4};        //部分初始化

int a[]={1,2,3,4,5};        //也可以不写元素的个数

 

2.      遍历

for(i=0; i<10; i++)
    printf("%d",a[i]);

3.      字符数组的初始化

char msg[] = {‘h’,’e’,’l’,’l’,’o’};
char msg[] = “hello”;
char *msg = “hello”;<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);"> </span>

3 数组与指针

1.      数组名与指针

Int a[5]，a为数组名，数组名是一个指针常量，也就是数组第一个元素的地址。类型取决于数组元素的类型，这里为int类型的指针。

只有在两种场合下，数组名并不哟个指针常量来表示：sizeof操作符合&操作符。Sizeof返回的是数组的长度而不是指针的长度。&符号取的是数组的指针，不是指针的指针。

int a[5];   //a是一个指针常量，指向数组的第一个元素
printf("%x",a);  //输出28fefc，输出的是数组第一个元素的地址
int *b;
b = &a[0];   //因为a代表的是第一个元素的地址，所以可以写作
b = a;
//注意：a是个常量，不可以修改a的值，a = b是错误的。

2.      数组下标与指针 

数组在内存中是一段连续的存储空间，而指针和下标的执行过程完全相同。

a[0]

a[1]

a[2]

a[3]

a[4]

a[5]

而a就是指向a[0]的指针。

所以，a[1]的值就等于*(a+1)的值

注意：指针比下标更有效率，但是下标的可读性更好。

 

4 传值还是传址

C语言里所有的传递给函数的参数都是通过传值得方式进行的，但数组名参数仿佛是通过传址的方式进行的，我们来解释一下。

int arrayCopy(int a[]){
}
int main(){
  int arr[]={1,2,3,4};
  arrayCopy(arr);
}

 在这里我们有一个函数接受一个数组，在main方法里调用这个函数，我们定义了一个arr数组，之前我们说过，arr是个指针常量，当我们传递的时候，函数接受的是一个arr指针常量的一个拷贝，而这个拷贝是一个指针，可以直接访问到arr的内存，并不是直接传的地址，所以这里是传值操作。

5 二维数组

int a[3][4];

   a[0][0], a[0][1], a[0][2], a[0][3]说明了一个三行四列的数组，数组名为a，其下标变量的类型为整型。该数组的下标变量共有3×4个，即：

   a[1][0], a[1][1], a[1][2], a[1][3]

a[2][0],a[2][1], a[2][2], a[2][3]

在C语言中，二维数组是按行排列的。即，先存放a[0]行，再存放a[1]行，最后存放a[2]行。每行中有四个元素也是依次存放。由于数组a说明为int类型，该类型占两个字节的内存空间，所以每个元素均占有两个字节。

 

6 二维数组的初始化

例如对数组a[5][3]：

按行分段赋值可写为：

int a[5][3]={ {80,75,92}, {61,65,71},{59,63,70}, {85,87,90}, {76,77,85} };

按行连续赋值可写为：

int a[5][3]={80,75,92,61,65,71,59,63,70,85,87,90,76,77,85};

 

可以只对部分元素赋初值，未赋初值的元素自动取0值。例如：

int a[3][3]={{1},{2},{3}};

是对每一行的第一列元素赋值，未赋值的元素取0值。赋值后各元素的值为：

   1  0  0

   2  0  0

   3  0  0

int a [3][3]={{0,1},{0,0,2},{3}};

赋值后的元素值为：

    0  1  0

   0  0  2

   3  0  0

 如对全部元素赋初值，则第一维的长度可以不给出。例如：

int a[3][3]={1,2,3,4,5,6,7,8,9};

可以写为：

int a[][3]={1,2,3,4,5,6,7,8,9};