指针的高级应用

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);
}

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]);
	}
}