深入理解指针（二）

深入理解指针（二）

目录

深入理解指针（二）

1.数组名的理解

2.指针访问数组

3.一维数组传参的本质

4.冒泡排序

5.二级指针

6.指针数组

6.1指针数组模拟二维数组

---

1.数组名的理解

//数组名的理解
int ax[10] = { 0 };
printf("%p \n", ax);//ax代表数组首元素地址与&ax[0]是等价的。
printf("%p \n\n", ax+1);//+1等于加了一个字节长度（当然字节的长度取决于类型）

printf("%p \n", &ax[0]);
printf("%p \n\n", &ax[0]+1);

printf("%p \n", &ax);//这是代表整个数组，但是取整个数组地址还是取得第一个的地址
printf("%p \n", &ax+1);//加1相当于加了一个数组的长度。

2.指针访问数组

int arr[10] = { 0 };
int sz = sizeof(arr) / sizeof(arr[0]);
int* p = &arr[0];
for (int i = 0; i < sz; i++)
{
	//scanf("%d", p + i);//因为 p ==> arr
	//scanf("%d", arr+i); //因为 arr ==> &arr[0]
	scanf("%d", &arr[0] + i);

}
p = &arr[0];
for (int i = 0; i < sz; i++)
{
	//printf("%d  ", *(p + i));//可得
	printf("%d  ", *(arr + i));
	//printf("%d  ", *(&arr[0] + i));
	//printf("%d  ", i[arr]);//arr[i] = *(arr+i)
}

3.一维数组传参的本质

数组其实传的肯定是地址不可能传整个数组过去。

void Printf(int arr[] ,int size )  //这个等价于void Printf(int *arr) ,传过来的是地址，所以要用指针变量来接收。arr[]其实是也是指针
{
	for (int i = 0; i < size; i++)//想在这里得到元素个数，只能在之前算好
	{
		printf("%d ", arr[i]);//这个等价于 *（arr+i）
	}
}
int main()
{
int arr[10] = { 0,1,2,3,4,5,6,7,8,9 };
int size = sizeof(arr) / sizeof(arr[0]);
Printf(arr,size);//传的是数组的首个元素地址。
}

4.冒泡排序

#include<stdio.h>
void maopao(int arr[], int size)
{
	//在这里要优化效率，比如一开始就是排好序的一组数据，就可以直接结束。
	int i = 0;
	
	for (i = 0; i < size-1; i++)
	{
		int  flag = 1;//一趟下去，如果flag还是1那么说明没有进行交换，说明是有序的
		int j = 0;
		for (j = 0; j < size - 1 - i; j++)
		{
			if (arr[j] < arr[j + 1])//如果后一位大于前一位那么就换位
			{
				count++;
				int tmp = 0;
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag = 0;

			}
			
		}
		if (flag == 1)
		{
			break; //就可以跳出循环。
		}
	}

	int* p = &arr[0];
	for (int k = 0; k < size; k++)
	{
		printf(" %d  ", *(p + k));
	}
}

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

5.二级指针

二级指针其实就是用来存放一级指针的地址。

//这个是p存放a的地址，指针pp是存放指针变量p的地址
int a = 10;
int* p = &a;  //理解一下*号，这里的*号代表p是一个指针类型，int是p指向a，因为a是int类型，所以指针p要用int
int** pp = &p;//而这个右边（第二个）*号代表pp是一个指针变量，然后int* 代表pp指向的p是int *类型，所以是int *。
//由此可得，三级指针为
int*** ppp = &pp;
//解引用玩二级指针
printf("pp=%p  ", *pp);
printf("pp=%d", **pp);//**pp->*(p)->a  解引用

//下面这个是pa存放b的地址，pb也是存放b的地址
int b = 20;
int* pa = &b;
int* pb = pa;  

6.指针数组

指针数组，其实就是类型为指针的数组，类似于整型数组，整型数组是类型为整型的数组。

int* ar[3];

6.1指针数组模拟二维数组

模拟二维数组但不是二维数组，因为数组之间没有联系，都是独立的空间，而二维数组的地址空间是放一起的。

//用指针数组模拟二维数组
int arr1[] = { 1,2,3,4,5 };
int arr2[] = { 5,4,3,2,1 };
int arr3[] = { 6,7,8,9,10 };
int* arr[3] = { arr1,arr2,arr3 };//指针数组里面存放的是地址，所以放的是每个数组的首个元素的地址。
//二种写法方便理解
//int* arr[3] = { &arr1[0],&arr2[0] ,&arr3[0] };

int i = 0;
for (i = 0; i < 3; i++)
{
	int j = 0;
	for (j = 0; j < 5; j++)
	{
		//arr[i] ->找到arr1这个数组名
		// 相当于int* p = arr1;  arr[1] = arr1,然后arr1[1]=1
		// 举例
		//printf("%d  ", *(p + i));//可得
		//printf("%d  ", *(arr + i));
		//printf("%d  ", *(&arr[0] + i));
		//printf("%d  ", i[arr]);//arr[i] = *(arr+i)

		printf("%d  ", arr[i][j]); 
		//这里也可以写成
		//printf("%d ", *(arr[i] + j));
		//printf("%d ", *(*(arr+i) + j));//疯狂解引用

	}
	printf("\n");
}