目录
一维数组
一维数组的创建及初始化
一维数组在内存中的存储
二维数组
二维数组的创建及初始化
二维数组在内存中的存储
数组越界
数组注意事项
1
2
二维数组主要应用：
三子棋
扫雷
一维数组
一维数组的创建及初始化
所谓数组，就是同一种元素的集合。一维数组的表达式为：
数组元素类型 +数组名+ [ 常量表达式];
#include<stdio.h> int main() { //元素类型为 int ，名为arr的共10个元素的数组 int arr[10]; //元素类型为 double ，名为arr1的共10个元素的数组 double arr1[10]; //元素类型为 char ，名为arr2的共10个元素的数组 char arr2[10]; //元素类型为 float ，名为arr3的共10个元素的数组 float arr3[10]; return 0; }
这里注意一点，在C99标准里有变长数组的概念，所谓变长数组并不是指数组会变长，而是指用整型变量或表达式声明或定义的数组。如下所示：
int n=10; int arr[n];
这里要注意的是，变长数组不能初始化，而且在一些编译器里使用变长数组，编译器会报错，比如在vs里就不能使用。
在创建数组的同时，给数组的内容一些合理值，这就是数组初始化。如下：
int main() { int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; //当不指定数组大小时，数组大小根据后面内容来确定 int arr1[] = { 1,2,3,4,5 }; //不完全初始化,只初始化数组前三个元素，其余为0； int arr2[10] = { 1,2,3 }; //随机初始化 int arr3[10]; return 0; }
这里我们还要知道，数组是使用下标来访问的，下标是从0开始。
一维数组在内存中的存储
看如下代码：
#include <stdio.h> int main() { int arr[10] = { 0 }; int i = 0; //sizeof用来求数组大小，通常用如下表达式来求数组大小 int sz = sizeof(arr) / sizeof(arr[0]); for (i = 0; i < sz; ++i) { //%p打印地址专用 printf("&arr[%d] = %p\n", i, &arr[i]); } return 0; }
这里我们可以看到，每一个数组后面的地址都会比前面大4，而我们知道，在32位环境下，一个地址就是32个二进制位，存储起来也就是32个比特位空间，即4个字节，也就是说，这些数组元素的地址随着下标的增长，是由低地址向高地址连续存放的！
二维数组
二维数组的创建及初始化
看下图：
#include<stdio.h> int main() { //3行4列，int类型，名为arr的二维数组 int arr[3][4]; //3行4列，char类型，名为arr1的二维数组 char arr1[3][4]; //3行4列，double类型，名为arr2的二维数组 double arr2[3][4]; return 0; }
二维数组与一维数组相比较，多了行与列的区别。同样，我们也可以在创建数组的同时给数组内容赋合理的值，即二维数组初始化，大家看下图：
从这里我们可以看出，在二维数组初始化时，可以省略行，但不能省略列，同时，初始化的内容我们可以用{ }来限定。
同样，二维数组和一维数组一样，也是有下标的，从0行0列开始，如下：
二维数组在内存中的存储
与一维数组一样，我们看如下代码：
#include <stdio.h> int main() { int arr[3][4]; //i控制行 int i = 0; for (i = 0; i < 3; i++) { //j控制列 int j = 0; for (j = 0; j < 4; j++) { //打印arr里每个元素的地址 printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]); } } return 0; }
我们可以看到，在32位机器里，二维数组与一维数组一样，每个数组元素的地址都要比前面那个元素多4字节，由此，我们可以看出，二维数组在内存中的存储依然是由低地址向高地址连续存放，如图所示：
数组越界
我们知道，数组都是通过下标来使用的，而下标又是有范围的，数组的下标从0开始，假如一共有n个元素，则下标最大为n-1。
而数组的下标一旦超过这个最大值，就会造成越界访问，所谓越界访问，就是超出合法空间访问，也就是超过了数组所在空间，就好像这样：
通过一段代码来验证：我们来看一下下面代码运行的结果：
#include<stdio.h> int main() { int arr[4] = { 1,2,3,4 }; printf("%d", arr[4]); return 0; }
我们可以看到，编译器并没有报错，但我们打印出来的值却不在我们可控范围内，这就是数组越界。
同样，二维数组也存在数组越界：
数组注意事项
1
我们要知道，数组名在作为参数时，传送的是数组首元素的地址，并不是整个数组：
#include<stdio.h> int print(int arr[]) { return sizeof(arr) / sizeof(arr[0]); } int main() { int arr[3] = { 1,2,3 }; int tmp = print(arr); printf("%d", tmp); return 0; }
有的人可能会说，打印的结果是3，但其实并非如此：
因为在这里，print（arr），这里的arr实际上是首元素，即arr[0]的地址，传送过去后，sizeof（arr）其实求的就是首元素的大小，即这里的sizeof（arr）就等价于sizeof（arr[0]）,所以最终结果为1.
数组名表示首元素地址，但是，有两种情况是例外的，就是size
of（数组名），这里的数组名是表示整个数组。而我们上面的例子里，数组名arr先是作为参数传送的，所以传送过去的就是数组首元素的地址，所以求sizeof（arr）的时候，实际上求得是数组首元素的大小，注意分得清。
另外一种情况就是&数组名，这里表示的是取出整个数组的地址。这里的数组名表示整个数组。
除此之外，其余任何地方的数组名，都是表示数组首元素地址。
2
我们要注意数组中字符串类型的数组，具体看如下例题：
#include <stdio.h> int main() { char str[] = "hello boy"; printf("%d %d\n", sizeof(str), strlen(str)); return 0; }
注意！：我们要知道，字符串结束的标志是\0,在这个数组里，实际上是有个\0的存在的，只不过被隐藏了，大家看下图所示：
而sizeof求的是数组所占内存空间的大小，char类型在
32位机器下，一个字符占用1个字节，这里加上\0一共是10个字符，所以一共是10*1=10个字节。
而strlen是专门用来求字符串长度的，\0不算在内，所以结果应该是9
同样，理清楚后，下面这道题也就很简单了：
acX实际上加上\0，一共8个字符，acY一共7个字符，并不等价
同样，在计算长度时，结束标志是\0，由于acY没有\0，所以长度随机值。
所以，正确答案为C。
二维数组主要应用：
三子棋与扫雷就运用到了二维数组，大家闲来无事可以写一下：
三子棋
扫雷
以上暂且讲到这，诸君加油。
