C++中指针与引用区别

相同点

1.都是地址的概念

指针指向一块内存，它的值为该块内存的地址。引用是某块内存的别名。

区别

1.指针是实体，引用只是一个别名。

2.使用时，引用需要解引用，指针不需要。（解引用指获得该内存地址处保存的值）

3.引用从一而终，指针可多变。给引用赋值修改的是该引用所关联的对象的值，而并不是使引用与另一个对象关联。引用一经引用，就始终指向同一个特定对象。

demo1

int ival = 1024,ival2 = 2048;
int *pi = &ival,*pi2 = &ival2;
pi = pi2;//<span style="color:#FF0000;">pi now points to ival2</span>

demo2

int &ri = ival,&ri2 = ival2;
ri = ri2; //<span style="color:#FF0000;">assigns ival2 to ival</span>

4.指针可为空，引用不可为空。引用总是指向某个对象（定义引用时没有初始化是错误的）

二者连用（*&）

称作指针的引用。函数的形参和调用的实参就产生了关联，所有对形参的操作也会影响实参。

实例如下（二叉排序树的建立、遍历）

#include <iostream>
using namespace std;

typedef struct BTNode
{
	int key;
	struct BTNode *lchild;
	struct BTNode *rchild;
}BTNode;

void createBST(BTNode *&bt,int key[],int n);//创建平衡二叉树
int BSTInsert(BTNode *&bt,int key);//插入节点
void preOrder(BTNode *bt);//先序遍历

void main()
{
	int key[] = {5,4,3,8,7,9,10};
	int n = sizeof(key)/sizeof(key[0]);
	BTNode *bt;
	bt = (BTNode*)malloc(sizeof(BTNode));
	bt->lchild = bt->rchild = NULL;
	createBST(bt,key,n);
	preOrder(bt);
}

void createBST(BTNode *&bt,int key[],int n)
{
	int i;
	bt = NULL;
	for(i=0;i<n;i++)
		BSTInsert(bt,key[i]);
}

int BSTInsert(BTNode *&bt,int key)
{
	if(bt==NULL)
	{
		bt = (BTNode*)malloc(sizeof(BTNode));
		bt->lchild = bt->rchild = NULL;
		bt->key = key;
		return 1;
	}
	else
	{
		if(key==bt->key)
			return 0;
		else if(key<bt->key)
			return BSTInsert(bt->lchild,key);
		else
			return BSTInsert(bt->rchild,key);
	}
}

void preOrder(BTNode *bt)
{
	if(bt!=NULL)
	{
		cout<<bt->key<<" ";
		preOrder(bt->lchild);
		preOrder(bt->rchild);
	}
}

上面实例中的方法void createBST(BTNode *&bt,int key[],int n)和int BSTInsert(BTNode *&bt,int key)。要用*&而不能只用*，因为此处均为初始化实参BTNode *bt，形参若用指针，则在for循环中每次均对新的指针变量进行初始化，创建二叉树这种类型的结构赋值时方法中的形参都应是*&型（个人理解）。