相同点
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循环中每次均对新的指针变量进行初始化,创建二叉树这种类型的结构赋值时方法中的形参都应是*&型(个人理解)。