指针（4）

1. 数组名的理解

但是有两个例外

sizeof(数组名)，

• &数组名

2. ⼀维数组传参的本质

2.1指针打印数组

3.冒泡排序

4.二级指针

5 指针数组

5.1 指针数组模拟二维数组

1. 数组名的理解

前面数组中提到数组名的地址就是首元素的地址，代码如下

#include <stdio.h>
int main()
{int arr [20] = {1,2,3,4,5,6,7};int* p = &arr;printf(" arr    =   %p\n", arr);printf(" &arr[0]=   %p\n", &arr[0]);//最终结果首元素地址和数组名的地址是一样的return 0;
}

运行结果为：

但是有两个例外

sizeof(数组名)，

sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩，单位是字节

#include<stdio.h>
int main()
{int arr[10] = { 0 };printf("%zd ", sizeof(arr));//被sizeof计算的不是int类型的数组了//，而是整个数组的大小。return 0;
}

运行结果：

• &数组名

，这⾥的数组名表⽰整个数组，取出的是整个数组的地址（整个数组的地址和数组⾸元素的地址是有区别的）除此之外，任何地⽅使⽤数组名，数组名都表⽰⾸元素的地址

下面我们比较一下数组名地址、首元素地址、&数组名的地址。

#include <stdio.h>
int main()
{int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//printf("%zd ", sizeof(arr));//被sizeof计算的不是int类型的数组了//，而是整个数组的大小。printf("&arr[0] =%p\n ", &arr[0]);printf("&arr    =%p\n ", &arr);printf("arr     =%p\n ", arr);return 0;
}

由上面运行程序结果发现，这三个的地址一模一样，那为什么还会说&数组名取出整个数组的地址呢？别急下面我们来探究

我们来一个测试给上面三位都加上1 在运行程序，

#include<stdio.h>
int main()
{int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//printf("%zd ", sizeof(arr));//被sizeof计算的不是int类型的数组了//，而是整个数组的大小。printf("&arr[0]   =%p\n ", &arr[0]);printf("&arr[0]+1 =%p\n ", &arr[0]+1);printf("arr       =%p\n ", arr);printf("arr+1     =%p\n ", arr + 1);printf("&arr      =%p\n ", &arr);printf("&arr+1    =%p\n ", &arr+1);return 0;
}

下面结果可以发现数组名的地址（ arr）首元素地址（arr[0] ）加1的的结果是一样的，这也就更加确定了数组名的地址就是首元素的地址，因为int类型是四个字节，所以后面加四。那&arr为什么就不一样了呢？我们下面来探究

结果如下：

由上面可知：*（p+i）与arr[i] 是相等的

总结：数组在内存中是连续存放的，指针很方便的

2. ⼀维数组传参的本质

下面来讨论一下数组传参是数组吗？

#include<stdio.h>
void test(int arr[10])
{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;
}

运行结果sz2 为什么会是1呢？

这是因为在test函数传参的时候，那里的arr是数组名，前面讲到数组名就是首元素的地址，当然这个函数传参把首元素的地址传过去了，那sizeof arr 得到的就是首元素的地址，首元素 / 首元素那么当然就是1 了。根据编译器环境的位数不同。

即使数组传参写的是数组，但是他的本质还是指针。

数组传参的时候，接受的可以是数组，也可是是指针。

2.1指针打印数组

#include <stdio.h>
void test ( int* arr, int sz )//前面的首元素地址用数组，用指针也可以{int i = 0;for (i = 0; i < sz; i++){printf(" %d", arr[i]);}}
int main()
{int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };int sz = sizeof(arr) / sizeof(arr[0]);test(arr,sz);//传参（ 首元素地址，元素个数）；return 0;
}

3.冒泡排序

冒泡排序的核⼼思想就是：两两相邻的元素进⾏⽐较

输出结果：升序 1 2 3 4 5 6 7 8 9 10

void input(int* arr, int sz)
{int i = 0; for (i = 0; i < sz; i++){scanf("%d", arr + i);}}void  Bubble_sort(int* arr, int sz)//冒泡排序的实现{int i = 0;for (i = 0; i < sz - 1;i++ )//外层确定趟数，因为10个数比较需要9趟{int j = 0;for (j = 0; j < sz - 1 - i; j++)//内层趟数{if (arr[j] > arr[j + 1])//如果前面比后面大，那么就交换。{int tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;}}}
}void print(int* arr, int sz){int i = 0;for (i = 0; i < sz; i++){printf("%d ", arr[i]);}}
int main()
{int arr[10] = { 0 };int sz = sizeof(arr) / sizeof(arr[0]);input(arr,sz);Bubble_sort(arr, sz);print(arr, sz);return 0;

每一个小题都要细心，我写的冒泡排序找了半天错误，一定要细心，不要像我一样

如果一次都没有排序，再依次比较代码质量不是很好，那么将代码进行小小的修改。

 void  Bubble_sort(int* arr, int sz)//冒泡排序的实现{int i = 0;int flag = 1;//假设flag为真for (i = 0; i < sz - 1;i++ )//外层确定趟数，因为10个数比较需要9趟{int j = 0;for (j = 0; j < sz - 1 - i; j++)//内层趟数{if (arr[j] > arr[j + 1])//如果前面比后面大，那么就交换。{flag = 0;// 为假就会变0int tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;}	if (flag == 1)//如果flag没有改变，那么就说明flag一次排序都没有，停止就结束{break;}}}}

微调的部分，使得代码的性能更高

4.二级指针

指针变量也是变量，是变量就有地址，那指针变量的地址存放在哪⾥？这就是⼆级指针。

5 指针数组

指针数组是指针还是数组？

指针数组是存放指针的数组，数组的每个元素是指针类型

char *arr[ ] -- 存放字符类型的数组

int* arr[ ] --- 存放整形类型的数组

#include <stdio.h>
int main()
{int a = 1;int b = 2;int c = 3;int* arr[3] = { &a,&b,&c };//存放在整型数组里int i = 0;for (i = 0; i < 3; i++){printf("%d ", *(arr[i]));//打印}return 0;
}

5.1 指针数组模拟二维数组

也不算很难吧，能实现出来

#include <stdio.h>
int main()
{int arr1[5] = {1,2,3,4,5};int arr2[5] = {2,3,4,5,6};int arr3[5] = {3,4,5,6,7};int* arr[3] = { arr1,arr2,arr3 };int i = 0;for (i = 0; i < 3; i++){int j = 0;for (j = 0; j < 5; j++){printf("%d ", arr[i][j]);}printf("\n");}return 0;}

运行结果