第十讲：指针（2）

这一讲讲的是指针与数组之间的关系

1.对于数组名的理解

先说明结论：数组名就是数组首元素的地址，但是在使用sizeof数组名和&数组名时是个例外

1.1验证数组名就是数组首元素的地址

对于上面的代码，结果如下：

可以看出&arr[0]的结果和arr的地址相同，其实&arr[0]和arr的效果是相同的

1.2sizeof数组名和&数组名

结论：sizeof数组名和&数组名都是针对整个数组进行处理的

1.2.1sizeof数组名

在x64的环境下，一个int类型的整形占4个字节，所以用sizeof计算得到的结果为4 * 9 = 36，此时，就不难发现：sizeof数组名计算的是整个数组的大小，单位是字节

1.2.2&数组名

上述代码的结果为：

我们可以发现，在x86的环境下：
arr+1的地址和arr的地址相差4
&arr+1的地址和&arr的地址相差8C - 68 = 24，这个24指的是十六进制，转换成十进制就是36，而这个数组的大小刚好就是36，所以我们可以知道：这里的数组名表示的是整个数组，取出的是整个数组的地址，其实它就相当于int (*arr)[9]

2.使用指针访问数组

结论：
p[i] == (p+i)
数组元素在进行访问时，即使以p[i]形式写入，编译器在进行编译时，也会将p[i]形式转换成(p+i)形式进行访问的

使用指针访问数组的使用：

//2.使用指针访问数组
int main()
{
	int arr[9] = { 0 };

	int i = 0;

	//对数组元素进行输入
	for (i = 0; i < 9; i++)
	{
		//scanf("%d", &arr[i]);  //这个写法和下面的写法的作用是相同的
		scanf("%d", arr+i);
	}

	//对数组元素进行打印
	for (i = 0; i < 9; i++)
	{
		//printf("%d ", arr[i]);  //这个写法和下面的写法的作用是相同的
		printf("%d ", *(arr + i));
	}
	return 0;
}

3.数组传参的本质

总结：
数组传参的本质是传入了数组首元素的地址

这串代码的结果为：

结果呈现的原因如下：数组传参的本质是传入了数组首元素的地址，而在X86的环境下，一个指针类型的变量的大小为4个字节，也就是说sizeof(arr) = 4，而sizeof(arr[0])的大小为一个整形的大小，也是4，所以两个值相比就是1

4.冒泡排序

冒泡排序的核心思想:相邻两个元素进行比较

//冒泡排序（进行逆序排序）

//方法1
void BubbleSort1(int* pa, int sz)                 //这个冒泡排序会稍微浪费时间，因为不管数组是怎么样的数组
{                                                //这个冒泡排序都会进行大小比较，如果这个数组一开始已经是
	int count = 0;                               //我们需要的数组的话，还是会进行排序
	for (int i = 0; i < sz - 1; i++)             //此时count恒等于45
	{
		for (int j = 0; j < sz - 1 - i; j++)
		{
			if (*(pa + j) < *(pa + j + 1))
			{
				int temp = *(pa+j);
				*(pa + j) = *(pa + j + 1);
				*(pa + j + 1) = temp;
			}
			count++;
		}
	}
	printf("%d\n", count);
}


//优化
void BubbleSort(int* pa, int sz)                 
{                                                
	int flag = 1; //假设一开始就是需要的数组
	int count = 0;
	for (int i = 0; i < sz - 1; i++)             
	{
		for (int j = 0; j < sz - 1 - i; j++)
		{
			if (*(pa + j) < *(pa + j + 1))
			{
				flag = 0; //如果进行排序了的话，flag就变成0，认为还需要排序
				int temp = *(pa + j);
				*(pa + j) = *(pa + j + 1);
				*(pa + j + 1) = temp;
			}
			count++;      //这时count应该小于等于45
		}
		if (flag)  //如果一轮排序进行完，没有进行排序动作，就说明这个数组就是一开始需要的数组
			break; //所以就不用再次排序
		flag = 1; //排序进行一组，再次认为这个数组已经排序好了
	}
	printf("%d\n", count);
}


int main()
{
	int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };

	int sz = sizeof(arr) / sizeof(arr[0]);

	//冒泡排序
	BubbleSort(arr, sz);

	//打印
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

5.二级指针

指针变量也是变量，那么指针变量的地址就可以用二级指针来存储，关系如图所示：

对于二级指针的运算有：

int main()
{
	int a = 0;
	int* pa = &a;
	int** ppa = &pa;


	int b = 10;
	*ppa = &b; //*ppa得到的是pa
	           //相当于pa = &b
	**ppa = 30;//等价于*pa = 30，也就是b = 30
	return 0;
}

6.指针数组

总结：
类比于整型数组（存放整形的数组）、字符数组（存放字符的数组）
指针数组就是存放指针的数组，本质上还是数组

指针数组的每个元素都是指针，也可以指向一片区域

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* arr[] = { arr1, arr2, arr3 };  //使用arr数组存放上面三个数组的首元素地址

	int i = 0;
	int j = 0;
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 5; j++)
		{
			printf("%d ", arr[i][j]);  //此时的arr[i]代表访问arr[]数组的元素arr[i]指向了整形的一维数组
		}                              //arr[i][j]就表示一维数组中的元素
		printf("\n");      //但是这个方法并不是真正的二维数组，因为每一行并不是连续存储的
	}
	return 0;
}