引用 &
一、引用概念
引用不是新定义一个变量,而是给已存在变量取了一个别名,编译器不会为引用变量开辟内存空间,它和它引用的变量共用同一块内存空间。
使用形式:
类型& 引用变量名(对象名)= 引用实体;
注意:引用类型必须和引用实体是同种类型的
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;
}
二、引用特性
- 必须在声明引用变量时进行初始化;
- 一个变量可以有多个引用,给引用取别名也可以;
- 引用一旦引用一个实体,再不能引用其他实体;
- 引用并非对象,相反的,它只是为一个已经存在的对象所起的另外一个名字。
一般在初始化变量时,初始值会被拷贝到新建的对象中。然而定义引用时,程序把引用和它的初始值绑定(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语言中的宏
宏的缺点
- 无法调试,无法判断错误(因为预编译阶段进行了替换);
- 容易出错,可读性差,可维护性差,语法坑很多(如在使用替换函数时要注意多加括号);
- 没有类型安全的检查。
宏的优点
- 没有的类型的严格限制,提高代码的复用性;
- 针对频繁调用的小函数不需要再建立栈帧,提高了效率。
二、内联函数概念
内联函数可避免函数调用的开销。
以 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的设置方式)
查看汇编代码:
内联函数的特性
- inline是一种以空间换时间的做法,如果编译器将函数当成内联函数处理,在编译阶段,会用函数体替换函数调用,缺陷:可能会使目标文件变大,优势:少了调用开销,提高程序运行效率。
2. inline对于编译器而言只是一个建议,不同编译器关于inline实现机制可能不同,一般建议:将函数规模较小(即函数不是很长,具体没有准确的说法,取决于编译器内部实现)、不是递归、且频繁调用的函数采用inline修饰, 否则编译器会忽略inline特性。
内联说明只是向编译器发出的一个请求,编译器可以选择忽略这个请求。
一般来说,内联机制用于优化规模较小、流程直接、频繁调用的函数。很多编译器都不支持内联递归函数,而且一个75行的函数也不大可能在调用点内联地展开。
- 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.迭代的对象要实现++和==的操作。