C语言二级指针与典型应用（1）

二级指针的定义：

A(即B的地址)是指向指针的指针，称为二级指针，用于存放二级指针的变量称为二级指针变量．本质：二级指针变量的值是一个地址。

一、概念

在如下的A指向B、B指向C的指向关系中：

首先，默认的编译器是32位，即int型为4字节。

C："一段内容",可是是一个具体的常量、变量、或是用malloc（new）分配了一块内存。C的起始地址是0x00000008。

B：一个指针变量,其中存放着C的地址。但是B也是变量，因此需要占空间，所以B也有地址，B的起始地址是0x00000004。因为B中存放的是C的地址，所以B里面的内容就是0x00000008。

（备注：当C是一个局部 非static变量或是数组时，系统是在栈中为变量分配内存；如果是采用malloc，则是在堆中分配内存。当B是一个局部 非static指针变量时，系统是在栈中为变量分配内存，即B的起始地址是在栈中；但并不限制指针所指向对象的内存位置，即可以指向在堆中的变量，如malloc分配的数组变量。）

[cpp]  view plain  copy

1. B= 0x00000008;  //B的值   
2. *B = "一段内容";  //B取内容，也就是B指针指向的C的值  
3. &B = 0x00000004;  //B取地址，B的地址是0x00000004  

A是二级指针变量，其中存放着B的地址0x00000004。A也有地址，是0x00000000;

[cpp]  view plain  copy

1. *A = B= 0x00000008;  //A取内容就是B的内容   
2. **A = *B = "一段内容";  //B取内容，也就是B指针指向的C的值  
3. A = &B = 0x00000004;  //A存的是B的地址，B的地址是0x00000004  
4. &A = 0x00000000;  //A取地址  

二、典型使用之一

二级指针作为函数参数的作用:在函数外部定义一个指针p，在函数内给指针赋值，函数结束后对指针p生效，那么我们就需要二级指针。

看看下面一段代码：有两个变量a,b,指针q,q指向a，我们想让q指向b,在函数里面实现。

1.先看看一级指针的实现

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

int a= 10;
int b = 100;
int *q = NULL;

void func(int *p)
{
    printf("func:&p=%d,p=%d\n",&p,p);     //note:3
    p = &b;
    printf("func:&p=%d,p=%d\n",&p,p);     //note:4
}


int main()
{
    printf("&a=%d,&b=%d,&q=%d\n",&a,&b,&q);   //note:1
    q = &a;
    printf("*q=%d,q=%d,&q=%d\n",*q,q,&q);     //note:2
    func(q);
    printf("*q=%d,q=%d,&q=%d\n",*q,q,&q);     //note:5

    return 0;
}

输出:

note:1->a,b,q都有一个地址.

note:2->q指向a.

note:3->我们发现参数p的地址和q的地址并不相同。

note:4->p重新指向b.

note:5->退出函数,p的修改并不会对q造成影响。

结论:

（1）p的地址和q的地址不同的原因：形参p在函数func被调用时作为临时变量，系统会在栈中为p分配一个独立内存，而q作为全局变量，是在静态内存区分配的内存（参见文档：《C/C++程序运行时的内存分配》）；因此p和q具有不同的地址。但是同时注意：p和q的地址不同，但是值（即保存的数据）相同，均是变量a的地址。

（2）C语言中，实参向形参的数据传递分为3种：值传递、地址传递和引用传递。此处属于地址传递（即实参和形参的均是某变量的地址）。因此，p和q均指向a，对*p进行操作，即对a进行操作。但是注意：不管对p进行何种操作，均不会改变q的值和q的地址（因为属于不同的变量），最多只会改变q指向的变量a的值。

（3）如果想通过操作指针p，对a和q均进行修改，那就需要用到二级指针。

2.二级指针操作

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

int a= 10;
int b = 100;
int *q = NULL;

void func(int **p)
{
    printf("func:\tp=%d\t&p=%d\n",p,&p);     //note:3
    *p = &b;
    printf("func:\tp=%d\t&p=%d\n",p,&p);     //note:4
}

int main()
{
    printf("&a=%d\t&b=%d\t&q=%d\n",&a,&b,&q);   //note:1
    q = &a;
    printf("*q=%d\tq=%d\t&q=%d\n",*q,q,&q);     //note:2
    func(q);
    printf("*q=%d\tq=%d\t&q=%d\n",*q,q,&q);     //note:5

    return 0;
}

结论::

（1）p为二级指针，保存的是q的地址。参见上：p和q保存在不同的内存区域。p=&q，因此当进行*p=&b时，即进行的是q=&b，改变了指针q的指向。

例子： 

void  my_malloc(char **s)    
{    
    *s=(char*)malloc(100);    
}    
   
void  main()    
{    
    char  *p=NULL;    
    my_malloc(&p);  
    free(p);
    p=NULL;           
} 

函数分析：

（1）目的:通过调用子函数，为主函数指针分配一块内存空间；

在调用my_malloc时，实参值为&p，即指针p的地址；my_malloc执行时，分配临时变量s=&p； *s=(char*)malloc(100)操作等同于：p=(char*)malloc(100)；即通过调用子函数，为主函数指针分配一块内存空间。

（2）注意：如果malloc函数被调用，则后续函数中一定需要有free将对应的内存释放，否则可能导致内存泄露；当free(p)后，需要让p=NULL，否则指针p会成为野指针！

文章部分参考:http://blog.csdn.net/majianfei1023/article/details/46629065