C++引用&（引用做参数，返回值；传值，传引用做函数参数或返回值类型）-内联函数（ inline 修饰的函数，替换宏）-auto关键字（自动推算变量类型）

引用 &

一、引用概念

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

使用形式：
类型& 引用变量名（对象名）= 引用实体;
注意：引用类型必须和引用实体是同种类型的

void TestRef()
{
	int a = 10;
	int& ra = a;
	//引用是给已存在变量取了一个别名,它和它引用的变量共用同一块内存空间。

	printf("&a=%p\n", &a);
	printf("&ra=%p\n", &ra);
	cout << "&a=" << &a << endl;		//&是取地址
	cout << "ra=" << ra << endl;
	cout << "a=" << a << endl;
}

二、引用特性

1. 必须在声明引用变量时进行初始化；
2. 一个变量可以有多个引用，给引用取别名也可以；
3. 引用一旦引用一个实体，再不能引用其他实体；
4. 引用并非对象，相反的，它只是为一个已经存在的对象所起的另外一个名字。

一般在初始化变量时，初始值会被拷贝到新建的对象中。然而定义引用时，程序把引用和它的初始值绑定(bind) 在一起，而不是将初始值拷贝给引用。一旦初始化完成，引用将和它的初始值对象一直绑定在一起。因为无法令引用重新绑定到另外一个对象，因此引用必须初始化。

void TestRef()
{
    int a = 10;
    int b = 20;
    // int& ra;  	 // err：该条语句编译时会出错：
    int& ra = a;
    //int& ra = b 	//err：引用一旦引用一个实体，再不能引用其他实体：
    int& rra = a; 	//一个变量可以有多个引用,ra,rra

    //int& rb = 10;	
//err：引用只能绑定在对象上，而不能与字面值或某个表达式的计算结果绑定在一起：
    
    double val= 3.14;
    //int& rval = val;	//err：此处引用类型的初始值必须是int型对象
    
    printf("%p %p %p\n", &a, &ra, &rra);  
}

三、引用的使用

引用做参数

//1.交换函数中做参数
void Swap(int& left, int& right) {		//做参数，省去指针的拷贝一步
   int temp = left;
   left = right;
   right = temp; 
}

//2.常见应用中操作
typedef struct ListNode {
    int val;
    struct ListNode* next;
}ListNode, *PListNode;		//typedef的重命名

void ListPush(ListNode*& phead,int x)
{
    //……
}

void ListPush(PListNode& phead,int x)	//与上述函数的功能一致
{
    //……
}

比如，在创建链表时，进行插入时，可以省去使用二级指针。

引用做返回值（引用返回）

int& Count()	//引用返回，返回的是n的别名
{
   static int n = 0;//static修饰，使n的作用域存在于全局
   n++;
   // ...
   return n; //当n是局部变量时，出作用域会被销毁，如果再去返回n的别名，相当于出现了野指针
}

int Count()	//传值返回
{
   static int n = 0;
   n++;
   // ...
   return n; 
}

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

四、传值、传引用效率比较

值和引用的作为函数参数的性能比较

#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;

    ++ra;
    ++(*pa);

    return 0;
}

引用和指针的不同点:

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

六、const限定符-const的引用（常引用）

（一）const限定符

有时我们希望定义这样一种变量，它的值不能被改变。例如，用一个变量来表示缓冲区的大小。使用变量的好处是当我们觉得缓冲区大小不再合适时，很容易对其进行调整。
另一方面，也应随时警惕防止程序一不小心改变了这个值。为了满足这一要求，可以用关键字const对变量的类型加以限定：

    const int size = 123;//size定义为一个常量。任何对size赋值的行为都会引发错误
    //size = 234;		//err：试图向const对象写值
    
    //因为const对象一旦创建后其值就不能再改变，所以const对象必须初始化。初始值可以是任意复杂的表达式
    const int i = get_size();	//corr:运行时初始化
    const int j = 34;			//corr:编译时初始化
    const int k;				//err:k是一个未初始化的常量

初始化和const

正如之前反复提到的，对象的类型决定了其上的操作。与非const类型所能参与的操作相比，const类型的对象能完成其中大部分，但也不是所有的操作都适合。主要的限制就是只能在 const类型的对象上执行不改变其内容的操作。例如，const int 和普通的 int 一样都能参与算术运算，也都能转换成一个布尔值，等等。在不改变 const对象的操作中还有一种是初始化，如果利用一个对象去初始化另外一个对象，则它们是不是 const都无关紧要:

    int i = 42;			
    const int ci = i;	//corr：i的值被拷贝给了ci
    int j = ci;			//corr：ci的值被拷贝给了j

尽管ci是整型常量，但无论如何ci中的值还是一个整型数。ci的常量特征仅仅在执行改变ci的操作时才会发挥作用。当用ci去初始化j时，根本无须在意ci是不是一个常量。拷贝一个对象的值并不会改变它，一旦拷贝完成，新的对象就和原来的对象没什么关系了。

默认状态下，const 对象仅在文件内有效

如果想在多个文件之间共享const对象,必须在变量的定义之前添加extern关键字。

当以编译时初始化的方式定义一个const对象时，就如对bufSize的定义一样：

    const int bufSize = 512; //输入缓冲区大小

编译器将在编译过程中把用到该变量的地方都替换成对应的值。也就是说，编译器会找到代码中所有用到bufSize的地方，然后用512替换。
为了执行上述替换，编译器必须知道变量的初始值。如果程序包含多个文件，则每个用了const对象的文件都必须得能访问到它的初始值才行。要做到这一点， 就必须在每一个用到变量的文件中都有对它的定义。为了支持这一用法，同时避免对同一变量的重复定义，默认情况下，const对象被设定为仅在文件内有效。当多个文件中出现了同名的const变量时，其实等同于在不同文件中分别定义了独立的变量。
某些时候有这样一种const变量，它的初始值不是一个常量表达式，但又确实有必要在文件间共享。这种情况下，我们不希望编译器为每个文件分别生成独立的变量。相反，我们想让这类const对象像其他(非常量)对象一样工作，也就是说，只在一个文件中定const，而在其他多个文件中声明并使用它。
解决的办法是，对于const变量不管是声明还是定义都添加extern关键字，这样只需定义一次就可以了:

    // file_ 1.cc定义并初始化了一个常量，该常量能被其他文件访问
    extern const int bufSize = fcn() ;
    // file 1.h头文件
    extern const int bufSize; 	//与file_ 1.cc中定义的bufSize是同一个

如上述程序所示，file_1.cc 定义并初始化了bufSize。因为这条语句包含了初始值, 所以它(显然)是一次定义。然而，因为bufSize是一个常量，必须用extern加以限定使其被其他文件使用。
file_1.h 头文件中的声明也由extern做了限定，其作用是指明bufSize并非本文件所独有，它的定义将在别处出现。

（二）const的引用（常引用）

可以把引用绑定到const对象上，就像绑定到其他对象上一样，我们称之为对常量的引用(reference to const)。与普通引用不同的是，对常量的引用不能被用作修改它所绑定的对象：

    const int ci = 1024;
    const int &r1 = ci; // 正确:引用及其对应的对象都是常量
    r1 = 42;
    //错误:r1是对常量的引用
    int &r2 = ci;
    //错误:试图让一个非常量引用指向一个常量对象    const的权限被放大

因为不允许直接为ci赋值，当然也就不能通过引用去改变ci。因此，对r2的初始化是错误的。假设该初始化合法，则可以通过r2来改变它引用对象的值，这显然是不正确的。

常把词组**“对const的引用”简称为“常量引用”**。
严格来说，并不存在常量引用。因为引用不是一个对象，所以我们没法让引用本身恒定不变。事实上，由于C++语言并不允许随意改变引用所绑定的对象，所以从这层意义上理解所有的引用又都算是常量。引用的对象是常量还是非常量可以决定其所能参与的操作，却无论如何都不会影响到引用和对象的绑定关系本身。

常引用（对const的引用）

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;//d给一个临时变量int型，临时变量具有常性，用const修饰，没有权限的放大

	int b = a;//注意这里是赋值，不是引用，是可以的

	//权限的平移
	const int m = a;

	//权限的缩小
	int x = 10;
	const int& rx = x;
}

const是一个限定，从被限定到被限定可以（权限的平移），从没有限定到限定可以（权限的缩小），但从被限定到没有被限定不可以（权限的放大）。
在引用过程中，权限可以平移，可以缩小，但是不能放大。

内联函数

一、回顾一下C语言中的宏

宏的缺点

1. 无法调试，无法判断错误（因为预编译阶段进行了替换）；
2. 容易出错，可读性差，可维护性差，语法坑很多（如在使用替换函数时要注意多加括号）；
3. 没有类型安全的检查。

宏的优点

1. 没有的类型的严格限制，提高代码的复用性；
2. 针对频繁调用的小函数不需要再建立栈帧，提高了效率。

二、内联函数概念

内联函数可避免函数调用的开销。
以 inline 修饰的函数叫做内联函数时，C++编译器会在每个调用点上“内联地”展开，没有函数调用建立栈帧的开销，内联函数提升程序运行的效率。
如果在函数前增加 inline 关键字将其改成内联函数，在编译期间编译器会用函数体替换函数的调用。假设我们把Add函数定义成内联函数，则如下调用：

inline int Add(int left,int right)
{
	return left + right;
}

int main()
{
	int ret = 0;
	ret = Add(1, 2);
	return 0;
}

call -> 调用函数，没有展开，在debug版本下默认是不展开的，因为展开的话就无法进行调试了。

查看内联函数的汇编代码方式:

1.在release模式下，查看编译器生成的汇编代码中是否存在call Add
2.在debug模式下，需要对编译器进行设置，否则不会展开(因为debug模式下，编译器默认不会对代码进行优化，以下给出vs2013的设置方式)

查看汇编代码：

内联函数的特性

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

内联说明只是向编译器发出的一个请求，编译器可以选择忽略这个请求。
一般来说，内联机制用于优化规模较小、流程直接、频繁调用的函数。很多编译器都不支持内联递归函数，而且一个75行的函数也不大可能在调用点内联地展开。

2. inline不建议声明和定义分离，分离会导致链接错误。因为inline被展开， 就没有函数地址了，链接就会找不到。

auto关键字

一、类型别名思考

编程时常常需要把表达式的值赋给变量，这就要求在声明变量的时候清楚地知道表达式的类型。然而要做到这一点并非那么容易，有时甚至根本做不到。
为了解决这个问题，C++11新标准引入了auto类型说明符，用它就能让编译器替我们去分析表达式所属的类型。和原来那些只对应一种特定类型的说明符(比如double)不同，auto 让编译器通过初始值（右值）来推算变量（左值）的类型。显然，auto定义的变量必须有初始值:

//由vall和val2相加的结果可以推断出item的类型
auto item = vall + val2; // item初始化为vall和val2相加的结果

此处编译器将根据 val1 和 val2 相加的结果来推断 item 的类型。如果vall和val2是类Sales_ item的对象，则 item 的类型就是Sales_ item； 如果这两个变量的类型是double，则item的类型就是double，以此类推。
使用auto也能在一条语句中声明多个变量。因为一条声明语句只能有一个基本数据类型，所以该语句中所有变量的初始基本数据类型都必须一样:

auto i=0，*p=&i;
//正确: i是整数、p是整型指针
auto sz=0，pi=3.14;
//错误: sz和pi的类型不一致

为什么使用auto？
随着程序越来越复杂，程序中用到的类型也越来越复杂，经常体现在:

1.类型难于拼写
2.含义不明确导致容易出错

#include <string>
#include <map>
int main()
{
	std::map<std::string, std::string> m{ { "apple", "苹果" }, 
    { "orange","橙子" },{"pear","梨"} };
	std::map<std::string, std::string>::iterator it = m.begin();
	while (it != m.end())
	{
		//....
	}
	return 0;
}

std: :map<std: :string，std::string>::iterator 是一个类型，但是该类型太长了，特别容易写错。
有人可能已经想到：可以通过typedef给类型取别名。使用typedef给类型取别名确实可以简化代码，但是typedef又会遇到新的难题：
typedef可能会让代码可读性差，更难理解，调试和维护。

typedef char* pstring;

int main()
{
    char a = 'a', b = 'b';
    const pstring p1 = &a;   // 编译成功还是失败？
    const pstring* p2 = &p1;  // 编译成功还是失败？
   
    cout << "*p1="<< * p1 << endl;
    cout << "*p2=" << *p2 << endl;
    cout << "*(*p2)=" << *(*p2) << endl;
    cout << "typeid(p1)="<<typeid(p1).name() << endl;
	cout << "typeid(p2)=" << typeid(p2).name() << endl;
	cout << "typeid(*p2)=" << typeid(*p2).name() << endl;
    return 0;
}

在编程时，常常需要把表达式的值赋值给变量，这就要求在声明变量的时候清楚地知道表达式的类型。然而有时候要做到这点并非那么容易，因此C++11给auto赋予了新的含义。

二、auto简介

在早期C/C++中auto的含义是：使用auto修饰的变量，是具有自动存储器的局部变量，
C++11中，标准委员会赋予了auto全新的含义即：auto不再是一个存储类型指示符，而是作为个新的类型指示符来指示编译器，auto声明的变量必须由编译器在编译时期推导而得。

int TestAuto(){
    return 10; 
}
int main()
{
    int a = 10;
    auto b = a;
    auto c = 'a';
    auto d = TestAuto();
    cout << typeid(b).name() << endl;	// typeid可以看变量的类型
    cout << typeid(c).name() << endl;
    cout << typeid(d).name() << endl;
        //auto e; 无法通过编译，使用auto定义变量时必须对其进行初始化
    return 0; 
}

[注意]
使用auto定义变量时必须对其进行初始化，在编译阶段编译器需要根据初始化表达式来推导auto的实际类型。因此auto并非是一种”类型”的声明， 而是一个类型声明时的”占位符"，编译器在编译期会将auto替换为变量实际的类型。

三、auto的使用细则

编译器推断出来的auto类型有时候和初始值的类型并不完全一样，编译器会适当地改变结果类型使其更符合初始化规则。

auto与指针和引用结合起来使用

用** auto 声明指针类型时，用 auto 和 auto 没有任何区别， 但用auto声明引用类型时则必须加&。
使用引用其实是使用引用的对象，特别是当引用被用作初始值时，真正参与初始化的其实是引用对象的值。此时编译器以引用对象的类型作为auto的类型*:

int main()
{
	int x = 10;
	auto a = &x;
	auto* b = &x;	//声明指针类型时，用 auto 和 auto* 没有任何区别
    
	auto& c = x;	//以引用对象的类型作为auto的类型，a是一个整数(c是x的别名，而x是一个整数)
	cout << typeid(a).name() << endl;
	cout << typeid(b).name() << endl;	//typeid查看变量的类型
	cout << typeid(c).name() << endl;
	cout << *a << " " << *b << " " << c << endl;
	*a = 20;
	*b = 30;
	c = 40;
	cout << *a << " " << *b << " " << c << endl;
	return 0;
}

其次，auto一般会忽略掉顶层const ，同时底层 const 则会保留下来，比如当初始值是一个指向常量的指针时：

int main()
{
	int i = 10;
	const int ci = i, & cr = ci;
	auto b = ci; 		// b是一个整数(ci的顶层const特性被忽略掉了)
	auto c = cr;	//c是一个整数(cr是ci的别名，ci本身是一个顶层const)
	auto d = &i;	//d是一个整型指针(整数的地址就是指向整数的指针)
	auto e = &ci;		//e是一个指向整数常量的指针(对常量对象取地址是一种底层const)
	//typeid查看变量的类型
	cout << typeid(b).name() << endl;
	cout << typeid(c).name() << endl;
	cout << typeid(d).name() << endl;
	cout << typeid(e).name() << endl;
	return 0;
}

如果希望推断出的auto类型是一个顶层const，需要明确指出：

const auto f = ci;
    // ci的推演类型是int，f是const int

还可以将引用的类型设为auto，此时原来的初始化规则仍然适用：

auto &g = ci;
    // g是一个整型常量引用，绑定到ci
auto &h = 42;
    //错误:不能为非常量引用绑定字面值
const auto &j = 42;
    //正确:可以为常量引用绑定字面值.

设置一个类型为auto的引用时，初始值中的顶层常量属性仍然保留。和往常一样，如果我们给初始值绑定一个引用，则此时的常量就不是顶层常量了。

在同一行定义多个变量

当在同一行声明多个变量时，这些变量必须是相同的类型，否则编译器将会报错，因为编译器实际只对第一个类型进行推导，然后用推导出来的类型定义其他变量。
要在一条语句中定义多个变量，切记，符号&和*只从属于某个声明符，而非基本数据类型的一部分，因此初始值必须是同一种类型：

int main()
{
	int i = 10;
	const int ci = i, & cr = ci;
	
	auto k = ci, &l = i;
	// k是整数，l是整型引用
	auto &m = ci, *p = &ci;		//m是对整型常量ci的引用，p是指向整型常量ci的指针
	//auto &n = i, *p2 = &ci;		// 错误: i的类型是int,而 &ci的类型是const int
	auto& n = i;
	auto*p2 = &ci;

	cout << typeid(k).name() << endl;
	cout << typeid(l).name() << endl;
	cout << typeid(m).name() << endl;
	cout << typeid(p).name() << endl;
	cout << typeid(n).name() << endl;
	cout << typeid(p2).name() << endl;
	return 0;
}

四、auto不能推导的场景

（一） auto不能作为函数的参数

//此处代码编译失败，auto不能作为形参类型，因为编译器无法对a的实际类型进行推导
void TeS tAuto(auto a)

（二）auto不能直接用来声明数组

void TestAuto()
{
    int a[] = {1,2,3};
    auto b[] = {4，5，6};	//auto不能直接用来声明数组
}

（三）auto类型说明符

为了避免与C++98中的auto发生混淆，C++11 只保留了auto作为类型指示符的用法。C++11新标准引入了auto类型说明符，用它就能让编译器替我们去分析表达式所属的类型。和原来那些只对应一种特定类型的说明符(比如double)不同，auto 让编译器通过初始值来推算变量的类型。（转 一、类型别名思考）

（四）auto在实际中最常见的优势用法就是跟以后会讲到的C++11提供的新式for循环，还有lambda表达式等进行配合使用。

范围for的语法

在C++98中如果要遍历一个数组，可以按照以下方式进行:

void TestFor1()
{
	int array[] = { 1, 2, 3, 4, 5 };
	for (int i = 0; i < sizeof(array) / sizeof(array[0]); ++i)
		array[i] *= 2;
	cout << "TestFor1 = ";
	for (int* p = array; p < array + sizeof(array) / sizeof(array[0]); ++p)
		cout << *p << " ";
		cout <<endl;
}

对于一个有范围的集合而言，由程序员来说明循环的范围是多余的，有时候还会容易犯错误。因此C++11中引入了基于范围的for循环。for循环后的括号由冒号”: ”分为两部分：第一部分是范围内用于迭代的变量，第二部分则表示被迭代的范围。

void TestFor2()
{
	int array[] = { 1, 2, 3, 4, 5 };
	for (auto& e : array)
		e *= 2;
	cout << "TestFor2 = ";
	for (auto e : array)
		cout << e << " ";
	cout << endl;
}

注意：与普通循环类似，可以用continue来结束本次循环，也可以用break来跳出整个循环。

范围for的使用条件

1. for循环迭代的范围必须是确定的
对于数组而言，就是数组中第一个元素和最后一个元素的范围；对于类而言，应该提供
begin和end的方法，begin和end就是for循环迭代的范围。

注意：以下代码就有问题，因为for的范围不确定

void TestFor(int array[])
{
	for (auto& e : array)	//此基于范围的“for”语句需要适合的 "begin" 函数，但未找到
		cout << e << endl;
}

2.迭代的对象要实现++和==的操作。