二级指针

二级指针的概念：

首先任何值都有地址，一级指针的值虽然是地址，但是这个地址作为一个值亦需要空间来存放，是空间就具有地址，这就是存放地址这一值的空间所具有的地址，二级指针就是为了获得这个地址。

下面通过一个例子来讲述二级指针的使用：

void change_val(char *p)
{
 char new_val[3]={2,3,4};  //[2]
 p=new_val;      //[3]
 return;             //[4]
}
char val[3]={1,2,3};
char *p=val;       //[1] 
change_val(p);

执行到语句[1]时，val和p如下图，val的起始地址为0x0000，指针p指向val首地址

执行到语句[2]时，val不变，指针p作为传入参数，拷贝其值，以p_copy代替，仍指向val首地址，new_val的起始地址为0x0020

执行到语句[3]时，将p_copy更改为指向new_val首地址，即：

执行到语句[4]时，函数返回，由于传入的只是p的拷贝p_copy，故改变p_copy的指向，但是对于p的指向没有任何改变。

改进一：使用拷贝，改变p指向内存的值

void change_val(char *p)
{
 char new_val[3]={2,3,4};  //[2]
 memcpy(p,new_val,3);
 return;        //[3]
}
char val[3]={1,2,3};
char *p=new char[3];       //[1] 
change_val(p);

执行到语句[3]时，将p_copy指向的地址（0x0000）填充为new_val的值，此时p_copy的值并没有发生变化，而是p_copy指向的值，即函数外p的值发生了变化，因此当函数返回时，p指向的内容已经发生了改变。

改进二：使用二级指针

void change_val(char **p)
{
 static char new_val[3]={2,3,4};  //[2]
 *p=new_val;
 return;        //[3]
}
char val[3]={1,2,3};
char *p=val;       //[1] 
change_val(&p);

执行到语句[3]时，函数传入的是p指针的地址，即p_copy_double，将p_copy_double指向的地址（0x0020）填充为new_val地址，即p指针的值发生了变化，因此函数返回时，p指向的内容已经改变，即：

 

小结：

如果直接使用赋值操作（如p=q），需要使用二级指针，如果使用拷贝，即重新分配内存（如strcpy，memcpy），使用一级指针即可。

使用二级指针，也就是指针的指针的时候，其中一级指针存放的是一个地址，二级指针存放的是一级指针的地址。也就是上面所说的p指针的值发生了改变。