Lesson 01 C++入门（中）

C++：渴望力量吗，少年？

五、引用

1. 引用概念

  引用不是新定义一个变量，而是给已存在变量取了一个别名，编译器不会为引用变量开辟内存空间，它和它引用的变量共用同一块内存空间。
  比如：李逵，在家称为"铁牛"，江湖上人称"黑旋风"。(所以这三个称呼指的都是同一个人)

2. 引用的使用：

int main()
{
	// int& b; // 引用在定义时必须初始化
	int a = 0;
	int& b = a;//相当于这几个字母都指向了a所在的内存空间，所以使用b，c，d实际上也是使用了a
	int& c = a;//可以结合“黑旋风”的例子理解
	int& d = b;//给别名取别名，实际上也是给a取别名

	int x = 1;
	// 引用只能一次，也就是不能改变引用的对象（java可以），所以下面的语句执行之后b与x只是值一样，但是不是同一个变量
	b = x;
	x = 100;
	cout << "b = " << b << endl;//b并没有因为x的改变而改变
	return 0;
}

总结起来就是下面几点：
1.引用在定义时必须初始化
2.一个变量可以有多个引用
3.引用一旦引用一个实体，再不能引用其他实体
4.语法格式为 类型& 引用变量名(对象名) = 引用实体；

3. 常引用

当变量被const修饰或者是常量的时候要注意： 在引用的过程中权限可以平移和缩小，但是不能放大

int func()
{
	int a = 0;
	return a;
}
int main()
{
	const int& ret = func();//和最下面的一样，创建a的临时变量具有常属性，不加const是权限的放大

	const int a = 0;

	// 权限不可以放大
	// int& b = a;

	//int b = a; //可以的，因为这里是赋值拷贝，b修改不影响a

	// 权限的平移
	const int& c = a;

	// 权限的缩小
	int x = 0;//x可以修改，并且修改x会影响y的值
	const int& y = x;//y不可以修改
	x = 100;
	cout << "y = " << y << ",x = " << x << endl;

	int i = 0;
	//double& j = i;//发生类型转换时会把右值存到创建的临时变量再给左值，这里不可以的原因是临时变量具有常属性，相当于把const double&的别名取为double，也就是放大了权限
	const double& d = i;//所以下面这里加个const就可以解决了

	return 0;
}

4. 使用场景

（1）做参数

void Swap(int& left, int& right)//因为是实参的别名，所以在函数里面修改了left和right，实参也会随之修改
{
     int temp = left;
     left = right; 
     right = temp;
}

（2）做返回值

int& Count()// 之后就会知道这种方式有什么用处
{
     static int n = 0;
     n++;
     // ... 
     return n;
}

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

5. 传值、传引用效率比较

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

#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()
{
	TestReturnByRefOrValue();
	return 0;
}

6. 引用和指针的区别

  在语法概念上引用就是一个别名，没有独立空间，和其引用实体共用同一块空间。
  在底层实现上实际是有空间的，因为引用是按照指针方式来实现的。
接下来我们看看这段代码中指针和引用的汇编代码对比：

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.引用比指针使用起来相对更安全

六、内联函数

1. 概念

  以inline修饰的函数叫做内联函数，编译时C++编译器会在调用内联函数的地方展开，没有函数调用建立栈帧的开销，所以内联函数能提升程序运行的效率。

inline int func()//inline只是一个建议，当函数太长或者是递归调用时编译器不会选择inline，下面函数加长一些就用不了inline了
{
	int x1 = 0;
	int x2 = 0;
	int x3 = 0;
	int x4 = 0;

	int ret = 0;
	ret += x1;
	
	return ret;
}
int main()
{
	int ret = func();
	printf("%d\n", ret);
	return 0;
}

2. 特性

  （1）inline是一种以空间换时间的做法，如果编译器将函数当成内联函数处理，在编译阶段，会用函数体替换函数调用，缺陷：可能会使目标文件变大，优势：少了调用开销，提高程序运行效率。
  （2）inline对于编译器而言只是一个建议，不同编译器关于inline实现机制可能不同，一般建议：将函数规模较小(即函数不是很长，具体没有准确的说法，取决于编译器内部实现)、不是递归、且频繁调用的函数采用inline修饰，否则编译器会忽略inline特性。
  （3）inline不建议声明和定义分离，分离会导致链接错误。因为inline被展开，就没有函数地址了，链接就会找不到。

// F.h
#include <iostream> 
using namespace std;
inline void f(int i);

// F.cpp #include "F.h"
void f(int i)
{
	cout << i << endl;
}

// main.cpp #include "F.h" 
int main()
{
	f(10);
	return 0;
}

// 链接错误：main.obj : error LNK2019: 无法解析的外部符号 "void  cdecl f(int)" (?f@@YAXH@Z)，该符号在函数 _main 中被引用

题外话，内联函数看起来和C语言中的宏定义很相似，但是各有优缺点。
对宏来说：
优点：
1.增强代码的复用性。
2.提高性能。
缺点：
1.不方便调试宏。（因为预编译阶段进行了替换）
2.导致代码可读性差，可维护性差，容易误用。
3.没有类型安全的检查 。