深入理解c指针（五）

���录

八、指针与数组

1、数组名的理解

2、使用指针访问数组

3、一维数组传参的本质

4、冒泡排序

5、二级指针

6、指针数组

7、指针数组模拟二维数组

---

八、指针与数组

int arr[10] = {1,2,3,4,5,6,7,8,9,10};int *p = &arr[0];

1、数组名的理解

  某一数组名就是该数组的首元素地址，即 arr 等价于 &arr[0]。

#include int main(){  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);  return 0;}

但是有两个例外，除此之外，任何地方使用数组名，数组名都表示首元素的地址。

（1） sizeof（数组名），sizeof中单独放数组名，这里的数组名表示整个数组，计算的是整个数组的大小，单位是字节。

#include int main(){  int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };  printf("%d\n", sizeof(arr));  return 0;}

（2） &数组名，这里的数组名表示整个数组，取出的是整个数组的地址（整个数组的地址和数组首元素的地址是有区别的）。

---

#include int main(){  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);  return 0;}

 运行如上代码会发现，输出&arr[0]、arr、&arr 的地址相同，那 arr 和 &arr 有什么区别？

#include int main(){  int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };  printf("&arr[0] = %p\n", &arr[0]);  //int*  printf("&arr[0]+1 = %p\n", &arr[0]+1);// +4  printf("arr = %p\n", arr);  //int*  printf("arr+1 = %p\n", arr+1); // +4  printf("&arr = %p\n", &arr);  printf("&arr+1 = %p\n", &arr+1);  //+40  return 0;}

          这⾥我们发现 &arr[0] 和 &arr[0] + 1 相差4个字节，arr 和 arr+1相差4个字节，是因为 &arr[0] 和 arr 都是首元素的地址，+1就是跳过⼀个元素。但是 &arr 和 &arr+1 相差40个字节，这就是因为&arr是数组的地址，+1操作是跳过整个数组的。

2、使用指针访问数组

数组的输入与输出，代码如下：

#include int main(){int arr[10] = { 0 };int i = 0;int sz = sizeof(arr) / sizeof(arr[0]);//输入int* p = arr;for (i = 0; i  
       对上述代码进行分析，数组名 arr 是数组首元素的地址，可以赋值给 p，其实数组名 arr 和 p 在这里是等价的。那既然 arr[ i ] 可以访问数组的元素，那 p[ i ]是否也可以访问数组呢？
 
#include int main(){int arr[10] = { 0 };//输⼊int i = 0;int sz = sizeof(arr) / sizeof(arr[0]);//输⼊int* p = arr;for (i = 0; i  
        将*(p + i) 换成 p[ i ] 也是能够正常打印的，所以本质上 p[ i ] 是等价于*(p+i)。同理 arr[ i ] 应该等价于*(arr + i)，数组元素的访问在编译器处理的时候，也是转换成首元素的地址+偏移量求出元素的地址，然后解引用来访问的。
 
3、一维数组传参的本质
 
        我们之前都是在函数外部计算数组的元素个数，那我们可以把函数传给⼀个函数后，函数内部求数组的元素个数吗？
 
#include void test(int arr1[])  //int* arr{int sz2 = sizeof(arr1) / sizeof(arr1[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;}
  
        我们发现在函数内部是没有正确获得数组的元素个数。（数组名是数组⾸元素的地址）；那么在数组传参的时候，传递的是数组名，也就是说本质上数组传参本质上传递的是数组首元素的地址。所以函数形参的部分理论上应该使用指针变量来接收首元素的地址。那么在函数内部我们写sizeof(arr) 计算的是⼀个地址的大小（单位字节）而不是数组的大小（单位字节）。正是因为函
数的参数部分是本质是指针，所以在函数内部是没办法求数组元素个数的。（64位系统上，sizeof(int*) 的结果是8）
 
         通过函数打印数组，代码如下：
 
#include void Print(int arr1[]){int i = 0;for (i = 0; i  
总结：⼀维数组传参，形参的部分可以写成数组的形式，也可以写成指针的形式。
 
 
4、冒泡排序
 
冒泡排序的核心思想：两两相邻的元素进行比较。
 
基本思路：如果要对n个数进行冒泡排序，那么要进行n-1次趟比较，在第 1 趟比较中要进行n-1次两两比较，在第 j 趟比较中要进行 n - j 次两两比较。从这个基本思路中就会发现，趟数决定了两两比较的次数，这样就很容易将两个for循环联系起来了。
   
利用指针进行冒泡排序代码如下：（以升序为例） 
 
#includevoid bubble_sort(int* p, int n)//参数接收数组元素个数{int i = 0;for (i = 0; i  *(p + j + 1)){flag = 0;//发⽣交换就说明，⽆序int tmp = *(p + j);*(p + j) = *(p + j + 1);*(p + j + 1) = tmp;}}if (flag == 1)//这⼀趟没交换就说明已经有序，后续⽆序排序了break;}}int main(){int arr[20] = { 0 };int i=0,n;printf("请输入数组长度：");scanf("%d", &n);printf("请输入 %d 个数字：\n", n);for (i = 0; i   
5、练习题-调整奇数偶数顺序 
 
说明：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。
 
方法一：#includevoid exchange(int arr[], int sz){int i = 0;int right = sz-1;for (i = 0; i