1  数组

1.1  数组概念

简单来说，普通变量只能存取单个数据元素，与之不同，数组可以存取多个数据元素，内存中数组以顺序结构存储。

定义1：（数组） 同一类型数组中存取的元素类型相同，并且各个元素之间连续存储。

1.2  整形数组

1.2.1  一维数组

（1）定义方式

类型说明符  数组名[常量表达式]；

【例如】int  shuzu[10];   

定义一个大小为10的整形数组，只能存取int类型元素。内存地址连续分配，数组名 shuzu为数组的首地址，数组下标从0开始，shuzu+1表示数组第二个元素的地址，shuzu[2]表示为访问shuzu的第3个元素值。 

（2）初始化

   数组初始化方式可分为四种。

   第一种(完全初始化)：定义数组元素时，为所有元素赋初始值

【例如】int shuzu[10]={ 0,1,2,3,4,5,6,7,8,9};

   第二种(不完全初始化)：定义数组元素时，为部分元素赋初始值

【例如】int shuzu[10]={ 0,1,2,3};   // 这里只对数组前4个元素初始化，而数组后6个元素默认初始化为0；

   第三种：定义数组元素时，可以不指定常量表达式值（即不指定数组大小），数组大小由初始化确定

          例如：int shuzu[ ]={ 0,1,2,3};   // 表明当前数组大小为4

注意：

1、初始化过程中，常量表达式只能是常量，不能为变量 例如：int  n=10,  shuzu[10];  // 这种定义方式是错误的

          2、初始化过程中，int shuzu[10]={ }；这种写法是

          3、初始化过程中，int shuzu[ ]；// 未指定数组大小，编译错误

    第四种：在程序运行当中为数组元素动态赋值

           【例如】 

# include <stdio.h>
int main(void)
{
    int shuzu[10];
    int i;
    for (i=0; i<10; ++i)
    {
        scanf("%d", &shuzu[i]);   // 也可以写成    scanf("%d", shuzu+i);
    }
    return 0;
}

（3）一维数组的使用

使用方式：数组名[下标]

规定：数组必须先定义和初始化才能使用，并且只能逐个引用数组元素

【例如】

# include <stdio.h>
int main(void)
{
    int shuzu[10]={ 0,1,2,3,4,5,6,7,8,9};  // 先定义并初始化
    int b;
    b=shuzu[1]+shuzu[2]+shuzu[2*3];  // 使用数组
    printf("%d",b);
}

1.2.2  二维数组

（1）定义方式

类型说明符  数组名[常量表达式1][常量表达式]；

【例如】int  shuzu[2][3];   

定义一个2行3列的整形数组，数组大小为2*3=6，只能存取int类型元素。

类似于一维数组，行和列下标都是从0开始，内存地址连续分配，按行顺序存取，shuzu[0][0]表示第一个元素（即第一行第一列的元素），shuzu[0][1]（即第一行第二列的元素）表示第二个元素，以此类推。

二维数组看作为由一维数组组成，如，shuzu[2][3]总共包含三个元素，每个元素由长度为3的一维数组组成。

 难点：以指针形式看待定义的二维数组

数组名 shuzu 为二维数组的首地址（等于 shuzu第一行第一列元素首地址、也等于 shuzu的第一行元素的首地址），&shuzu[0][0]表示shuzu第一行第一列元素首地址，shuzu[0] 表示 shuzu的第一行元素的首地址。shuzu+1表示数组第二行元素的首地址。

         【例如】

# include <stdio.h>
int main(void)
{
    int shuzu[2][3]={{1,2,3},{4,5,6}};  // 先定义并初始化
    printf("shuzu的地址为%d\n",shuzu);
    printf("shuzu[0][0]的地址为%d\n",&shuzu[0][0]);
    printf("shuzu+1的地址为%d\n",shuzu+1);
    printf("shuzu[0]的地址为%d\n",shuzu[0]);   
}

程序执行结果

因此，数组名 shuzu可看做指针的指针，shuzu[0] 可看作为指针， 

（2）初始化

数组初始化方式可分为三种。

第一种(完全初始化)：定义数组元素时，为所有元素赋初始值

方式一：【例如】  int shuzu[2][3]={{1,2,3},{4,5,6}};  //  每行写在花括号内

方式二：【例如】  int shuzu[2][3]={1,2,3,4,5,6}};     //   将所有元素写在同一个括号内

第二种(不完全初始化)：定义数组元素时，为部分元素赋初始值

【例如】int shuzu[2][3]={{1,2},{4,5 }};  // 这里只对数组的部分元素初始化，其余元素默认初始化为0；

第三种：定义数组元素时，可以不指定常量表达式值（即不指定数组大小），数组大小由初始化确定

【例如】 int shuzu[2][3]={1,2,3,4,5,6}};    等价于   int shuzu[][3]={1,2,3,4,5,6}};

第四种：在程序运行当中为数组元素动态赋值

【例如】

# include <stdio.h>
int main(void)
{
    int shuzu[2][3];
    int i;  //行循环变量
    int j;  //列循环变量
    for (i=0; i<2; ++i)
    {
        for (j=0; j<3; ++j)
        {
            scanf("%d", &shuzu[i][j]);
        }
    }
    return 0;
}

（3）二维数组的使用

使用方式：数组名[下标][下标]

规定：数组必须先定义和初始化才能使用，并且只能逐个引用数组元素

【例如】

# include <stdio.h>
int main(void)
{
    int shuzu[2][3];
    int i,j; 
    int b,c=1;
    for (i=0; i<2; ++i)
    {
        for (j=0; j<3; ++j)
        {
            scanf("%d", &shuzu[i][j]);
        }
    }
    b=shuzu[c][2]+shuzu[0+1][1*2];
    printf("%d",b);
    return 0;
}         

1.3  字符数组

1.3.1 定义方式

定义2：（字符数组）  char 数组名[数据长度] 

字符数组用于存放字符或者字符串， 每个元素占用1字节，。

注意：C语言没有定义字符串类型，字符串常存放于字符数组当中。

【例如】char shuzu[10];

由于字符型数据在内存中以整数（ASCII码）存储，因此，也可以采用整形数组存放字符型数据。

例如： int shuzu[10];

然而，这时所占每个元素所占内存为4字节。

1.3.2 初始化

(1) 字符常量初始化数组

当字符数组存放字符时，与整形数组初始化方式相同。

【例如】char shuzu[10]={'z','i','f','u','s','h','u',' ','z','u'}；

(2) 字符串常量初始化数组

【例如】将char shuzu[10]={'z','i','f','u','s','h','u',' ','z','u'};采用字符串常量初始化，

可写为 char shuzu[ ]={"zifushu zu"}; 也可写为char shuzu[ ]="zifushu zu"; 

1.3.3 字符数组引用

（1）引用方式