双指针的作用和用法

双指针多用于指针交换，可以避免数据复制，提升系统的性能，同时还可以让函数修改指针，例如扩充其大小，指向等

一般指针的指针用作参数，大多用在需要函数改变指针(重新引用变量)而又不能通过返回值传递(例如返回值用于传递其他结果)时。

为了能完全解决动态内存传递的问题,先回顾一下内存管理的知识要点.

（1）内存分配方式有三种：

●从静态存储区域分配。内存在程式编译的时候就已分配好，这块内存在程式的整个运行期间都存在。例如全局变量，static变量。

●在栈上创建。在执行函数时，函数内局部变量的存储单元都能够在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。

 ●从堆上分配，亦称动态内存分配。程式在运行的时候用malloc或new申请任意多少的内存，程式员自己负责在何时用free或delete释放内存。动态内存的生存期由我们决定，使用很灵活。

（2）指针的操作流程      

申请并初始化或配置为空：int *pInt=NULL;     

 开辟空间或使其指向对象:pInt=new Int(3);或int i=3;pint=&i;         

用指针(更确切地说是操作内存,在使用之前加if(pint!=NULL)或assert(pInt!=NULL)后再使用,以防内存申请失败的情况下使用指针): if(p!=NULL) {use pint};        

释放使用完的内存.free(pInt);        

置指针为空pInt=NULL;(避免野指针的出现)

(3) 在函数的参数传递中,编译器总是要为函数的每个参数制作临时副本，假如参数为p的话,那么编译器会产生p的副本_p,使_p=p; 假如函数体内的程式修改了_p的内容，就导致参数p的内容作相应的修改。这就是指针能够用作输出参数的原因.

例子1：

void   sample_alloc_safe_str_1(char   **lppsz,   unsigned   int   len)    

 {     *   lppsz   =   new   char[   len   +   1   ];     }        

 void   main()  

  {    

 char   *   lpsz   =   NULL;    

sample_alloc_safe_str_1(&lpsz,   100);        

Assert(lpsz   !=   NULL);   //   no   assert                    

  ...     }      

  /////////////////////////////////////////////////////////////        

void   sample_alloc_safe_str_2(char   *lpsz,   unsigned   int   len)    

 {    

 lpsz   =   new   char[   len   +   1   ];    

}        

void   main()  

  {  

  char   *   lpsz   =   NULL;    

sample_alloc_safe_str_2(&lpsz,   100);      

  Assert(lpsz   !=   NULL);   //   assert!                      

...     }

例子2

void foo(int ** pp)

{ // use **pp *pp=new int(10); } 这样就可以

int *p; // use p foo(&p);

如果不用指针的指针，那么就只能

 int* foo(int *p)

{ // use *p return new int(10); }

 int *p; // use p

p=foo(p);

例子3

void AllocateInt(int *ptr, int len)

 {   int i;   ptr = (int *) malloc(len*sizeof(int)); }

AllocateInt( source, fsize);

上面函数AllocateInt（）用一级指针，在函数体内申请内存，结果是AllocateInt( source, fsize);这样source的值永远不会被改变，因为一级指针是按值传递的，函数返回时栈内变量退出

如果用这种方式，可以改成如下：

int * AllocateInt(int len)

 { 

 int *ptr = (int *)

malloc(len*sizeof(int)); 

 if ((*ptr)==NULL)

printf("memory allocate error !! ");  

return ptr;  //堆内存,在函数返回时不会释放

}