深入理解指针《2》

目录


1. 数组名的理解
2. 使用指针访问数组
3. 一维数组传参的本质
4. 冒泡顺序
5. 二级指针
6. 指针数组
7.指针数组和模拟二维数组（不创建二维数组来访问二维数组的元素）

前言

通过前面的介绍相信大家对指针有了初步认识，那指针有什么作用呢？

接下来一一介绍。正文开始：指针在数组的应用

1. 数组名的理解

数组名就是地址

&arr[0]就是数组第一个元素的地址，而且是数组首元素的地址。

既然说数组名是首元素的地址，那接下来的代码对此疑惑？原因何在？

                                                       图一

                                                         图二

测试结果

图一：

图二：

测试结果为：40。数组名是首元素的地址，应该为4/8才对。

两个例外:

sizeof(数组名），sizeof中单独放数组名，这里的数组名表示整个数组，计算的是整个数组的大小，单位是字节。

&数组名，这里的数组名表示整个数组的大小，，取出的是整个数组的地址（除此之外，其他的全是数组首元素的大小）。

2. 使用指针访问数组

3. 一维数组传参的本质

这里都是arr都一样，为啥结果不同？

数组传参传递的是数组首元素的地址。

4. 冒泡顺序

将一组数据排序成降序

方法一：

优化：

#include<stdio.h>
int main()
{
	int i = 0;
	int j = 0;
	int arr[10] = { 2,5,8,3,1,6,9,10,4,7 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz - 1; i++)
	{
		int flag = 1;
		for(j=0;j<sz-1-i;j++)
			if (arr[j] < arr[j + 1])
			{
				flag = 0;//发生交换，说明是无序
				int t = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = t;
			}
		if (flag == 1)
			break;
	}
	for (i=0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

测试结果：

5. 二级指针

6. 指针数组

是数组，还是指针？

数组。

类比 1. 字符数组   是存放字符的数组

         2. 整形数组  是存放整形的数组

所以 指针数组是存放指针（地址）的数组

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

int main()
{
	int i = 0;
	int arr[4] = { 1,2,3,4 };
	int arr1[4] = { 2,3,4,5 };
	int arr2[4] = { 3,4,5,6 };
	int* p[3] = { arr,arr1,arr2 };
	for (i = 0; i < 3; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			printf("%d ", *(*(p + i) + j));
		}
		printf("\n");
	}
	return 0;
}

计算机内存演示图（模拟）：

测试结果：

Respect！