目录1.数组名的理解2.使用指针访问数组3.一维数组传参的本质4.冒泡排序5.二级指针对于二级指针的运算6.指针数组7.指针数组模拟二维数组1.数组名的理解#includestdio.h int main() { int arr[10] { 0,1,2,3,4,5,6,7,8,9 }; printf(arr[0] %p\n, arr[0]); printf( arr %p\n, arr); return 0; }可以看出数组名是数组首元素第一个元素地址。在两种情况下数组名不代表数组首元素地址而是代表整个数组sizeof(数组名)sizeof中单独放置数组名数组名表示整个数组计算的是整个数组的大小单位是字节。数组名这里的数组名表示整个数组取出的是整个数组的地址与数组首元素地址的值相同但数组地址1是跳过整个数组。数组名是数组首元素地址时类型是type*1就是跳过一个sizeof(type)。数组名是数组地址时类型是type*[]1就是跳过整个数组。除了这两种情况其余的所有情况下的数组名都表示数组首元素地址。2.使用指针访问数组数组的特点在内存中连续存放。所以可以使用指针访问数组。#includestdio.h int main() { int arr[10] { 0 }; int i 0; int sz sizeof(arr) / sizeof(arr[0]); int* p arr; // 输入 for (i 0; i sz; i) { scanf(%d, p i); //scanf(%d,arri); // 也可以这样写 } // 输出 for (i 0; i sz; i) { printf(%d , *(p i)); } return 0; }以上代码可以输入数组元素并输出。在代码中数组名arr是数组首元素地址可以赋值给pp的初始值也是数组首元素地址说明arr和p在这里是等价的。我们可以用arr[i]访问数组也可以用p[i]。#includestdio.h int main() { int arr[10] { 0 }; int i 0; int sz sizeof(arr) / sizeof(arr[0]); int* p arr; // 输入 for (i 0; i sz; i) { scanf(%d, p i); //scanf(%d,arri); // 也可以这样写 } // 输出 for (i 0; i sz; i) { printf(%d , p[i]); } return 0; }在输出语句中将*(pi)换成了p[i]也是可以正常打印的所以本质上*(pi)等价于p[i]同理arr[i]也等价于*(arri)。数组元素的访问在编译器处理的时候也是转换成首元素地址偏移量求出元素的地址然后解引用来访问的。arr[i] *(arri) *(iarr) i[arr]可以用但不推荐。[]是下标引用操作符3.一维数组传参的本质#includestdio.h void test(int arr[]) { int sz2 sizeof(arr) / sizeof(arr[0]); printf(sz2 %d, sz2); } int main() { int arr[10] { 0,1,2,3,4,5,6,7,8,9 }; int sz sizeof(arr) / sizeof(arr[0]); printf(sz %d\n, sz); test(arr); return 0; }运行结果显示sz和sz2的值不相等说明在函数内部没有得到正确的数组大小。因为数组名本质上是数组首元素的地址所以在传参时传递数组名本质上传递的是数组首元素的地址。所以如果函数需要使用数组大小应该再定义一个形参用来接受数组大小。/#includestdio.h void test1(int arr[]) // 参数写成数组形式本质上还是指针 { printf(%d\n, sizeof(arr)); } void test2(int* arr) // 参数写成指针形式 { printf(%d\n, sizeof(arr)); // 计算一个指针变量的大小 } int main() { int arr[10] { 0,1,2,3,4,5,6,7,8,9 }; test1(arr); test2(arr); return 0; }总结一维数组传参形参的部分可以写成数组的形式也可以写成指针的形式。本质上还是指针变量。4.冒泡排序冒泡排序的核心思想就是两两相邻的元素进行比较#includestdio.h void bubble_sort(int arr[], int sz) { int i 0; for (i 0; i sz-1; i) // 趟数冒泡排序一共要走sz-1趟 { int j 0; for (j 0; j sz - i - 1; j) // 每趟要比较sz-i-1次 { if (arr[j] arr[j 1]) // 相邻两个元素进行比较 { // 若前面的数大于后面的数就交换顺序 int temp arr[j]; arr[j] arr[j 1]; arr[j 1] temp; } } } } int main() { int arr[10] { 5,3,4,6,7,2,1,0,9,8 }; int sz sizeof(arr) / sizeof(arr[0]); bubble_sort(arr, sz); for (int i 0; i sz; i) // 打印数组 { printf(%d , arr[i]); } return 0; }冒泡排序的优化可以减少程序运行的趟数在数组有序的情况下#includestdio.h void bubble_sort(int arr[], int sz) { int i 0; for (i 0; i sz-1; i) // 趟数冒泡排序一共要走sz-1趟 { int flag 1; // 定义flag若本趟发生交换就置为0 int j 0; for (j 0; j sz - i - 1; j) // 每趟要比较sz-i-1次 { if (arr[j] arr[j 1]) // 相邻两个元素进行比较 { flag 0; // 若发生交换说明本趟是无序的 // 若前面的数大于后面的数就交换顺序 int temp arr[j]; arr[j] arr[j 1]; arr[j 1] temp; } } if (flag 1) // 如果一趟结束后flag 1说明这一趟没有发生交换数字是有序的 { break; } } } int main() { int arr[10] { 5,3,4,6,7,2,1,0,9,8 }; int sz sizeof(arr) / sizeof(arr[0]); bubble_sort(arr, sz); for (int i 0; i sz; i) // 打印数组 { printf(%d , arr[i]); } return 0; }5.二级指针所有变量都有地址指针变量也是变量指针变量的地址存放在二级指针中。#includeStdio.h int main() { int a 0; int* pa a; // 一级指针 int** ppa pa; // 二级指针 return 0; }int * paint说明pa指向的类型为int型*说明pa是指针变量int ** ppaint*说明ppa指向的类型为int*第二个*说明ppa是指针变量int**是二级指针类型用来存储一级指针的地址对于二级指针的运算*ppa对ppa中存放的地址进行解引用找到的是一级指针pa*ppa a相当于pa a**ppa先通过ppa找到pa再通过对pa进行解引用找到a**ppa 30等价于*pa 30a 306.指针数组int arr[] 是整型数组Char arr[] 是字符数组int* arr[] 是指针数组指针数组是存放指针的数组每个元素存放的都是地址指针。7.指针数组模拟二维数组#includestdio.h int main() { int arr1[] { 1,2,3,4,5 }; int arr2[] { 2,3,4,5,6 }; int arr3[] { 3,4,5,6,7 }; int* parr[] { arr1,arr2,arr3 }; int i 0; int j 0; for (i 0; i 3; i) { for (j 0; j 5; j) { printf(%d , parr[i][j]); } printf(\n); } return 0; }感谢观看欢迎各位大佬批评指正