一、什么是数组数组是一组相同类型元素构成的集合。Type Name[Size];组成部分含义示例Type每个元素的类型int, char, doubleName数组的名字arr, brrSize元素个数10, 20数组的每一个成员Name[0]到Name[Size-1]计算机中所有序号从0开始int arr[5]; printf(%d\n, sizeof(arr)); // 205个int × 4字节二、数组的分类分类语法说明内存大小假设int 4字节一维数组int arr[10]10个int40字节二维数组int arr[3][4]3个int[4]48字节三维数组int arr[2][3][4]2个int[3][4]96字节一维数组内存布局起始地址1000成员字节范围地址arr[0]1-41000-1003arr[1]5-81004-1007arr[2]9-121008-1011arr[3]13-161012-1015arr[4]17-201016-1019三、数组的三种初始化1.初始化一直接定义并初始化int arr[5] {1, 2, 3, 4, 5}; int arr2[] {1, 2, 3, 4, 5}; // Size可以省略 int arr3[10] {1, 2, 3}; // 后面7个自动补0 int arr4[10] {}; // 全部为02.初始化二先定义后赋值int brr[5]; brr[0] 1; brr[1] 2; brr[2] 3; brr[3] 4; brr[4] 5;// 循环赋值 int crr[5]; for (int i 0; i 5; i) { crr[i] i 1; }注意这种初始化方式Size不可以省略3.初始化三从键盘获取int drr[5]; printf(请输入5个整数); for (int i 0; i 5; i) { scanf(%d, drr[i]); }注意Size也不可以省略四、二维数组二维数组是“由一组相同的数组类型构成的集合”。内存布局行优先存储arr[0][0] arr[0][1] arr[0][2] arr[0][3] arr[1][0] arr[1][1] ... 1 2 3 4 5 6 ...二维数组的三种初始化// 初始化一 int arr[3][4] { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12} }; // 初始化二 int brr[3][4]; int temp 1; for (int i 0; i 3; i) { for (int j 0; j 4; j) { brr[i][j] temp; } } // 初始化三 int crr[3][4]; for (int i 0; i 3; i) { for (int j 0; j 4; j) { scanf(%d, crr[i][j]); } }五、三维数组三维数组是“由一组相同的二维数组类型构成的集合”。int arr[2][3][4] { { // 第一组二维数组 {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12} }, { // 第二组二维数组 {13, 14, 15, 16}, {17, 18, 19, 20}, {21, 22, 23, 24} } };三维数组遍历for (int i 0; i 2; i) { for (int j 0; j 3; j) { for (int k 0; k 4; k) { printf(%d , arr[i][j][k]); } printf(\n); } printf(\n); }六、数组长度公式// 一维数组长度 int len1 sizeof(arr) / sizeof(arr[0]); // 二维数组行数和列数 int rows sizeof(brr) / sizeof(brr[0]); int cols sizeof(brr[0]) / sizeof(brr[0][0]); // 三维数组各维度长度 int d1 sizeof(arr) / sizeof(arr[0]); int d2 sizeof(arr[0]) / sizeof(arr[0][0]); int d3 sizeof(arr[0][0]) / sizeof(arr[0][0][0]);七、数组名面试必考int arr[10] {0}; printf(%d\n, sizeof(arr)); // 40 - 整个数组的大小 printf(%p\n, arr); // 整个数组的地址 printf(%p\n, arr); // 首元素的地址 printf(%p\n, arr 1); // 首元素地址 4 printf(%p\n, arr 1); // 整个数组地址 40数组名的三种身份情况含义类型sizeof(数组名)整个数组的大小Type [Size]数组名整个数组的地址Type(*) [Size]其他情况首元素的地址Type*int main() { int arr[10] {0}; printf(%p %p\n, arr, arr 1); // 差4字节int* printf(%p %p\n, arr, arr 1); // 差40字节整个数组 printf(%d %d\n, sizeof(arr), sizeof(arr)); // 40 和 4 return 0; }八、常用数组操作1. 求和int sum 0; for (int i 0; i len; i) { sum arr[i]; }2. 最大值擂台法int max arr[0]; for (int i 1; i len; i) { if (arr[i] max) { max arr[i]; } }3. 最小值int min arr[0]; for (int i 1; i len; i) { if (arr[i] min) { min arr[i]; } }4. 平均值double avg (double)sum / len;5. 冒泡排序void BubbleSort(int arr[], int len) { for (int i 0; i len - 1; i) { for (int j 0; j len - i - 1; j) { if (arr[j] arr[j 1]) { int temp arr[j]; arr[j] arr[j 1]; arr[j 1] temp; } } } }九、面试考点与避坑指南考点1数组名与指针的区别int arr[10]; int *p arr; sizeof(arr); // 40 sizeof(p); // 4指针大小考点2二维数组的指针类型int arr[3][4]; // arr的类型是 int(*)[4]指向有4个int的数组的指针 // arr 1 跳过了 4个int 16字节考点3数组作为函数参数会退化void func(int arr[10]) { printf(%d\n, sizeof(arr)); // 4不是40 } // 因为数组参数退化为指针int arr[] 等价于 int *arr正确做法同时传递长度void func(int arr[], int len) { for (int i 0; i len; i) { printf(%d , arr[i]); } }考点4常见错误//数组不能整体赋值 int arr1[5] {1, 2, 3, 4, 5}; int arr2[5]; arr2 arr1; // 错误 //用循环或memcpy for (int i 0; i 5; i) { arr2[i] arr1[i]; }总结知识点要点数组初始化三种方式Size可省略的情况数组名sizeof和时是整体其他情况是首元素地址二维数组行优先存储arr[i][j]*(*(arri)j)数组传参会退化为指针需要额外传长度常见坑数组不能整体赋值不能返回局部数组
