1、二维数组
初始化
#include <stdio.h>
int main()
{
int arr[3][4];
char arrx[5][6];
//初始化
int arr1[3][4] = { 1,2,3,4,2,3,4,5,3,4,5,6 };//如果不够,后面补值为零
int arr2[3][4] = { {1,2},{3,4},{5,6} };///不完全初始化
int arr3[][4] = { {1,2,3,4},{2,3} };//行可以被省略 ,列不可省略
return 0;
}
#include <stdio.h> int main() { int arr[3][4] = { 1,2,3,4,2,3,4,5,3,4,5,6 }; for (int i = 0; i < 3; i++)//打印行 { for (int j = 0; j < 4; j++)//打印列 { printf("%d ", arr[i][j]); } printf("\n"); } return 0; }
二维数组也是通过下标访问,数组下标是从零开始的,二维数组可以 理解为一维的数组
2.1数组越界
#include <sdio.h> int main() { //数组越界 int arr[] = { 1,2,3,4 }; for (int i = 0; i < 10; i++)//10可以用size = sizeof(arr)/sizeof(arr[0]); { printf("%d ", arr[i]);//数组越界访问不会报错 } return 0; }
后面越界访问元素已经不是数组内部,所以访问数组后面的存储单元,越界访问不报错,C语言不做数组下标越界检查 。
1.3数组存储
#incldue <stdio.h> int main() { int arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 }; for (int i = 0; i < 3; i++) { for (int j = 0; j <= 4; j++) { printf("%d ", arr[i][j]); } } return 0; }
发现arr[0][4] == arr[0][4] arr[1][4] == arr[1][4] arr[2][4] == arr[2][4]
说明二维数组是连续存储的,与一维数组存储一样,查看内存
发现存储时连续的。
1.4数组作为函数传参
#include <stdio.h> //实现冒泡排序 void bubble_sort(int arr[], int sz) { for (int i = 0; i < sz-1; i++) { //一趟冒泡排序 for (int j = 0; j < sz-i-1; j++) { if (arr[j] > arr[j+1]) { //交换 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } int main() { int arr[] = { 9,7,5,8,4,7,5,2,1,6,2,3 }; int size = sizeof(arr) / sizeof(arr[0]);//只能在外部计算数组大小,因为数组传参的时候相当于 bubble_sort(arr,size); //把数组首元素地址传到函数,所以无法计算数组大小 for (int i = 0; i < size-1; i++) { printf("%d ", arr[i]); } return 0; }
数组名传参的本质上数组首元素的地址,地址应该使用指针来接收arr,这里看起来是数组,本质上是指针,数组大小应该在函数外部计算,传参至函数
1.5数组名是什么
#include <stdio.h> //数组名是什么? int main() { int arr[10]; printf("%p\n", arr); printf("%p\n", &arr[0]); //数组名 == 首元素的地址 int n = sizeof(arr); printf("%d\n", n);//40 //数组名确实能表示首元素地址 return 0; }
数组名确实能表示首元素地址,但有两个以外
1 sizeof(数组名):这里的数组名表示整个数组的大小,单位是字节
2 &数组名:这里的数组名表示整个数组,去除的是整个数组的地址
#include <stdio.h> int main() { int arr[10] = { 0 }; printf("arr = %p\n", arr);//arr就是首元素的地址 printf("arr+1 = %p\n", arr+1);//跳过四个字节(1个地址) printf("&arr[0] = %p\n", &arr[0]);//首元素的地址 printf("&arr = %p\n", &arr);//数组的地址 printf("&arr+1 = %p\n", &arr+1);//跳过整个数组 return 0; }
#include <stdio.h> int main() { int arr[3][4]; int size = sizeof(arr);//48 printf("%d\n", size); //arr也表示首元素的地址,表示第一行的地址arr[0][i] printf("%p\n", arr);//第一行的地址 printf("%p\n", arr+1);//第二行的地址 printf("%d\n", sizeof(arr) / sizeof(arr[0]));//计算行 printf("%d\n", sizeof(arr[0]) / sizeof(arr[0][0]));//计算列 return 0; }