学习C语言（十一）——深入理解指针（2）

目录

1.数组名的理解

2.使用指针访问数组

3.一维数组传参的本质

4.冒泡排序

5.二级指针

6.指针数组

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

---

1.数组名的理解

        在理解指针（1）中，我们有讲到过，使用 &arr{0} 这样就拿到了数组的第一个元素的地址，但数组名本来就是首元素的地址，我们来进行一个测试。

        我们会发现数组名和数组首元素的地址打印出来的结果是一样的，数组名就是首元素的地址。

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

• sizeof(数组名)：sizeof 中单独放数组名，这里的数组名表示的是整个数组，计算的是整个数组的大小，单位是字节。
• &数组名：这里的数组名表示整个数组，取出的是整个数组的地址（整个数组的地址和首元素的地址是有区别的）。

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

        当对 &arr[0] &arr arr 这三个进行去地址时，会发现得到的值是一样的。就会好奇这三个有啥区别呢。代码如下：

         通过代码我们可以发现， &arr[0] 和 &arr[0]+1 相差4个字节，arr 和 arr+1 也相差4个字节，是因为 &arr[0] 和 arr都是首元素的地址，+1就是跳过了一个元素。

        而 &arr 和 &arr+1 相差了20个字节，因为 &arr 是数组的地址，+1就是跳过了整个数组

2.使用指针访问数组

        我们来试一下使用指针，来对数组进行输入和输出。

         数组名 arr 是数组首元素的地址，可以赋值给p，其实数组名 arr 和 p 在这里是等价的。那么使用 arr[i] 也可以访问数组的元素，我们可以拓展出以下的使用方法。代码如下：

         数组元素的访问在编译器处理的时候，也是转换成首元素的地址+偏移量，求出了元素的地址，然后再解引用来进行访问。

3.一维数组传参的本质

        之前都是在函数外部计算数组的元素个数，那我们可以把函数传给一个函数，在函数内部计算元素的个数，再将得到的数进行返回吗？

         在函数内部并没有返回数字元素的正确个数。

        这就要学习数组传参的本质了，上个小节我们学习了：数组名是数组首元素的地址；那么在数组传参的时候，传递的是数组名，也就是说本质上数组传参本质上传递的是数组首元素的地址。

        所以函数形参的部分理论上应该使用指针变量来接受首元素的地址。那么在函数内部我们写 sizeof(arr) 计算的是一个地址的大小（单位字节），而不是数组的大小（单位字节）。正是因为函数的参数部分本质是指针，所以在函数内部是没办法求的数组元素个数的。

void test(int arr[])	// 参数写成数组的形式，本质上还是指针
//参数写成指针形式 void test(int* arr)
{
	int sz2 = sizeof(arr) / sizeof(arr[0]);
	printf("sz2 = %d\n",sz2);
}
int main()
{
	int arr[] = { 1,2,3,4,5 };
	int sz1 = sizeof(arr) / sizeof(arr[0]);
	printf("sz1 = %d\n",sz1);
	test(arr);
	return 0;
}

         总结：一维数组传参，形参的部分可以写成数组的形式，也可以写成指针的形式

4.冒泡排序

        冒泡排序的思想就是：两两相邻的元素进行比较。

void  sort(int* arr, int sz)
{
	for (int i = 0; i < sz; i++)
	{
		//循环是两两进行比较，所以要-1；
		//而且，进行完下面的一轮排序之后，会将最大的数排到最后，所以再-i，可以减少计算量
		for (int j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j + 1];		//使用tmp中间变量，将满足条件的两个元素进行置换
				arr[j + 1] = arr[j];
				arr[j] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = { 1,9,3,4,7,5,2,6,8 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	sort(arr, sz);
	for (int i = 0; i < sz; i++)
		printf("%d ", arr[i]);
	return 0;
}

         通过双循环对数字进行筛选，将数值较大的元素排到后面。

        对于这个代码，我们还可以进行优化，以减少计算资源。

void  sort(int* arr, int sz)
{
	for (int i = 0; i < sz; i++)
	{
		int flag = 1;		// flag变量 判断是否是顺序排列。假设开始就是顺序排列的
		//循环是两两进行比较，所以要-1；
		//而且，进行完下面的一轮排序之后，会将最大的数排到最后，所以再-i，可以减少计算量
		for (int j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int flag = 0;				//如果不是顺序排列，那么就将flag置为0
				int tmp = arr[j + 1];		//使用tmp中间变量，将满足条件的两个元素进行置换
				arr[j + 1] = arr[j];
				arr[j] = tmp;
			}
		}
		if (flag == 1)	//当flag经过一次循环之后，flag没有变为0，就说明数组已经是顺序排列的了
			break;
	}
}
int main()
{
	int arr[] = { 1,9,3,4,7,5,2,6,8 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	sort(arr, sz);
	for (int i = 0; i < sz; i++)
		printf("%d ", arr[i]);
	return 0;
}

5.二级指针

        指针变量也是变量，是变量就会有地址，那指针变量的地址存放在哪里呢？

        这就需要使用到二级指针。

6.指针数组

        学了之前的知识我们知道，整型数组是存放整形的数组；字符数组是存放字符的数组

        指针数组是存放指针的数组，数组指针的每个元素都是用来存放地址（指针）的。数组指针的每个元素可以指向一个地址。

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

         parr[i]是访问parr数组中的元素，也就是数组名。parr[i]找到的数组元素指向了整型一维数组，parr[i][j]就是整形一维数组中的元素。

        上述的代码模拟出二维数组的效果，实际上并非完全是二维数组，因为每一行并非是连续的。