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.&数组名中,这个数组名是整个数组的大小,取出整个数组的地址
证明: