指针（二）带你搞定闻之色变的指针——超详细版！（指针与数组及其应用冒泡排序）

---

1.数组名与指针

1.1数组名的理解

数组名是数组首元素的地址，有两个例外

sizeof(数组名)
&数组名

这两种情况下，数组名表示整个数组，sizeof(数组名)计算的是整个数组的大小，&数组名取出的是整个数组的地址，显示为数组首元素的地址。

举个例子，下图中arr, arr+1与arr[0], arr[0]+1的结果一致，可以看出arr可以表示数组首元素的地址；sizeof(arr)与&arr分别计算、取出数组首元素的地址。

数组名是地址，指针也是地址，在访问数组、传参的时候类似。

---

1.2 使用数组名（指针）访问数组

#include <stdio.h>
int main()
{
	int arr[10] = { 0,1,2,3,4,5,6,7,8,9 };
	int sz = sizeof(arr) / sizeof(arr[0]); 
	int* p = arr;
	for (int i = 0; i < sz; i++)
	{
	    scanf("%d", &p[i]); //10
		scanf("%d", p + i);//7
		scanf("%d", arr + i); //8
		scanf("%d", &arr[i]);//9
	}
	for (int i = 0; i < sz; i++)
	{
	    printf("%d ", arr[i]);//1
		printf("%d ", *(arr+i));//2
		printf("%d ", i[arr]);//3
		printf("%d ", p[i]);//4
		printf("%d ", *(p + i));//5
		printf("%d ", i[p]);//6
	}
	return 0;
}

上图中7 8 9语句的效果是一致的，arr是数组首元素的地址，arr+i表示下标为i数组元素的地址，同理，p是指针变量，等同于arr，也就是数组首元素的地址。将arr+i和&arr[i]中的arr换成p一样成立。
下面1-6语句，arr[i]是下标为i的数组元素，等同于* (arr+i)，那么i[arr]也等同于 *(arr+i)，三者一致；将arr换成p一样。

---

1.3 一维数组传参的本质（数组名=地址=指针）

#include <stdio.h>
void test(int* arr, int sz)
//也可写成void test(int arr[], int sz) 形参写成数组的形式，本质上是指针变量
{
	for (int i = 0; i < sz; i++)
		printf("%d ", i[arr]);//printf("%d ", arr[i]);
}
int arr[10] = { 0,1,2,3,4,5,6,7,8,9 };
int sz1 = sizeof(arr) / sizeof(arr[0]); 
test(arr, sz1);//test(&arr, sz1);

arr是数组名，数组名表示数组首元素的地址；
数组传参的本质，传递的是数组首元素的地址；
数组传参的时候，形参可以写成数组，也可以写成指针；
写成数组的形式最简单，为了方便理解，容易接受这种语法；写成数组的形式，本质上还是指针，因此用&arr作为参数结果一致，这是因为，我们&arr是通过首元素的地址顺藤摸瓜找到后面元素的地址；如果在屏幕上打印&arr，结果是数组首元素的地址，这样写其实不太对，但结果是对的。

---

下面将数组和指针进行运用，

2.冒泡排序（数组和指针的应用）

写一个函数，将输入的数字排成升序并打印。
首先，写一个输入数据的函数input，接着写冒泡排序的函数，最后写打印数组的函数。
冒泡排序原理，两个相邻的数相比较，不满足顺序则交换。每趟排序找出剩余需排序的数中最大的数。接着对剩下的数进行相同的操作，找出第二大的数，循环往复，步骤相似，用函数！

优化：想一下，如果数组一开始就是升序，那我们（以10个元素为例）还是从头比较到尾，比较了（9+8+…+1）也就是45次，但是时间复杂度和空间复杂度都高，效率低，因此我们进行优化。在每趟的开头引入变量flag，如果进行交换则置为0；在每趟排序结束，判断flag是否为1，如果为1，没有进行交换，数组满足要求顺序，结束循环！count是用来计算总共比较次数，验证是否优化，当进行优化，顺序数组比较9次，相较于45次，提高效率！

#include <stdio.h>

void input(int* arr, int sz)
{
	for (int i = 0; i < sz; i++)
		scanf("%d", arr+i);
}

int count = 0;
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++)
		{
			count++;
			
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag = 0;
			}
			if (flag == 1)
				break;
		}
	}
}

void print_arr(int* arr, int sz)
{
	for (int i = 0; i < sz; i++)
		printf("%d ", arr[i]);
}

int main()
{
	int arr[10] = { 1,3,2,4,5,6,7,9,8,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	input(arr, sz);
	bubble_sort(arr, sz);
	print_arr(arr, sz);
	printf("%d\n", count);
	return 0;
}

---

3.二级指针

一级指针存放整型、字符串等数据类型的地址，二级指针存放一级指针的地址，如下图所示，int* *ppa，ppa是二级指针变量名，*是指针变量，int *是指ppa指向的数据类型，一级整型指针。 *ppa对二级指针进行解引用，得到其指向的变量pa。 **ppa是对 *ppa的解引用，也就是对pa的解引用，也就是a.

上图监视窗口，我们可以看到a, *pa, **ppa的值相同，pa, *ppa的值相同，&pa和ppa的值相同。
然而当我们将监视窗口左侧的小三角都打开，我们发现还可以监视二级指针指向的值，以及该值指向的值，像俄罗斯套娃！

---

4.指针数组

4.1 什么是指针数组

类比学习，整型数组是数组，是存放整型的数组；字符数组，是数组，是存放字符的数组；
指针数组，是数组，是存放指针的数组，每个指针又可以指向一块区域。

4.2 指针数组应用：使用指针数组模拟二维数组

如下图所示，我们可以看到，利用指针数组arr3打印了二维数组，那么我们讨论一下指针数组的类型，其实，初始化的式子，赋值符号左侧部分，拿掉名称就是数据类型。比如下图中右下角arr是int[5]，有五个元素的整型数组，arr3是int**3类型，这就是指针数组类型。

我们在下图中可以清楚地看到，arr存放的是整型，arr3中存放的是二级指针。

---

5.总结

这是指针的第二讲，主要是与数组相关，包括数组名的理解、应用等，还介绍了二级指针，指针数组及其应用，在脑袋中过一过这篇文章讲了什么，脑海中留下什么？学到了什么？学习从来不是时间的积累，一定要用心，记得敲一敲代码哈~
好啦，今天就到这里啦！
愿你如向日葵般,永远面朝阳光,努力生长,保持本色,不偏不倚,一路向阳。
下次再见啦~