二级指针

  在引入二级指针前，先来看看一个一级指针的算术运算问题：

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;
	else
		cout << "大端机器" << endl;
	return 0;
}

1.指针问题

#include <iostream>
using namespace std;

void getmemery(char* str)
{
	*str = (char*)malloc(sizeof(char)*10);
	memset(*str, 0, sizeof(char)*10);
}

int main()
{
	char* p = NULL;
	getmemery(p);
	strcpy(p, "Hello");

	cout <<p << endl;
}

  这一段代码是无法获取到内存的，因为在C语言中函数是按值传递，如果不是传地址，形参的改变是无法影响到实参的。具体可以参考下图：

  修改方案一：

void getmemery(char** str)
{
	*str = (char*)malloc(sizeof(char)*10);
	memset(*str, 0, sizeof(char)*10);
}

int main()
{
	char* p = NULL;
	getmemery(&p);
	strcpy(p, "Hello");

	cout <<p << endl;
	free(p);
}

  要想修改实参的内容，就必须传地址，用二级指针接收，然后解引用。

  修改方案二：

#include <iostream>
#include<stdlib.h>
#include<string.h>
using namespace std;

char* getmemery()
{
	char* str = (char*)malloc(sizeof(char)*10);
	memset(str, 0, sizeof(char)*10);
	return str;
}

int main()
{
	char* p = NULL;
	p = getmemery();
	strcpy(p, "Hello");

	cout <<p << endl;
	free(p);
}

  这种办法更加安全可靠。

  二级指针在递归中的用法

BtNode * CreateTree(ElemType **str)
{
	BtNode *s = NULL;
	if(NULL != *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);
	InOrder(root);
	return 0;
}

  这里如果不使用传地址，解引用的办法，字符串ABC##DE##F##G#H##是不会递增的，最终建出来的树也不是理想的二叉树，具体如下图所示：

  C++的用法

BtNode * CreateTree(ElemType* &str)
{
	BtNode *s = NULL;
	if(NULL != 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);
	InOrder(root);
	return 0;
}