彻底搞定C指针---指向指针的指针指向指针的指针（转载）
C及C++语言中，最让人头疼的就是指针问题了，这章主要介绍一下关于指针及指针的指针的概念。区分*p与**p的区别。
（1）、指针概念
当我们程序如下申明变量：
short int i;
char a;
short int * pi;
程序会在内存某地址空间上为各变量开辟空间，如下图所示。
内存地址 5 6 7 8 9 10 11 12 13 14
-------------------------------------------------------------------------------------
… | | | | | | | | | |
-------------------------------------------------------------------------------------
|short int i | |char a| |short int * pi|
图中所示中可看出：
i 变量在内存地址5的位置，占两个字节。
a变量在内存地址8的位置，占一个字节。
pi变量在内存地址10的位置，占两个字节。(注：pi 是指针，我这里指针的宽度只有两个字节，32位系统是四个字节)
接下来如下赋值:
i=50;
pi=&i;
经过上在两句的赋值，变量的内存映象如下:
内存地址 5 6 7 8 9 10 11 12 13 14
-------------------------------------------------------------------------------------
… | 50 | | | | 5 | | |
-------------------------------------------------------------------------------------
|short int i | |char a| |short int * pi|
看到没有：短整型指针变量pi的值为5，它就是i变量的内存起始地址。所以，这时当我们对*pi进行读写操作时，其实就是对i变量的读写操作。如：
*pi=5; //就是等价于i=5;
（2）、指针的地址与指向另一指针地址的指针
在上一节中，我们看到，指针变量本身与其它变量一样也是在某个内存地址中的，如pi的内存起始地址是10。同样的，我们也可能让某个指针指向这个地址。
看下面代码：
short int * * ppi; //这是一个指向指针的指针，注意有两个*号
ppi=π
第一句：short int * * ppi;——申明了一个指针变量ppi，这个ppi是用来存储（或称指向）一个short int * 类型指针变量的地址。
第二句：&pi那就是取pi的地址，ppi=π就是把pi的地址赋给了ppi。即将地址值10赋值给ppi。如下图：
内存地址 5 6 7 8 9 10 11 12 13 14
-------------------------------------------------------------------------------------
… | 50 | | | | 5 | | 10
-------------------------------------------------------------------------------------
|short int i | |char a| |short int * pi| |short int ** ppi|
从图中看出，指针变量ppi的内容就是指针变量pi的起始地址。于是……
ppi的值是多少呢？——13。
*ppi的值是多少呢？——10,即pi的值。
**ppi的值是多少呢？——50,即I的值，也是*pi的值。
呵呵！不用我说太多了，我相信你应明白这种指针了吧！
（3）、 一个应用实例
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值的修改。
经过修改后的程序就可以完成所要的功能了。
