2. 二维数组
2.1 创建
//数组创建 int arr[3][4]; char arr[3][5]; double arr[2][4];
注意： 第一个[]操作符可以不填数字，但第二个一定要填
可以想象成第一个相当于是数组的行数，第二个则是数组的列数
而二维数组的存储也是连续的，可以理解成：
没有列数那么下一行又改怎么与上一行连着存储（改放在哪个位置呢？）
2.2 初始化
//数组初始化 int arr[3][4] = {1,2,3,4}; int arr[3][4] = {{1,2},{4,5}}; int arr[][4] = {{2,3},{4,5}};
2.3 使用
同一维数组一样也是通过下标的方式
2.4 存储
#include <stdio.h> int main() { int arr[3][4]; int i = 0; for(i=0; i<3; i++) { int j = 0; for(j=0; j<4; j++) { printf("&arr[%d][%d] = %p\n", i, j,&arr[i][j]); } } return 0; }
其实二维数组在内存中也是连续存储的
3. 数组越界
数组下标是有范围限制的：规定是从0开始，如果输入有n个元素，最后一个元素的下标就是n-1
所以数组的下标如果小于 0 ，或者大于 n-1 ，就是数组越界访问了，超出了数组合法空间的访问
小于零时存放的内容猜测是数组的元素个数？
而C 语言本身是不做数组下标的越界检查，编译器也不一定报错
所以写代码时，最好自己做越界的检查
#include <stdio.h> int main() { int arr[10] = {1,2,3,4,5,6,7,8,9,10}; int i = 0; for(i=0; i<=10; i++) { printf("%d\n", arr[i]);//当i等于10的时候，越界访问了 } return 0; }
注意：其实可以越界，但不能进行操作（操作是非法行为）
4. 数组作为函数参数
往往我们在写代码的时候，会将数组作为参数传个函数
比如：实现一个冒泡排序
4.1 冒泡排序函数
错误设计
//方法1： #include <stdio.h> void bubble_sort(int arr[]) { int sz = sizeof(arr)/sizeof(arr[0]);//这样对吗？ int i = 0; for(i=0; i<sz-1; i++) { int j = 0; for(j=0; j<sz-i-1; j++) { if(arr[j] > arr[j+1]) { int tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } } } } int main() { int arr[] = {3,1,7,5,8,9,0,2,4,6}; bubble_sort(arr);//是否可以正常排序？ for(i=0; i<sizeof(arr)/sizeof(arr[0]); i++) { printf("%d ", arr[i]); } return 0; }
方法1是有 问题的：调试之后可以看到 bubble_sort 函数内部的 sz ，是 1
注意：
数组作为参数传递时，是会被降维的，传过去的其实是数组首元素的地址（相当于指针）
而在方法一在另一个函数内进行计算数组大小是没有意义的
并不能将整个数组给传递过去的，但可以依靠地址对数组进行访问
毕竟空间位置已经知道了
正确设计
//方法2 void bubble_sort(int arr[], int sz)//参数接收数组元素个数 { //代码同上面函数 } int main() { int arr[] = {3,1,7,5,8,9,0,2,4,6}; int sz = sizeof(arr)/sizeof(arr[0]); bubble_sort(arr, sz);//是否可以正常排序？ for(i=0; i<sz; i++) { printf("%d ", arr[i]); } return 0; }
5.数组名
#include <stdio.h> int main() { int arr[10] = {1,2，3,4,5}; printf("%p\n", arr); printf("%p\n", &arr[0]); printf("%d\n", *arr); //输出结果 return 0; }
结论：
数组名是数组首元素的地址。（有两个例外）
1. sizeof( 数组名 ) ，计算整个数组的大小， sizeof 内部单独放一个数组名，数组名表示整个数
组
2. & 数组名，取出的是数组的地址。 & 数组名，数组名表示整个数组
