指针的高级应用

1. 二维指针（指针 的指针）

1.1基础概念

指针用来存放地址的；二维指针用来存放指针地址的；
 int a=10; //地址为&a

int *p=&a; //指针地址为&p 如果是p就是a的地址

int **p1=&p; //指针地址为&p1 如果是*p1就是&p

1.2使用场景

（1）.指针数组作为参数使用二维指针

注意：	①指针数组与二维指针对应
		②指针数组的写法：int* parr[] = {arr[0],arr[1]};  //指针数组的表示
		③一维指针与一维数组对应

#include <stdio.h>
#include <stdlib.h>

void PrintArr2D(int** arr,int r,int c);
void PrintArray2D(int arr[][3],int r,int c);// 二维数组传参


void PrintArray2D(int arr[][3],int r,int c){
	for(int i=0;i<r;++i){
		for(int j=0;j<c;++j){
			printf("%d ",arr[i][j]);
		}
		printf("\n");
	}

}
// 场景一：指针数组作为参数使用二维指针
void PrintArr2D(int** arr,int r,int c){
	for(int i=0;i<r;++i){
		for(int j=0;j<c;++j){
			printf("%d ",arr[i][j]);
		}
		printf("\n");
	}
}



int main(int argc,char** argv){

	int arr[][3]={1,2,3,4,5,6};
	PrintArray2D(arr,2,3);
	// 指针数组与二维指针对应
	// 一维指针与一维数组对应
	int* parr[] = {arr[0],arr[1]};  //指针数组的表示
	//printf("%p",arr);
	PrintArr2D(parr,2,3);

}

// 场景二:作为①参数②返回值
// 从终端读取多个数字，返回数组和对应数字个数

#include <stdio.h>
#include <stdlib.h>

void Print(int* arr,int n);
int Read(int** arr){
	int cnt = 0;
	int num;
	int* p = NULL;
	while(EOF != scanf("%d",&num)){
		++cnt;
		p = realloc(p,cnt*sizeof(int));
		p[cnt-1] = num;
	}
	*arr = p;
	Print(p,cnt);
	return cnt;
}
void Print(int* arr,int n){
	for(int i=0;i<n;++i){
		printf("%d ",arr[i]);
	}
	printf("\n");
}


int main ()
{
    int* arr;
    int n = Read(&arr);
    Print(arr,n);
}

倘若用一维指针的结果：

1.3 二维指针的解引用以及拓展（改变外部变量，解引用）

1.3.1 改变外部变量

	函数改变外部变量的两个条件
	 1. 传指针
	 2. 解引用
	二维指针作为参数，修改外部指针，解除原来的对应关系；

#include <stdio.h>
#include <stdlib.h>
// 函数改变外部变量的两个条件
// 1. 传指针
// 2. 解引用
// 二维指针作为参数，修改外部指针
void Func(int** p){
	*p = malloc(sizeof(int));// 改变指针,则没有和n的对应关系；
	**p = 10;
}

int main(){
	int n = 0;
	int* p = &n;
	printf("p = %p\n",p);
	Func(&p);
	printf("p = %p\n",p);
	printf("*p=%d\tn=%d\n",*p,n);
}

p = 0x7ffee05ce66c
p = 0x1e6f270
*p=10	n=0

这段代码的功能是创建一个整数变量n，并将其值设置为0。然后，我们定义了一个指向n的指针p。
在main函数中，我们调用函数Func，并将p的地址传递给它。在Func函数中，我们接受一个int**类型的参数p，然后通过p = malloc(sizeof(int));这行代码来改变p的值，使其指向一个新的动态分配的整数变量的地址。由于p是指向n的指针，所以p就代表了n。
最后，我们使用printf()函数输出p和n的值。由于我们在Func函数中修改了p的值，所以输出的结果是p的值发生了变化，但是n的值仍然是0。

1.3.2 解引用–数组操作

（1）二维指针一级解引用是指针；二级解引用是普通变量；
（2）一个指针第一次出现带*，再次出现不带*，都表示指针；
（3）中间变量进行操作，指针替换进行变换
		int* q = malloc(sizeof(int)*5);
		*pp = q;

#include <stdio.h>
#include <stdlib.h>


void Func(int** pp){
	int* q = malloc(sizeof(int));
	*q = 10;
	*pp = q; // 二维指针解引用，对应一维指针

	// 二维指针一级解引用是指针
	//*pp = malloc(sizeof(int));
	// 二维指针二级解引用是普通变量
	//**pp = 10;
}

void Func2(int** pp){
	int* q = malloc(sizeof(int)*5);
	q[0] = 10;
	q[1] = 11;
	q[2] = 12;
	q[3] = 13;
	q[4] = 14;
	*pp = q; // 二维指针解引用，对应一维指针，指针对应指针；
}


int main(){
	int* p = NULL;
	//int** pp;
	//pp = &p;// 二维指针赋值
	printf("p = %p\n",p);
	Func2(&p);
	printf("p = %p\n",p);
	for(int i=0;i<5;++i){
		printf("p[%d]=%d\n",i,p[i]);
	}
}

NULL
0x1e3c270
10
11
12
13
14

这段代码的功能是创建一个整数指针p，并将其值设置为NULL。然后，我们定义了一个函数Func2，它接受一个int**类型的参数pp，并通过*pp = malloc(sizeof(int)*5);这行代码来改变p的值，使其指向一个新的动态分配的整数数组的地址。

最后，我们使用printf()函数输出数组的所有元素。由于我们在Func2函数中修改了p的值，所以输出的结果是数组的元素发生了变化，p的值也发生了修改。