在引入二级指针前，先来看看一个一级指针的算术运算问题：
int main){//小端电脑int a[] = { 2, 3, 2, 4 };int *ptr1 = int*)&a + 1);int *ptr2 = int*)int)a + 1); //这里指向了数组首地址+1的地方printf”0x%x 0x%x\n”, ptr1[-1], *ptr2);return 0;}
整个代码的输出结果如下所示：
调试的地址和数据信息：
*ptr2的结果分析：
分析总结：
1.ptr1指向了数组a的倒数第1个数据的存储位置
2.ptr2指向了数组a首地址+1字节的地方
3.我的电脑是小端存储
//测试本机存储是大端还是小端union Test{int a;char b;};int main){Test t;t.a = 1;if t.b == 1)cout << “小端机器” << endl;elsecout << “大端机器” << endl;return 0;}
1.指针问题
#include <iostream>using namespace std;void getmemerychar* str){*str = char*)mallocsizeofchar)*10);memset*str, 0, sizeofchar)*10);}int main){char* p = NULL;getmemeryp);strcpyp, “Hello”);cout <<p << endl;}
这一段代码是无法获取到内存的，因为在C语言中函数是按值传递，如果不是传地址，形参的改变是无法影响到实参的。具体可以参考下图：
修改方案一：
void getmemerychar** str){*str = char*)mallocsizeofchar)*10);memset*str, 0, sizeofchar)*10);}int main){char* p = NULL;getmemery&p);strcpyp, “Hello”);cout <<p << endl;freep);}
要想修改实参的内容，就必须传地址，用二级指针接收，然后解引用。
修改方案二：
#include <iostream>#include<stdlib.h>#include<string.h>using namespace std;char* getmemery){char* str = char*)mallocsizeofchar)*10);memsetstr, 0, sizeofchar)*10);return str;}int main){char* p = NULL;p = getmemery);strcpyp, “Hello”);cout <<p << endl;freep);}
这种办法更加安全可靠。
二级指针在递归中的用法
BtNode * CreateTreeElemType **str){BtNode *s = NULL;ifNULL != *str && **str != END){s = Buynode);s->data = **str;s->leftchild = CreateTree&++*str));s->rightchild = CreateTree&++*str));}return s;} int main){char* str = “ABC##DE##F##G#H##”;BinaryTree root = CreateTree&str);InOrderroot);return 0;}
这里如果不使用传地址，解引用的办法，字符串ABC##DE##F##G#H##是不会递增的，最终建出来的树也不是理想的二叉树，具体如下图所示：
C++的用法
BtNode * CreateTreeElemType* &str){BtNode *s = NULL;ifNULL != str && *str != END){s = Buynode);s->data = *str;s->leftchild = CreateTree++str);s->rightchild = CreateTree++str);}return s;}int main){char* str = “ABC##DE##F##G#H##”;BinaryTree root = CreateTreestr);InOrderroot);return 0;}