4. 二维数组的创建和初始化
4.1 二维数组的创建
int arr[3][4];//三行四列的数组 char arr[3][4]; double arr[2][4];
前一个[]中的数字代表行数，后一个[]中的数字代表列数。
4.2 二维数组的初始化
4.2.1 int arr[3][4] = { 1,2,3,4 }写法中的数字存储
解释：这个数组是个三行四列的数组，所以第一行存储1234，其他两行被默认初始化为0。
4.2.2 int arr[3][4] = {{1,2},{4,5}}写法中的数字存储
如图，发现{1,2}和{4,5}相当于一维数组，列数不够在其后默认初始化为0。
4.2.3 arr[][]和arr[][2]和arr[2][]的比较
int arr[][] = {0};//错误 int arr[][2] = {0};//正确 int arr[2][] = {0};//错误 int arr[2][2] = {0};//正确
arr[][]和arr[2][]都会报错，说明arr缺少下标。
注意：二维数组如果初始化，行可以省略，列不能省略。
5. 二维数组的使用
二维数组的使用也是通过下标的方式。
#include <stdio.h> int main() { int arr[3][4] = { {1,2,3,4},{5,6,7,8},{9,10,11,12} }; int i = 0; for (i = 0; i < 3; i++) { int j = 0; for (j = 0; j < 4; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; }
6. 二维数组在内存中的存储
通过现象看本质：
通过观察，其实二维数组也是在内存中连续存放的。
7. 数组越界问题
数组的下标是有范围限制的。
数组的下规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1。所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。C语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着程序就
是正确的，所以程序员写代码时，最好自己做越界的检查
通过代码看现象：
这是一维数组中的越界访问，没有下标为10的这个元素，所以打印出来的不知道是那块内存的数据。
就像当于这样子；
8. 数组作为函数参数的情况
8.1 冒泡排序为例
这里以冒泡排序为例子
冒泡排序是什么？
听到冒泡就很容易联想到泡泡，在水中有水底浮上水面上，慢慢变大。这里的冒泡排序就是由小到大升序排列的意思
具体怎么实现？
核心就是两两相邻的元素进行比较
思路：
完成的趟数=总元素个数-1，完成一趟的次数=完成的趟数-i(i=0~(完成的趟数-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 - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int temp = 0; temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } int main() { //给出几个数字，以9 8 7 6 5 4 3 2 1 0为例 int arr[10] = { 9,8,7,6,5,4,3,2,1,0 }; //实现一个函数进行排序 bubble_sort(arr); //打印 int z = 0; for (z = 0; z < 10; z++) { printf("%d ", arr[z]); } return 0; }
输出结果：
那么哪里错了呢？
int sz = sizeof(arr)/sizeof(arr[0]);这里错了，不应该放在函数中，因为数组传参传的是首元素地址（也就是一个指针），在x86平台下，sizeof(arr)=4，在x64平台下sizeof(arr)=8，所以sz=1，只是交换了一次，所以打印出8 9 7 6 5 4 3 2 1 0的结果。
下面是正确的代码展示：
//正确的代码 #include <stdio.h> void bubble_sort(int arr[], int sz) { //完成一趟数字的排序 int i = 0; for (i = 0; i < sz-1; i++) { //一趟所需要的次数 int j = 0; for (j = 0; j < sz - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int temp = 0; temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } int main() { //给出几个数字，以9 8 7 6 5 4 3 2 1 0为例 int arr[10] = { 9,8,7,6,5,4,3,2,1,0 }; int sz = sizeof(arr) / sizeof(arr[0]); //实现一个函数进行排序 bubble_sort(arr,sz); //打印 int z = 0; for (z = 0; z < 10; z++) { printf("%d ", arr[z]); } return 0; }
8.2 数组名是什么？
一般请况下数组名是首元素地址。
这么说你肯定不理解，看图：
一下子你就明白了，首元素就是首元素地址这个关系。
这个还不能说明什么的话，那就再看一个例子：
用数组名指向的元素和每个元素取到的地址相同。
我们说数组名是个指针，下面来说明一下：
数组名存在两个例外（并不是所有的数组名都是首元素地址）
1.sizeof(数组名)，这里的数组名是整个数组，计算的是整个数组的大小，单位是字节
证明：
2.&数组名中，这个数组名是整个数组的大小，取出整个数组的地址
证明：
