1.C语言数组的概念
在《更加优美的C语言输出》一节中我们举了一个例子，是输出一个 4×4 的整数矩阵，代码如下：
#include <stdio.h>#include <stdlib.h>int main(){int a1=20, a2=345, a3=700, a4=22;int b1=56720, b2=9999, b3=20098, b4=2;int c1=233, c2=205, c3=1, c4=6666;int d1=34, d2=0, d3=23, d4=23006783;printf("%-9d %-9d %-9d %-9d\n", a1, a2, a3, a4);printf("%-9d %-9d %-9d %-9d\n", b1, b2, b3, b4);printf("%-9d %-9d %-9d %-9d\n", c1, c2, c3, c4);printf("%-9d %-9d %-9d %-9d\n", d1, d2, d3, d4);system("pause");return 0;}
运行结果：
20 345 700 22
56720 9999 20098 2
233 205 1 6666
34 0 23 23006783
矩阵共有 16 个整数，我们为每个整数定义了一个变量，也就是 16 个变量。那么，为了减少变量的数量，让开发更有效率，能不能为多个数据定义一个变量呢？比如，把每一行的整数放在一个变量里面，或者把 16 个整数全部都放在一个变量里面。
我们知道，要想把数据放入内存，必须先要分配内存空间。放入4个整数，就得分配4个int类型的内存空间：
int a[4];
这样，就在内存中分配了4个int类型的内存空间，共 4×4=16 个字节，并为它们起了一个名字，叫a。
我们把这样的一组数据的集合称为数组（Array），它所包含的每一个数据叫做数组元素（Element），所包含的数据的个数称为数组长度（Length），例如int a[4];就定义了一个长度为4的整型数组，名字是a。
数组中的每个元素都有一个序号，这个序号从0开始，而不是从我们熟悉的1开始，称为下标（Index）。使用数组元素时，指明下标即可，形式为：
arrayName[index]
arrayName 为数组名称，index 为下标。例如，a[0] 表示第0个元素，a[3] 表示第3个元素。
接下来我们就把第一行的4个整数放入数组：
a[0]=20;a[1]=345;a[2]=700;a[3]=22;
这里的0、1、2、3就是数组下标，a[0]、a[1]、a[2]、a[3] 就是数组元素。
我们来总结一下数组的定义方式：
dataType arrayName[length];
dataType 为数据类型，arrayName 为数组名称，length 为数组长度。例如：
float m[12];char ch[9];
注意：
1) 数组中每个元素的数据类型必须相同，对于int a[4];，每个元素都必须为 int。
2) 数组下标必须是整数，取值范围为 0 ≥ index > length。
3) 数组是一个整体，它的内存是连续的，下面是int a[4];的内存示意图：
①.数组的初始化
上面的代码是先定义数组再给数组赋值，我们也可以在定义数组的同时赋值：
int a[4] = {20, 345, 700, 22};
{ }中的值即为各元素的初值，各值之间用,间隔。
对数组赋初值需要注意以下几点：
1) 可以只给部分元素赋初值。当{ }中值的个数少于元素个数时，只给前面部分元素赋值。例如：
int a[10]={12, 19, 22 , 993, 344};
表示只给 a[0]~a[4] 5个元素赋值，而后面5个元素自动赋0值（int 类型变量的默认值就是0）。
2) 只能给元素逐个赋值，不能给数组整体赋值。例如给十个元素全部赋1值，只能写为：
int a[10]={1, 1, 1, 1, 1, 1, 1, 1, 1, 1};
而不能写为：
int a[10]=1;
3) 如给全部元素赋值，那么在数组定义时可以不给出数组的长度。例如：
int a[]={1,2,3,4,5};
等价于
int a[5]={1,2,3,4,5};
最后，我们借助数组来输出一个 4×4 的矩阵：
#include <stdio.h>#include <stdlib.h>int main(){int a[4] = {20, 345, 700, 22};int b[4] = {56720, 9999, 20098, 2};int c[4] = {233, 205, 1, 6666};int d[4] = {34, 0, 23, 23006783};printf("%-9d %-9d %-9d %-9d\n", a[0], a[1], a[2], a[3]);printf("%-9d %-9d %-9d %-9d\n", b[0], b[1], b[2], b[3]);printf("%-9d %-9d %-9d %-9d\n", c[0], c[1], c[2], c[3]);printf("%-9d %-9d %-9d %-9d\n", d[0], d[1], d[2], d[3]);system("pause");return 0;}
2.C语言二维数组
上节讲解的数组可以看作是一行连续的数据，只有一个下标，称为一维数组。在实际问题中有很多量是二维的或多维的，因此C语言允许构造多维数组。多维数组元素有多个下标，以确定它在数组中的位置。本节只介绍二维数组，多维数组可由二维数组类推而得到。
①.二维数组的定义
二维数组定义的一般形式是：
dataType arrayName[length1][length2];
其中，dataType 为数据类型，arrayName 为数组名，length1 为第一维下标的长度，length2 为第二维下标的长度。例如：
int a[3][4];
定义了一个3行4列的数组，共有3×4=12个元素，数组名为a，即：
a[0][0], a[0][1], a[0][2], a[0][3]a[1][0], a[1][1], a[1][2], a[1][3]a[2][0], a[2][1], a[2][2], a[2][3]
在二维数组中，要定位一个元素，必须给出一维下标和二维下标，就像在一个平面中确定一个点，要知道x坐标和y坐标。例如，a[3][4] 表示a数组第3行第4列的元素。
二维数组在概念上是二维的，但在内存中地址是连续的，也就是说存储器单元是按一维线性排列的。那么，如何在一维存储器中存放二维数组呢？有两种方式：一种是按行排列， 即放完一行之后顺次放入第二行。另一种是按列排列， 即放完一列之后再顺次放入第二列。
在C语言中，二维数组是按行排列的。也就是先存放a[0]行，再存放a[1]行，最后存放a[2]行；每行中的四个元素也是依次存放。数组a为int类型，每个元素占用4个字节，整个数组共占用4×(3×4)=48个字节。
【示例】一个学习小组有5个人，每个人有三门课的考试成绩。求全组分科的平均成绩和各科总平均成绩。
| -- | 张 |
王 | 李 | 赵 | 周 |
| Math | 80 | 61 | 59 | 85 | 76 |
| C | 75 | 65 | 63 | 87 | 77 |
| English | 92 | 71 | 70 | 90 | 85 |
可设一个二维数组a[5][3]存放五个人三门课的成绩。再设一个一维数组v[3]存放所求得各分科平均成绩，设变量average 为全组各科总平均成绩。编程如下：
#include <stdio.h>int main(){int i, j; //二维数组下标int sum=0; //当前科目的总成绩int average; //总平均分int v[3]; //各科平均分int a[5][3]; //用来保存每个同学各科成绩的二维数组printf("Input score:\n");for(i=0; i<3; i++){for(j=0; j<5; j++){scanf("%d", &a[j][i]); //输入每个同学的各科成绩sum+=a[j][i]; //计算当前科目的总成绩}v[i]=sum/5; // 当前科目的平均分sum=0;}average =(v[0]+v[1]+v[2])/3;printf("Math: %d\nC Languag: %d\nEnglish: %d\n", v[0], v[1], v[2]);printf("Total:%d\n", average);return 0;}
运行结果：
Input score:
80
61
59
85
76
75
65
63
87
77
92
71
70
90
85
Math: 72
C Languag: 73
English: 81
Total:75
程序中首先用了一个双重循环。在内循环中依次读入某一门课程的各个学生的成绩，并把这些成绩累加起来，退出内循环后再把该累加成绩除以5送入v[i]之中，这就是该门课程的平均成绩。外循环共循环三次，分别求出三门课各自的平均成绩并存放在v数组之中。退出外循环之后，把v[0]、v[1]、v[2]相加除以3即得到各科总平均成绩。最后按题意输出各个成绩。
①.二维数组的初始化
二维数组的初始化可以按行分段赋值，也可按行连续赋值。
例如对数组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};
这两种赋初值的结果是完全相同的。
【示例】求各科平均分和总成绩平均分。
#include <stdio.h>int main(){int i, j; //二维数组下标int sum=0; //当前科目的总成绩int average; //总平均分int v[3]; //各科平均分int a[5][3]={ {80,75,92}, {61,65,71}, {59,63,70}, {85,87,90}, {76,77,85} };for(i=0; i<3; i++){for(j=0; j<5; j++){sum+=a[j][i]; //计算当前科目的总成绩}v[i]=sum/5; // 当前科目的平均分sum=0;}average =(v[0]+v[1]+v[2])/3;printf("Math: %d\nC Languag: %d\nEnglish: %d\n", v[0], v[1], v[2]);printf("Total:%d\n", average);return 0;}
运行结果：
Math: 72
C Languag: 73
English: 81
Total:75
对于二维数组初始化赋值还有以下说明
1) 可以只对部分元素赋初值，未赋初值的元素自动取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
2) 如对全部元素赋初值，则第一维的长度可以不给出。例如：
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};
3) 数组是一种构造类型的数据。二维数组可以看作是由一维数组的嵌套而构成的。设一维数组的每个元素都又是一个数组，就组成了二维数组。当然，前提是各元素类型必须相同。根据这样的分析，一个二维数组也可以分解为多个一维数组。C语言允许这种分解。
如二维数组a[3][4]，可分解为三个一维数组，其数组名分别为：a[0]、a[1]、a[2]。
对这三个一维数组不需另作说明即可使用。这三个一维数组都有4个元素，例如：一维数组a[0]的元素为a[0][0], a[0][1], a[0][2], a[0][3]。必须强调的是，a[0], a[1], a[2]不能当作下标变量使用，它们是数组名，不是一个单纯的下标变量。
3.C语言字符数组和字符串
用来存放字符的数组称为字符数组，例如：
char c[10];
由于char和int可以相互转换，也可以定义为：
int c[10];
但这时每个数组元素占4个字节的内存。
字符数组也可以是二维或多维数组。例如：
char c[5][10];
字符数组也允许在定义时进行初始化，例如：
char c[10]={'c', ' ', 'p', 'r', 'o', 'g', 'r', 'a','m'}; // c[9]未赋值，所以为默认值0
当对全体元素赋初值时也可以省去长度说明。例如：
char c[]={'c', ' ', 'p', 'r', 'o', 'g', 'r', 'a', 'm' };
这时c数组的长度自动定为9。
字符数组和普通数组一样，也是通过下标引用各个元素。
【示例】输出字符数组中的元素。
#include <stdio.h>int main(){int i,j;char a[][7]={{'C',' ','L','a','n','g'},{'P','r','o','g','r','a','m'},{'F','u','n','n','y'}};for(i=0; i<=2; i++){for(j=0; j<=6; j++){printf("%c", a[i][j]);}printf("\n");}return 0;}
运行结果：
C Lang
Program
Funny
本例的二维字符数组由于在初始化时全部元素都赋以初值，因此一维下标的长度可以不写。
①.字符串和字符串结束标志
在C语言中没有专门的字符串变量，没有string类型，通常用一个字符数组来存放一个字符串。
前面已经教大家用puts和printf函数输出字符串，例如：
puts("http://c.biancheng.net");printf("C Language");
在C语言中，字符串总是以'\0'作为串的结束符。上面的两个字符串，编译器已经在末尾自动添加了'\0'。
'\0'是ASCII码表中的第0个字符，用NUL表示，称为空字符。该字符既不能显示，也不是控制字符，输出该字符不会有任何效果，它在C语言中仅作为字符串的结束标志。
字符串处理函数遇到NUL时会认为字符串已经结束，不再继续操作，例如：
#include <stdio.h>int main(){puts("C Lang\0 is funny!");return 0;}
运行结果：
C Lang
可以发现，'\0' 后面的字符都没有输出。
当把字符串存入字符数组时，也应该把结束符 '\0' 存入数组，并以此作为该字符串是否结束的标志。有了'\0'标志后，就不必再用字符数组的长度来判断字符串的长度了。
C语言允许用字符串的方式对数组作初始化赋值。例如：
char c[]={'c', ' ','p','r','o','g','r','a','m'};
可写为：
char c[]={"C program"};
或去掉{}写为：
char c[]="C program";
用字符串方式赋值比用字符逐个赋值要多占一个字节， 用于存放字符串结束标志 '\0'。上面的数组c在内存中的实际存放情况为：
'\0' 是由编译器自动加上的。由于采用了 '\0' 标志，所以在用字符串赋初值时一般无须指定数组的长度， 而由编译器自行处理。
②.字符数组的输入输出
在采用字符串方式后，字符数组的输入输出将变得简单方便。除了上述用字符串赋初值的办法外，还可用printf函数和scanf函数一次性输出输入一个字符数组中的字符串，而不必使用循环语句逐个地输入输出每个字符。
【示例】使用printf输出整个字符数组。
#include <stdio.h>int main(){char c[]="C Lang\nJava\nC++\nPython";printf("%s\n", c);return 0;}
运行结果：
C Lang
Java
C++
Python
在printf函数中，使用%s输出字符串。注意在输出列表中给出数组名即可。不能写为printf("%s", c[]);。
【示例】使用scanf从控制台输入一个字符串，然后使用printf将其输出。
#include <stdio.h>int main(){char str[100]; //必须说明长度，不能写为 char str[];printf("Input string: ");scanf("%s", str);printf("Your string is: %s\n", str);return 0;}
运行结果：
Input string: http://c.biancheng.net↙
Your string is: http://c.biancheng.net
由于字符数组长度为100，因此输入的字符串长度必须小于100，以留出一个字节用于存放字符串结束标志`\0`。
③对程序的几点说明
1) 对一个字符数组，如果不作初始化赋值，则必须说明数组长度。
2) 当用scanf函数输入字符串时，字符串中不能含有空格，否则将以空格作为串的结束符。
例如当输入的字符串中含有空格时，运行结果为：
Input string: c language↙
Your string is: c
可以看出，空格以后的字符都未能输出。为了避免这种情况，可多设几个字符数组分段存放含空格的串。程序可改写如下：
#include <stdio.h>int main(){char str1[20], str2[20], str3[20], str4[20];printf("Input string: ");scanf("%s %s %s %s",str1, str2, str3, str4);printf("Your string: %s %s %s %s\n", str1, str2, str3, str4);return 0;}
运行结果：
Input string: C C++ Java Python
Your string: C C++ Java Python
3) 在《从键盘输入数据》中讲到，scanf 的各个变量前面要加取地址符&，用以获得变量的地址，例如：
int a, b;scanf("%d %d", &a, &b);
但是在本节的示例中，将字符串读入字符数组却没有使用&，例如：
char str1[20], str2[20], str3[20], str4[20];scanf("%s %s %s %s",str1, str2, str3, str4);
这是因为C语言规定，数组名就代表了该数组的地址。整个数组是一块连续的内存单元，如有字符数组char c[10]，在内存可表示为：
C语言还规定，数组名所代表的地址为第0个元素的地址，例如char c[10];，c就代表c[0]的地址。第0个元素的地址就是数组的起始地址，所以称为首地址。也就是说，数组名表示数组的首地址。
设数组c的首地址为0X2000，也就是说c[0]地址为0X2000，则数组名c就代表这个首地址。
因为c已经表示地址，所以在c前面不能再加取地址符&，例如写作 scanf("%s",&c); 是错误的。
有了首地址，有了字符串结束符'\0'，就可以完整的定位一个字符串了。例如：
printf("%s", c);
printf 函数会根据数组名找到c的首地址，然后逐个输出数组中各个字符直到遇到 '\0' 为止。
int、float、char 类型的变量表示数据本身，数据就保存在变量中；而数组名表示的是数组的首地址，数组保存在其他内存单元，数组名保存的是这块内存的首地址。后面我们会讲解指针，大家将会有更加深刻的理解。
4.C语言字符串处理函数
C语言提供了丰富的字符串处理函数，例如字符串的输入、输出、合并、修改、比较、转换、复制、搜索等，使用这些现成的函数可大大减轻编程的负担。
用于输入输出的字符串函数，例如printf、puts、scanf、gets等，使用时应包含头文件stdio.h，使用其它字符串函数则应包含头文件string.h。
①.字符串输入输出函数
printf、puts、scanf 前面已经介绍过了，不再赘述，这里重点讲解gets函数。
gets 是 get string 的缩写，意思是获取用户从键盘输入的字符串，语法格式为：
gets(arrayName);
arrayName 为字符数组。从键盘获得的字符串，将保存在 arrayName 中。请看下面的例子：
#include <stdio.h>int main(){char str[60];printf("Input string: ");gets(str);puts(str);return 0;}
运行结果：
Input string: C Java C++ Python
C Java C++ Python
可以看出当输入的字符串中含有空格时，输出仍为全部字符串。说明 gets 函数并不以空格作为字符串输入结束的标志，而只以回车作为输入结束，这与 scanf 函数是不同的。
②.字符串长度函数strlen
strlen 是 string length 的缩写，用来获得字符串的长度。所谓长度，就是包含多少个字符（不包括字符串结束标志 '\0'）。语法格式为：
strlen(arrayName);
strlen 将返回字符串的长度，它是一个整数。请看下面的例子：
#include <stdio.h>#include <string.h>int main(){char str[]="C language";int len = strlen(str);printf("The lenth of the string is %d\n", len);return 0;}
运行结果：
The lenth of the string is 10
需要说明的是，strlen 会从字符串的第 0 个字符开始计算，直到遇到字符串结束标志 '\0'。将上面代码中的 str 改为：
char str[]="C \0language";
那么输出结果就是：
The lenth of the string is 2
③.字符串连接函数 strcat
strcat 是 string catenate 的缩写，意思是把两个字符串拼接在一起，语法格式为：
strcat(arrayName1, arrayName2);
arrayName1、arrayName2 为需要拼接的字符串。
strcat 将把 arrayName2 连接到 arrayName1 后面，并删去 arrayName1 最后的结束标志 '\0'。这就意味着，arrayName1 的长度要足够，必须能够同时容纳 arrayName1 和 arrayName2，否则会越界。
strcat 返回值为 arrayName1 的首地址。请看下面的例子：
#include <stdio.h>#include <string.h>int main(){char str1[40]="My name is ";int str2[20];printf("Input your name:");gets(str2);strcat(str1,str2);puts(st1);return 0;}
运行结果：
Input your name:xiao p
My name is xiao p
④.字符串复制函数strcpy
strcpy 是 string copy 的缩写，意思是字符串复制，语法格式为：
strcpy(arrayName1, arrayName2);
strcpy 会把 arrayName2 中的字符串拷贝到 arrayName1 中，串结束标志 '\0' 也一同拷贝。arrayName 也可以是一个字符串常量，这时相当于把一个字符串赋值给一个字符数组。请看下面的例子：
#include <stdio.h>#include <string.h>int main(){char str1[15], str2[]="C Language";strcpy(str1, str2);puts(str1);printf("\n");return 0;}
运行结果：
C Language
strcat 要求 arrayName1 要有足够的长度，否则不能全部装入所拷贝的字符串。
5.对C语言数组的总结以及实例
数组（Array）是一系列相同类型的数据的集合，可以是一维的、二维的、多维的；最常用的是一维数组和二维数组，多维数组较少用到。
①.对数组的总结
1) 数组的定义格式为：
type arrayName[length]
type 为数据类型，arrayName 为数组名，length 为数组长度。
需要注意的是：
- length 必须是一个数值常量，不能是变量，因为代码编译期间编译器要明确知道数组元素的个数，而变量的值是不确定的。
- 数组中的数据保存在一个内存区域A，而数组名保存另外一个内存区域B，数组名中包含的是A的首地址。
2) 访问数组中某个元素的格式为：
index 为数组下标。
注意 index 的值不能大于 length，否则会发生数组越界，出现意想不到的错误。
3) 可以对数组中的单个元素赋值，也可以整体赋值，例如：
// 对单个元素赋值int a[3];a[0] = 3;a[1] = 100;a[2] = 34;// 整体赋值（不指明数组长度）float b[] = { 23.3, 100.00, 10, 0.34 };// 整体赋值（指明数组长度）int m[10] = { 100, 30, 234 };// 字符数组赋值char str[] = "http://c.biancheng.net";
对数组整体赋值时，可以不指名数组的长度。未赋值的元素为默认值。
②.数组应用举例
求一个整型数组中的最大值和最小值。
#include <stdio.h>int main(){int a[10] = {2, 123, 45, 100, 575, 240, 799, 710, 10, 90};int max=a[0], min=a[0]; //最大值和最小值int i; //循环增量int len = sizeof(a) / sizeof(int); //计算数组长度for(i=1; i<len; i++){if(a[i] > max){max = a[i];}if(a[i] < min){min = a[i];}}printf("The max is %d, The min is %d\n", max, min);return 0;}
运行结果：
The max is 799, The min is 2
思考一下，max 和 min 的初值为什么要设为 a[0] 呢，默认不可以吗？
③.关于排序和查找
学完了数组，有两个重要的知识点要求大家掌握，那就是排序（Sort）和查找（Search），比如：
- 给你 10 个打乱顺序的整数，要能够按照从小到大或者从大到小的顺序输出；
- 给定一个字符串 str1，以及一个子串 str2，要能够判断 str2 是否在 str1 中。