C++ 指针与引用 (OI向

KZ最近辨析了一下指针和引用的区别，在这里写一下。

虽说OI中最好不要用指针，但是简单的了解还是有必要的。

指针

1.指针变量是一种数据类型

一般变量

int D;

指针变量

int* A;
//or
int *A;

2.指针变量和一般变量的联系

指针变量

修改指针中存储的地址

A++;
A+=1;
//etc.

修改指针所指地址上的数据

(*A)++;
*A=5+3;
//etc.

这里‘*’的作用是取地址上的数据，对一般变量无定义

一般变量

修改变量中储存的数据

D+=1;
//etc. 

取变量的地址

A=&D;
//ect.

这里‘&’的作用是 取一般变量的地址，对指针变量无定义

引用

引用是给变量起个新名字

int& Y=D;
//or
int &Y=D;

此时，Y与D表示同一个变量

对比

引用类型的作用是，使代码变得更简洁——它的作用与typedef相似。

e.g.

K1=F[3][4].p[3][9];
F[3][4].p[3][9]++;
K2=F[3][4].p[3][9];

用引用类型后

int& Y=F[3][4].p[3][9];
K1=Y;
Y++;
K2=Y;

相比之下后者在反复调用的时候，会使代码更简洁。

事实上，用指针也可以实现

int* A=F[6][3].P[2].cl[5];
K1=*A;
*A++;
K2=*A;

区别

1.引用类型引用的变量只能在定义的时候确定，之后就不能更改；而指针类型则不要求。

2.引用类型不可以引用空地址，而指针类型可以指NULL

相比之下，指针类型作为数据类型的特点更为突出，而引用类型更像是一种方法。

e.g.交换两个变量的值

引用

void swap1(int& a, int& b) {
	int u;
	u=a;
	a=b;
	b=u;
}
swap1(c, d);

指针

void swap2(int* a, int* b) {
	int u;
	u=*a;
	*a=*b;
	*b=u;
}
swap2(&c, &d);

调用swap2时，更明显的告诉了别人这里参数的值会被改变。

顺便一提，在将数组作为参数传递到函数中时，实际上传送的是数组头部地址

void dosth(int b[]) {
	//sth;
}
int a[10];
dosth(a);

//or

void dosth(int* b) {
	//sth;
}
int a[10];
dosth(a);

总结

相比之下，

指针显然更为灵活，但同时也是易错的，在OI中并不安全；

隔壁的引用则只能实现指针的部分功能，但好写又安全。

理解不对的地方请大神指出

// UBWH