【C语言学习笔记】三、数组

（四）数组

1、什么是数组、如何定义数组？

数组就是存储一批同类型数据的地方。
C语言是不允许在程序运行过程中去修改数组空间大小的！就是数组不能动态定义！

2、如何访问数组中的元素？
a[0]; 表示访问数组a中的第一个元素
a[1]; 表示访问数组a中的第二个元素
a[5]; 表示访问数组a中的第六个元素

3、循环跟数组的关系
我们常常需要使用循环来访问数组。
案例展示：用数组存放班级里面10为同学的数学成绩，并计算出平均数。

4、数组的初始化
前面的案例中，我们是先定义一个数组s，然后再用for循环给数组s的每一个元素进行赋值的。如果我们想定义数组的同时就把里面的元素同时也赋值了，就称之为数组的初始化。

int a[10] = {1}; 表示将数组a中的第一个元素赋值为1，默认其他9个元素都是0
int a[10] = {0}; 表示将数组a中的所有元素都初始化为0。这里其实只把第一个元素赋值为0，其他元素自动默认赋值为0。
int a[10] = {1,2,3,4,5,6,7,8,9,0}; 如果你想逐个赋值，就用逗号隔开即可。因为你已经全部逐个赋值了所以这里的方括号里面可以啥也不用写，就是不写10也可以，因为编译器会自动计算的。
int a[10] = {1,2,3}; 表示为前3个元素赋值了，其他元素自动初始化为0。如果这种情况下，你没写方括号中的10，就是一个空方括号，那编译器就以为你要创建一个3个元素的数组。

c99增加了一种初始化方式,比如：
int a[10] = {[3]=1, [5]=2, [8]=3};表示创建一个数组a，数组a里面的元素是int类型的、数组a有10个元素，其中第3个元素的值是1，第5个元素的值是2，第8个元素的值是3，其他元素的值都默认是0

如果一个数组没有初始化，那么这个数组里面的元素的值就是你内存中随机的一个数据。

5、计算数组占用内存空间的大小：
sizeof(数组名) 就返回这个数组所占内存空间的大小。

6、深入理解数组不能动态定义
前面说： C语言是不允许在程序运行过程中去修改数组空间大小的！就是数组不能动态定义！

但是在c99标准文档中，有这么一句话：
if zhe size is integer constant expression and the element type has a known constant size, the array type is not a variable length array type; otherwise, the array type is a variable length array type.
意思就是说：如果数组的尺寸是整型常量或者整型常量表达式的时候，那么这个数组的尺寸就不是一个可变长度的数组，否则，这个数组就是一个可变长的数组。
也就是说，在C99标准下，C语言已经支持可变数组了！就是支持变长数组！就是支持用变量来表示数组的长度！

再看一下gcc的标准：Arrays of Variable Length
variable-length automatic arrays are allowed in ISO C99, and as an extension GCC accepts them in C90 mode and in C++, these arrays are declared like any other automatic arrays, but with a length that is not a constant expression. the storage is allocated at the point of declaration and deallocated when the block scope containing the declaration exits.
意思是说作为编译器的扩展，gcc在C90模式和C++编译器下，都是遵守iso c99的标准规范。所以即使gcc在没有加std=c99的情况下，gcc仍然是遵守c99标准的。

说了这么多，就是也可以定义变长数组，下面案例展示：

7、数组越界问题
先看一个访问数组边界的代码：

上面代码中，数组a竟然有第11个元素,并且还可以赋值！
在C语言标准中，数组越界是undefined行为，就是没有定义的行为，编译器你爱咋编译就咋编译。旧版gcc不会出现这种情况，但新版gcc就是上面的案例，就是不报错，程序照样跑。所以这种情况不是在所有的编译器上都是同样的效果，不是所有的编译器都是遵循相同的标准的。

（五）字符串数组

这已经是第二次再讲字符串了，因为字符串非常重要。因为你一旦要写个程序，这个程序八成可能要和用户交互，那么你就无法避免接受和显示字符串；此外，分析数据也要涉及到字符串、要读取文本并分类存储也要字符串。。。

1、C语言是没有字符串类型的，那c是怎么表示和存放字符串呢？

C语言表示和存放字符串的方式有2种：

• 字符串常量："liyuanyuan", "李园园"
  这种用双引号括起来的都是字符串常量。字符串常量一旦确定下来，再改变就很麻烦。
• 字符数组：这种存放方式非常灵活。定义方式有下面几种：

2、几个字符串处理函数
对于程序员来说，库是最重要的工具之一，可以避免重新造轮子。
C 标准函数库（C Standard library）是所有符合标准的头文件（head file）的集合，以及常用的库函数案例，几乎所有的C 语言程序都是由标准函数库的函数来创建的。
下面我们讲的几个函数要调用string.h头文件才能使用函数。

（1）获取字符串的长度：strlen
函数返回的是字符串中包含了多少个字符，不包含最后的\0。返回值是size_t,被定义在stddef.h头文件中，它是个无符合整型unsigned int，所以我们打印strlen函数返回值的时候最好%u打印。
（2）获取字符串占用的内存空间大小：sizeof
这个函数前面都演示过好多次了，这个函数返回的是字符串占用了多少个字节的内存空间，所以返回值是要算上字符串最后的\0空字符的。

（3）拷贝字符串：strcpy和strncpy
字符串不能用赋值符号=来赋值！只能用拷贝。

• strcpy
  strcpy(str1,str2)表示把字符串str2的值拷贝给str1, 注意这里一定要保证字符串str2的长度要小于等于str1,不然就溢出了。但是C语言不会对数组的边界做检查，所以不会报错，但结果会出错！

• strncpy
  strncpy(dest, src, n) 函数将拷贝源字符串的 n 个字符到目标数组中，这n个字符不包含\0。如果源字符串的长度小于 n，那么就随便填充额外的空间。如果源字符串的长度大于或等于 n，那么只有 n 个字符被拷贝到目标数组中（注意：这样的话将不会以结束符 '\0' 结尾）。
  注意：为了使该函数更“安全”，建议使用 dest[sizeof(dest) - 1] = '\0'; 语句确保目标字符串是以 '\0' 结尾。

小结：
当字符串存储在一个数组中时，正常情况是数组的尺寸=字符串中字符的个数+1(这1个就是\0空字符的位置)，此时%s打印字符串，字符串就正常打印了。strlen字符串就返回字符串中字符的个数。sizeof就返回数组占用了多少内存空间，就是strlen的结果+1。
但常常会出现状况：

• 当你定义数组时，你设置的数组的长度比较小，出现数组的长度小于你现在要放的字符串的长度时，你还非得要把字符串放入小数组中，那么，数组有多长就放多少个字符。此时的数组最后一个字节就放的是你拷贝的对应位置的字符而不是\0, 此时strlen返回的结果和sizeof返回的结果一样，都是数组占用空间的大小。
• 当你定义数组时，你设置的数组的长度正好等于你要放入的字符串的长度，那这个数组的最后一个字节就是你字符串的最后一个字符，而不是\0，此时你%s打印时也打印的是你完整的字符串；此时你strlen和sizeof的结果也是一样的，都是你数组的长度。
• 当你定义数组时，你设置的数组的长度非常大，而你要放入的字符串又比较小时，你%s打印你存的字符串的时候，就会最后面部分出现乱七八糟的字符，而且此时strlen统计的结果也时飘忽不定；此时sizeof的结果仍然是数组的长度。所以当出现这种情况的时候，你自己要主动给字符串个数后一位加一个\0,你再%s打印就正常了，你strlen也正常了，就是你放入的字符串的个数，此时sizeof还是数组的长度。

（4）连接字符串：strcat和strncat
strcat(str1,str2)是把字符串str2添加到str1后面
strncat(str1, str2, n)是把字符串str2的前n个字符添加到str1后面
但是！！！这2个函数要谨慎使用，下面的例子可以看出，str1已经溢出了，如果没提前定义好str1的空间尺寸大小，溢出部分就可能把超过的空间的内容给覆盖了，从而可能会发生灾难！

（5）比较字符串：strcmp和strncmp
比较两个字符串是否完全一致，如果一致返回0，如果不一致，根据差异返回大于0或者小于0的值。
这2个函数是一一对比每个字符的，当第一个字符串中的字符的ASCII码大于第二个字符串对应位置的字符的ASCII码，就返回一个正数，当小于时，就返回一个负数。
strncmp是对比2个字符串的前n个字符。

（六）二维数组

可以这样类比：一个点可以看作一个变量；一条线可以看作一个数组；一个平面就可以看作一个二维数组。
1、二维数组的定义

上图中的平面图像是帮助理解数组的，二维数组在内存中存放实际上是线性的，因为内存本身就是线性的。

2、二维数组的访问
数组名[行下标][列下标]
a[0][0] 表示数组a的第1行第1列的元素
a[1][3] 表示数组a的第2行第4列的元素
a[3][1] 表示数组a的第4行第2列的元素

访问二维数组的时候，同样是要注意别越界访问！要注意数组下标的取值范围，不要越界访问！！！因为C语言没有越界检查，一旦越界读写都是将是灾难！
比如，a[3][4]数组的行下标取值范围是：0-2；列下标的取值范围是：0-3

3、二维数组的初始化

4、案例：把下图中的成绩录入到二维数组中