目录1.数组名的理解2. 使用指针访问数组3. 一维数组传参的本质4. 冒泡排序5. 二级指针6.指针数组7.指针数组模拟二维数组正文1.数组名的理解数组名实质是数组首元素的地址。验证代码如下int arr[10] {0}; printf(%p\n,arr[0]); printf(%p\n,arr);//二者结果相同这里有一段代码又会提出新的问题int arr[10] { 1,2,3,4,5,6,7,8,9,10 }; printf(%d\n,sizeof(arr)); //输出结果为40数组名确实是数组的首元素地址但是有两个例外的情况1sizeof(数组名)此时数组名表示整个数组求的是整个数组的内存大小单位字节2数组名这里的数组名表示整个数组取出的是整个数组的地址整个数组的地址与数组首元素的地址不同测试代码int arr[10] {1,2,3,4,5,6,7,8,9,10}; printf(arr[0]%p\n,arr[0]); printf(arr %p\n,arr); printf(arr %p\n,arr); //三者输出结果完全相同那么 arr 与 arr 之间的到底有什么区别呢进行数组-整数试试int arr[10] {1,2,3,4,5,6,7,8,9,10}; printf(arr[0] %p\n,arr[0]); printf(arr %p\n,arr); printf(arr %p\n,arr); printf(arr[0] 1 %p\n,arr[0] 1); printf(arr 1 %p\n,arr 1); printf(arr 1 %p\n,arr 1);代码结果arr[0] 0077F820 arr 0077F820 arr 0077F820 arr[0] 1 0077F824 arr 1 0077F824 arr 1 0077F848结论在指针-整数时arr 1 跳过的是数组的一个元素而 arr 1 跳过的是整个数组这就很好的解释了 数组名 代表的是整个数组。2. 使用指针访问数组int arr[10] {0}; int* parr arr; //利用指针对数组进行输入 for(int i 0;i 10;i) scanf(%d,p i); //利用指针进行数组打印 for(int i 0;i 10;i) printf(%d,*(pi));//等价于 printf(%d,arr[i]);在上述代码中不难看出*(p i) p[ i ] 又因为 arr 是数组首元素地址则结论arr[ i ] *(arr i) arr[ i ] arr i3. 一维数组传参的本质问题我们之前都是在函数外部计算数组的元素个数那可以把数组传给一个函数后函数内部求数组元素的个数吗void test(int arr[]) { int sz2 sizeof(arr) / sizeof(arr[0]); printf(sz2 %d\n,sz2); } int main () { int arr[10] {1,2,3,4,5,6,7,8,9,10}; int sz1 sizeof(arr) / sizeof(arr[0]); printf(sz1 %d\n,sz1); test(arr); return 0; } // 结果sz1 10 sz2 1函数形参接收的是数组首元素地址在函数内部写的 sizeof(arr) 计算的是一个地址的大小而不是一个数组的大小。结论1. 数组名是数组首元素的地址在数组传参的时候传递的是数组名本质上数组传参传递的是数组首元素的地址。2. 一维数组传参形参部分可以写成数组的形式也可以写成指针的形式。4. 冒泡排序核心思想两两相邻元素进行比较。void bubble_sort (int arr[],int sz) { for(int i 0;i sz - 1;i) { int flag 1; for(int j 0;j sz - 1 - i;j) { if(arr[j] arr[j 1]) { flag 0; int tmp arr[j]; arr[j] arr[j 1]; arr[j 1] tmp; } } if(flag 1) break; } for(int i 0;i sz;i) printf(%d ,*(arr i)); } int main() { int arr[10] {10,9,8,7,6,5,4,3,2,1}; int sz sizeof(arr) / sizeof(arr[0]); bubble_sort(arr,sz) return 0; }5. 二级指针指针变量也是变量是变量就会有地址那么指针变量存放在哪里存放指针变量地址的变量称为二级指针。二级指针变量的运算以上述代码为例*ppa pa**ppa a一个 * 解引用一次两个 * 解引用两次。6.指针数组指针数组是存放指针的数组。parr 是一个数组数组有 3 个元素每个元素的类型是 int *指针数组的每个元素是个地址又可以指向一块区域。7.指针数组模拟二维数组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 数组中。 int* par[3] {arr1,arr2,arr3}; for(int i 0;i 3;i) { for(int j 0;j 5;j) printf(%d ,parr[i][j]); printf(\n); return 0; }parr[ i ] 是访问 parr 数组的元素parr[ i ]找到的数组元素指向了整型一维数组parr[ i ][ j ]就是整型一维数组中的元素。二维数组每一行在内存空间上都是连续的上述代码模拟出二维数组的效果但是并非完全等同于二维数组。欢迎大家交流与指正感谢阅读。