在面试中,经常被问的一个问题就是:你了解C++11哪些新特性?一般而言,回答以下四个方面就够了:
- “语法糖”:
nullptr
,auto
自动类型推导,范围for循环,初始化列表, lambda表达式等 - 右值引用和移动语义
- 智能指针
- C++11多线程编程:
thread
库及其相配套的同步原语mutex
,lock_guard
,condition_variable
, 以及异步std::furture
1. “语法糖”
这部分内容一般是一句话带过的,但是有时候也需要说一些,比较重重要的就是auto和lambda。
auto自动类型推导
C语言也有auto关键字,但是其含义只是与static变量做一个区分,一个变量不指定的话默认就是auto。。因为很少有人去用这个东西,所以在C++11中就把原有的auto功能给废弃掉了,而变成了现在的自动类型推导关键字。用法很简单不多赘述,比如写一个auto a = 3, 编译器就会自动推导a的类型为int. 在遍历某些STL容器的时候,不用去声明那些迭代器的类型,也不用去使用typedef就能很简洁的实现遍历了。
auto的使用有以下两点必须注意:
- auto声明的变量必须要初始化,否则编译器不能判断变量的类型。
- auto不能被声明为返回值,auto不能作为形参,auto不能被修饰为模板参数
关于效率: auto实际上实在编译时对变量进行了类型推导,所以不会对程序的运行效率造成不良影响。另外,auto并不会影响编译速度,因为编译时本来也要右侧推导然后判断与左侧是否匹配。
关于具体的推导规则,可以参考这里
lambda表达式
lambda表达式是匿名函数,可以认为是一个可执行体functor,语法规则如下:
[捕获区](参数区){代码区};
如
auto add = [](int a, int b) {return a + b};
就我的理解而言,捕获的意思即为将一些变量展开使得为lambda内部可见,具体方式有如下几种
- [a,&b] 其中 a 以复制捕获而 b 以引用捕获。
-
[this] 以引用捕获当前对象(
*this
) - [&] 以引用捕获所有用于 lambda 体内的自动变量,并以引用捕获当前对象,若存在
- [=] 以复制捕获所有用于 lambda 体内的自动变量,并以引用捕获当前对象,若存在
- [] 不捕获,大部分情况下不捕获就可以了
一般使用场景:sort等自定义比较函数、用thread起简单的线程。
2. 右值引用与移动语义
右值引用是C++11新特性,它实现了转移语义和完美转发,主要目的有两个方面
- 消除两个对象交互时不必要的对象拷贝,节省运算存储资源,提高效率
- 能够更简洁明确地定义泛型函数
C++中的变量要么是左值、要么是右值。通俗的左值定义指的是非临时变量,而左值指的是临时对象。左值引用的符号是一个&,右值引用是两个&&
移动语义
转移语义可以将资源(堆、系统对象等)从一个对象转移到另一个对象,这样可以减少不必要的临时对象的创建、拷贝及销毁。移动语义与拷贝语义是相对的,可以类比文件的剪切和拷贝。在现有的C++机制中,自定义的类要实现转移语义,需要定义移动构造函数,还可以定义转移赋值操作符。
以string类的移动构造函数为例
MyString(MyString&& str) {
std::cout << "Move Ctor source from " << str._data << endl;
_len = str._len;
_data = str._data;
str._len = 0;
str._data = NULL;
}
和拷贝构造函数类似,有几点需要注意:
- 参数(右值)的符号必须是&&
- 参数(右值)不可以是常量,因为我们需要修改右值
- 参数(右值)的资源链接和标记必须修改,否则,右值的析构函数就会释放资源。转移到新对象的资源也就无效了。
标准库函数std::move --- 将左值变成一个右值
编译器只对右值引用才能调用移动构造函数,那么如果已知一个命名对象不再被使用,此时仍然想调用它的移动构造函数,也就是把一个左值引用当做右值引用来使用,该怎么做呢?用std::move,这个函数以非常简单的方式将左值引用转换为右值引用。
完美转发 Perfect Forwarding
完美转发使用这样的场景:需要将一组参数原封不动地传递给另一个函数。原封不动不仅仅是参数的值不变,在C++中还有以下的两组属性:
- 左值/右值
- const / non-const
完美转发就是在参数传递过程中,所有这些属性和参数值都不能改变。在泛型函数中,这样的需求十分普遍。
为了保证这些属性,泛型函数需要重载各种版本,左值右值不同版本,还要分别对应不同的const关系,但是如果只定义一个右值引用参数的函数版本,这个问题就迎刃而解了,原因在于:
C++11对T&&的类型推导: 右值实参为右值引用,左值实参仍然为左值
3.智能指针
核心思想:为防止内存泄露等问题,用一个对象来管理野指针,使得在该对象构造时获得该指针管理权,析构时自动释放(delete).
基于此思想C++98提供了第一个智能指针:auto_ptr
auto_ptr
基于所有权转移的语义,即将一个就的auto_ptr赋值给另外一个新的auto_ptr时,旧的那一个就不再拥有该指针的控制权(内部指针被赋值为null),那么这就会带来一些根本性的破绽:
- 函数参数传递时,会有隐式的赋值,那么原来的auto_ptr自动失去了控制权
- 自我赋值时,会将自己内部指针赋值为null,造成bug
因为auto_ptr的各种bug,C++11标准基本废弃了这种类型的智能指针,转而带来了三种全新的智能指针:
- shared_ptr,基于引用计数的智能指针,会统计当前有多少个对象同时拥有该内部指针;当引用计数降为0时,自动释放
- weak_ptr,基于引用计数的智能指针在面对循环引用的问题将无能为力,因此C++11还引入weak_ptr与之配套使用,weak_ptr只引用,不计数
-
unique_ptr: 遵循独占语义的智能指针,在任何时间点,资源智能唯一地被一个unique_ptr所占有,当其离开作用域时自动析构。资源所有权的转移只能通过
std::move()
而不能通过赋值
展现知识广度:Java等语言的中垃圾回收机制
垃圾收集器将内存视为一张有向可达图,该图的节点被分成一组根节点和一组堆节点。每个堆节点对应一个内存分配块,当存在一条从任意根节点出发到达某堆节点p的有向路径时,我们就说节点p是可达的。在任意时刻,不可达节点属于垃圾。垃圾收集器通过维护这一张图,并通过定期地释放不可达节点并将它们返回给空闲链表,来定期地回收它们。
所以,聊到这里还可以引申malloc的分配机制、伙伴系统、虚拟内存等等概念
这里给出一个shared_ptr的简单实现:
class Counter {
friend class SmartPointPro;
public:
Counter(){
ptr = NULL;
cnt = 0;
}
Counter(Object* p){
ptr = p;
cnt = 1;
}
~Counter(){
delete ptr;
}
private:
Object* ptr;
int cnt;
};
class SmartPointPro {
public:
SmartPointerPro(Object* p){
ptr_counter = new Counter(p);
}
SmartPointerPro(const SmartPointerPro &sp){
ptr_counter = sp.ptr_counter;
++ptr_counter->cnt;
}
SmartPointerPro& operator=(const SmartPointerPro &sp){
++sp.ptr_counter->cnt;
--ptr_counter.cnt;
if(ptr_counter.cnt == 0)
delete ptr_counter;
ptr_counter = sp.ptr_counter;
}
~SmartPointerPro(){
--ptr_counter->cnt;
if(ptr_counter.cnt == 0)
delete ptr_counter;
}
private:
Counter *ptr_counter;
};
需要记住的事,在以下三种情况下会引起引用计数的变更:
- 调用构造函数时: SmartPointer p(new Object());
- 赋值构造函数时: SmartPointer p(const SmartPointer &p);
- 赋值时:SmartPointer p1(new Object()); SmartPointer p2 = p1;
C++11多线程编程
线程 #include <thread>
std::thread可以和普通函数和lambda表达式搭配使用。它还允许向线程执行函数传递任意多参数。
#include <thread>
void func() {
// do some work here
}
int main() {
std::thread thr(func);
t.join();
return 0;
}
上面就是一个最简单的使用std::thread的例子,函数func()在新起的线程中执行。调用join()函数是为了阻塞主线程,直到这个新起的线程执行完毕。线程函数的返回值都会被忽略,但线程函数可以接受任意数目的输入参数。
std::thread
的其他成员函数
-
joinable(): 判断线程对象是否可以join,当线程对象被析构的时候如果对象``joinable()==true
会导致
std::terminate`被调用。 - join(): 阻塞当前进程(通常是主线程),等待创建的新线程执行完毕被操作系统回收。
- detach(): 将线程分离,从此线程对象受操作系统管辖。
线程管理函数
除了std::thread
的成员函数外,在std::this_thread
命名空间也定义了一系列函数用于管理当前线程。
函数名 | 作用 |
---|---|
get_id | 返回当前线程的id |
yield | 告知调度器运行其他线程,可用于当前处于繁忙的等待状态。相当于主动让出剩下的执行时间,具体的调度算法取决于实现 |
sleep_for | 指定的一段时间内停止当前线程的执行 |
sleep_until | 停止当前线程的执行直到指定的时间点 |
至于mutex, condition_variable等同步原语以及future关键字的使用这里不做详细介绍,如果用过自然可以说出,没有用过的话这部分内容也不应该和面试官讨论。