【C语言/知识梳理/期末复习】指针（二）（附思维导图）

一、数组名的理解

（1）一般情况

• 数组名就是数组⾸元素(第⼀个元素)的地址。

（2）特殊情况（唯二）

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

• &数组名，这⾥的数组名表⽰整个数组，取出的是整个数组的地址（整个数组的地址和数组⾸元素的地址是有区别的）

（3）思考

（4）arr和&arr的区别

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

二、使用指针访问数组

三、一维数组传参的本质
 

（1）本质

• 数组传参本质上传递的是数组⾸元素的地址，所以函数形参的部分理论上应该使⽤指针变量来接收⾸元素的地址

（2）总结

• ⼀维数组传参，形参的部分可以写成数组的形式，也可以写成指针的形式。

• sizeof(arr) 计算的是⼀个地址的⼤⼩（单位字节）⽽不是数组的⼤⼩（单位字节）。正是因为函数的参数部分是本质是指针，所以在函数内部是没办法求的数组元素个数的。

四、冒泡排序

（1）核心思想

• 相邻的两个元素比较，如果不满足顺序就交换

（2)代码呈现

#include

void Bubble_sort(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		for (int j = 0; j < sz - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}
int main()
{
	int arr[10] = { 2,4,5,8,1,3,7,9,0,6 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	Bubble_sort(arr, sz);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

五、二级指针

（1）铺垫知识

• int* p = &a（p是指针变量）

（2）二级指针

• int * * pp= &p;，int*组合起来证明pp指向的对象（p)的类型是int*

六、指针数组

（1）概念：存放指针的数组

（2）

• 指针数组的每个元素是地址，⼜可以指向⼀块区域

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

• arr [ i ] === *(arr + i ) {计算机计算形式} arr[i][j] ===*(* (arr+i) +j)

• parr[i]是访问parr数组的元素，parr[i]找到的数组元素指向了整型⼀维数组，parr[i][j]就是整型⼀维数组中的元素。
• 上述的代码模拟出⼆维数组的效果，实际上并⾮完全是⼆维数组，因为每⼀⾏并⾮是连续的。