C++入门（2）引用

本文简要的讲述C++入门的知识：引用。

引用

引用概念

引用不是新定义一个变量，而是给已存在变量取了一个别名，编译器不会为引用变量开辟内存空间，它和它引用的变量共用同一块内存空间。

类型& 引用变量名(对象名) = 引用实体 

注意：引用类型必须和引用实体是一致的。如下图所示引用ra的地址是与a的地址相同。

引用特性

1. 引用在定义时必须初始化
2. 一个变量可以有多个引用
3. 引用一旦引用一个实体，再不能引用其他实体

常引用

void TestConstRef()
{
    const int a = 10;
    //int& ra = a; // 该语句编译时会出错，a为常量
    const int& ra = a;
    // int& b = 10; // 该语句编译时会出错，b为常量
    const int& b = 10;
    double d = 12.34;
    //int& rd = d; // 该语句编译时会出错，类型不同
    const int& rd = d;
}

int Count();
int main()
{
	int a = 1;
    int& b = a;
	// 指针和引用，赋值/初始化，权限可以缩小，但是不能放大
	
	// 权限放大
	const int c = 2;
	int& d = c;

	const int* p1 = NULL;
	int* p2 = p1;

	// 权限保持
	const int c = 2;
	const int& d = c;

	const int* p1 = NULL;
	const int* p2 = p1;

	// 权限缩小
	int c = 2;
	const int& d = c;

	int* p1 = NULL;
	const int* p2 = p1;

	int& ret = Count(); // 临时变量返回值具有常性
	const int& ret = Count();

	int i = 0; 

	double& j = i;// 类型转换会产生临时变量
	const double& j = i;
}

使用场景

做参数

之前在编写交换函数的时候使用的是指针作为形参传入，在学习了应用之后就可以使用引用作为形参来编写。

void Swap(int& x, int& y)
{
	int tmp = x;
	x = y;
	y = tmp;
}

这样在使用的时候给需要交换的两个函数分别取了别名，可以更加的便捷。

输出型参数：形参的改变，影响实参（指针、引用）

在有些数据结构的书中会有这样的代码，在初看时无法理解其中的含义，现在学习了引用相关的知识后就可以得到结果：

typedef struct Node
{
	struct Node* next;
	int val;
}Node, *PNode;

void SLPushBack(Node** pphead, int x); // 在之前的学习的数据结构之中，使用了二级指针来进行尾插等操作
void SLPushBack(Node*& phead, int x); // 同样学习了引用之后就可以理解一些数据结构书中的代码
void SLPushBack(PNode& head, int x);

做返回值

C++中有规定，返回值时不直接返回，需要产生临时变量做返回值。下面来看一下两个函数：

传值返回：

左边的函数：没有static，n是临时变量存储在Count函数的栈帧中，返回时不能直接把n赋值给ret，出了作用域后就会被销毁，n的空间还在但是该空间的使用权已经不属于n，再次访问该空间属于非法行为。所以会产生临时变量来接受n的值，再将临时变量的值拷贝给ret。临时变量较小时会使用寄存器，较大时就会在main函数栈帧中开辟。（临时变量具有常性不能修改）

右边的函数：有static时，数据n存储在静态区，栈帧销毁不会影响n，但是还是会与上述一致使用临时变量作为返回值。

传引用返回：

举几个小例子：

#define N 10

typedef struct Array
{
	int a[N];
	int size;
}AY;

int& PosAT(AY& ay,int i)
{
	assert(i < N);

	return ay.a[i]; // 出了作用域还存在，就可以使用引用作为返回值
}
// 引用返回
// 1、减少拷贝
// 2、调用者可以修改返回对象
int main()
{
	AY ay;
	for (int i = 0; i < N; ++i)
	{
		PosAT(ay, i) = i * 10;
	}

	for (int i = 0; i < N; ++i)
	{
		cout << PosAT(ay, i) << " ";
	}
	cout << endl;

	return 0;
}

若是去掉了&就无法进行修改，因为去掉了&后函数就变成了传值返回，返回值是临时变量，而临时变量具有常性，不能作为左值进行修改。

int& Add(int a, int b)
{
    int c = a + b;
    return c;
}
int main()
{
    int& ret = Add(1, 2);
    Add(3, 4);
    cout << "Add(1, 2) is :"<< ret <<endl;
    return 0;
}

上述的代码是错误的，&表示对于返回值c去了一个别名叫做ret，但是返回值c已经随着Add函数栈帧的销毁而失去了使用权，但是栈帧销毁的时候是否清理空间是不确定的，所以空间内部可能仍然存储着数据。

注意：如果函数返回时，出了函数作用域，如果返回对象还在(还没还给系统)，则可以使用
引用返回，如果已经还给系统了，则必须使用传值返回。

传值、传引用效率比较

以值作为参数或者返回值类型，在传参和返回期间，函数不会直接传递实参或者将变量本身直接返回，而是传递实参或者返回变量的一份临时的拷贝，因此用值作为参数或者返回值类型，效率是非常低下的，尤其是当参数或者返回值类型非常大时，效率就更低。

#include <time.h>
struct A{ int a[10000]; };
void TestFunc1(A a){}
void TestFunc2(A& a){}
void TestRefAndValue()
{
    A a;
    // 以值作为函数参数
    size_t begin1 = clock();
    for (size_t i = 0; i < 10000; ++i)
    TestFunc1(a);
    size_t end1 = clock();
    // 以引用作为函数参数
    size_t begin2 = clock();
    for (size_t i = 0; i < 10000; ++i)
    TestFunc2(a);
    size_t end2 = clock();
    // 分别计算两个函数运行结束后的时间
    cout << "TestFunc1(A)-time:" << end1 - begin1 << endl;
    cout << "TestFunc2(A&)-time:" << end2 - begin2 << endl;
}

值和引用的作为返回值类型的性能比较

#include <time.h>
struct A{ int a[10000]; };
A a;
// 值返回
A TestFunc1() { return a;}
// 引用返回
A& TestFunc2(){ return a;}
void TestReturnByRefOrValue()
{
    // 以值作为函数的返回值类型
    size_t begin1 = clock();
    for (size_t i = 0; i < 100000; ++i)
    TestFunc1();
    size_t end1 = clock();
    // 以引用作为函数的返回值类型
    size_t begin2 = clock();
    for (size_t i = 0; i < 100000; ++i)
    TestFunc2();
    size_t end2 = clock();
    // 计算两个函数运算完成之后的时间
    cout << "TestFunc1 time:" << end1 - begin1 << endl;
    cout << "TestFunc2 time:" << end2 - begin2 << endl;
}

通过上述代码的比较，发现传值和指针在作为传参以及返回值类型上效率相差很大。

引用和指针的区别

在语法概念上引用就是一个别名，没有独立空间，和其引用实体共用同一块空间。

在底层实现上实际是有空间的，因为引用是按照指针方式来实现的。

int main()
{
    int a = 10;
    int& ra = a;
    ra = 20;
    int* pa = &a;
    *pa = 20;
    return 0;
}

可以简单地从汇编代码中查看到引用和指针操作的相关信息：可以清晰的看到两者的实现是相同的

引用和指针的不同点：

1. 引用概念上定义一个变量的别名，指针存储一个变量地址。
2. 引用在定义时必须初始化，指针没有要求
3. 引用在初始化时引用一个实体后，就不能再引用其他实体，而指针可以在任何时候指向任何一个同类型实体
4. 没有NULL引用，但有NULL指针
5. 在sizeof中含义不同：引用结果为引用类型的大小，但指针始终是地址空间所占字节个数(32位平台下占4个字节)
6. 引用自加即引用的实体增加1，指针自加即指针向后偏移一个类型的大小
7. 有多级指针，但是没有多级引用
8. 访问实体方式不同，指针需要显式解引用，引用编译器自己处理
9. 引用比指针使用起来相对更安全