指针的指针

转自http://bbs.byr.cn/#!article/CPP/4470

发信人: kangkai810 (kangkai810), 信区: CPP 
标  题: 彻底搞定C指针---指向指针的指针(转) 
发信站: 北邮人论坛 (Fri Apr  4 11:32:54 2008), 站内 

一． 回顾指针概念： 
今天我们又要学习一个叫做指向另一指针地址的指针。让我们先回顾一下指针的概念吧！ 
当我们程序如下申明变量： 
short int i; 
char a; 
short int * pi; 
程序会在内存某地址空间上为各变量开辟空间，如下图所示。 
内存地址→6     7      8     9     10     11    12    13     14    15 
------------------------------------------------------------------------------------- 
…  |     |      |      |      |      |       |      |      |      |    
------------------------------------------------------------------------------------- 
     |short int i |char a|      |short int * pi| 
图中所示中可看出： 
i 变量在内存地址5的位置，占两个字节。 
a变量在内存地址7的位置，占一个字节。 
pi变量在内存地址9的位置，占两个字节。(注：pi 是指针，我这里指针的宽度只有两个字节，32位系统是四个字节) 
接下来如下赋值: 
i=50; 
pi=&i; 
经过上在两句的赋值，变量的内存映象如下: 
内存地址→6     7      8     9     10     11    12    13      14     15 
-------------------------------------------------------------------------------------- 
…  |    50      |      |      |    6         |      |      |       |    
-------------------------------------------------------------------------------------- 
     |short int i |char a|      |short int * pi| 
看到没有：短整型指针变量pi的值为6，它就是I变量的内存起始地址。所以，这时当我们对*pi进行读写操作时，其实就是对i变量的读写操作。如： 
*pi=5;   //就是等价于I=5; 
你可以回看本系列的第二篇，那里有更加详细的解说。 

二． 指针的地址与指向另一指针地址的指针 
在上一节中，我们看到，指针变量本身与其它变量一样也是在某个内存地址中的，如pi的内存起始地址是10。同样的，我们也可能让某个指针指向这个地址。 
看下面代码： 
short int * * ppi;    //这是一个指向指针的指针，注意有两个*号 
ppi=π 

第一句：short int * * ppi;——申明了一个指针变量ppi，这个ppi是用来存储（或称指向）一个short int * 类型指针变量的地址。 
第二句：&pi那就是取pi的地址，ppi=π就是把pi的地址赋给了ppi。即将地址值10赋值给ppi。如下图： 
内存地址→6     7      8     9     10     11    12    13       14    15 
------------------------------------------------------------------------------------ 
…  |    50     |      |      |      6       |       10      |      |    
------------------------------------------------------------------------------------ 
     |short int i|char a|      |short int * pi|short int ** ppi| 
从图中看出，指针变量ppi的内容就是指针变量pi的起始地址。于是…… 
ppi的值是多少呢？——10。 
*ppi的值是多少呢？——6,即pi的值。 
**ppi的值是多少呢？——50,即I的值，也是*pi的值。 
呵呵！不用我说太多了，我相信你应明白这种指针了吧！ 

三． 一个应用实例 
1． 设计一个函数：void find1(char array[], char search, char * pi) 
要求：这个函数参数中的数组array是以0值为结束的字符串，要求在字符串array中查找字符是参数search里的字符。如果找到，函数通过第三个参数（pa）返回值为array字符串中第一个找到的字符的地址。如果没找到，则为pa为0。 
设计：依题意，实现代码如下。 
void find1(char [] array, char search, char * pa) 
{ 
    int i; 
    for (i=0;*(array+i)!=0;i++) 
    { 
       if (*(array+i)==search) 
       { 
         pa=array+i 
         break; 
       } 
       else if (*(array+i)==0) 
       { 
         pa=0; 
         break; 
       } 
    } 
} 
你觉得这个函数能实现所要求的功能吗？ 
调试： 
我下面调用这个函数试试。 
void main() 
{ 
   char str[]={“afsdfsdfdf\0”};  //待查找的字符串 
   char a=’d’;   //设置要查找的字符 
   char * p=0;  //如果查找到后指针p将指向字符串中查找到的第一个字符的地址。 
   find1(str,a,p);  //调用函数以实现所要操作。 
   if (0==p ) 
   { 
      printf (“没找到！\n”);//1.如果没找到则输出此句 
   } 
   else 
   { 
      printf(“找到了，p=%d”,p);  //如果找到则输出此句 
   } 
} 
分析： 
上面代码，你认为会是输出什么呢？ 
运行试试。 
唉！怎么输出的是：没有找到！ 
而不是：找到了，……。 
明明a值为’d’，而str字符串的第四个字符是’d’，应该找得到呀！ 
再看函数定义处：void find1(char [] array, char search, char * pa) 
看调用处：find1(str,a,p); 
依我在第五篇的分析方法，函数调用时会对每一个参数进行一个隐含的赋值操作。 
整个调用如下： 
    array=str; 
    search=a; 
    pa=p;    //请注意：以上三句是调用时隐含的动作。 
    int i; 
    for (i=0;*(array+i)!=0;i++) 
    { 
       if (*(array+i)==search) 
       { 
         pa=array+i 
         break; 
       } 
       else if (*(array+i)==0) 
       { 
         pa=0; 
         break; 
       } 
    } 
哦！参数pa与参数search的传递并没有什么不同，都是值传递嘛（小语：地址传递其实就是地址值传递嘛）！所以对形参变量pa值（当然值是一个地址值）的修改并不会改变实参变量p值，因此p的值并没有改变(即p的指向并没有被改变)。 
（如果还有疑问，再看一看《第五篇：函数参数的传递》了。） 
修正： 
void find2(char [] array, char search, char ** ppa) 
{ 
    int i; 
    for (i=0;*(array+i)!=0;i++) 
    { 
       if (*(array+i)==search) 
       { 
         *ppa=array+i 
         break; 
       } 
       else if (*(array+i)==0) 
       { 
         *ppa=0; 
         break; 
       } 
    } 
} 
主函数的调用处改如下： 
   find2(str,a,&p);  //调用函数以实现所要操作。 
再分析： 
这样调用函数时的整个操作变成如下： 
    array=str; 
    search=a; 
    ppa=&p;    //请注意：以上三句是调用时隐含的动作。 
    int i; 
    for (i=0;*(array+i)!=0;i++) 
    { 
       if (*(array+i)==search) 
       { 
         *ppa=array+i 
         break; 
       } 
       else if (*(array+i)==0) 
       { 
         *ppa=0; 
         break; 
       } 
    } 
看明白了吗？ 
ppa指向指针p的地址。 
对*ppa的修改就是对p值的修改。 
你自行去调试。 
经过修改后的程序就可以完成所要的功能了。