大厂常见面试题----C++篇（1）

1.C++内存分布？

（1）栈区

由编译器自动分配释放，存储函数的参数值，局部变量值等，其操作方法类似于数据结构中的栈。
程序自动向操作系统申请分配以及回收，速度快，使用方便，但是程序员无法控制，如果分配失败，抛出栈溢出错误

注意：const局部变量也存储在栈区，栈区向地址减少的方向增长；
系统为变量在栈上申请内存后，CPU需要不断地判断变量是否已结束使用的生命周期，如果生命周期结束，系统就会释放这个变量申请的栈内存，这样一来随着在栈上申请的变量增多，会对cpu 造成额外的 消耗

（2）堆区

一般由程序员申请和释放，与数据结构中的堆没有任何关系，分配方式类似于链表。

程序员向操作系统申请一段内存，当系统收到程序的申请时，会遍历一个记录空间内存节点的链表，找到第一个空间大于或等于所申请空间的堆节点，将该空闲节点从链表中删除，并将该节点的空间分配给程序，如果链表中空闲节点的空间大于申请空间的大小，系统会自动将对于的部分放入空闲链表中，故容易造成内存的碎片化，分配速度较慢，地址不连续。

注意：程序员申请的内存必须由程序员负责释放，否则会导致内存泄漏，堆得增长方向与内存地址的增长方向相同，因此堆区上申请空间理论上是没有大小限制的，但是受安装内存条的大小和系统以及其他程序的占用，不是无限大的 程序员申请在堆上的内存，是由程序员自己管理的，不像栈上的变量一样，需要消耗CPU资源判断变量的生命周期，所以不会对CPU造成额外的消耗，这也是程序员申请堆上内存的优点。

（3）全局/静态区

全局变量和静态变量是存储在一起的，在程序编译时分配

（4）文字常量区

存储常量字符串

（5）程序代码区

存储函数体（类的成员函数，全局函数）的二进制代码

2.虚函数索引机制底层？

虚函数是依赖一张虚函数表（vtable），由编译器生成并存放在某处，程序运行时会将该地址存放在对象中。在真正调用的时候会先通过存储在对象中的虚函数表的地址，寻找真正的调用成员函数的地址。

这也知道了为什么虚函数机制会带来更多的开销，当触发虚函数时，首先要取得存储在对象中的虚函数地址，这里需要一次内存寻址，然后通过该地址取得真正要调用的函数的地址，这里又是一次内存寻址，之后才开始进行真正的函数调用。因此我们不能过分的依赖虚函数机制，在类型明确的情况下更适合于直接调用。

3.Vector和list的区别？

（1）

list是由双向链表实现的，内存空间是不连续的；优点是插入和删除的效率较高，只需要在插入的地方更改指针的指向即可，不用移动数据；缺点是list查询效率较低，时间复杂度为O(n)

（2）

vector拥有一段连续的内存空间，并且起始地址不变；优点是便于随机访问，时间复杂度为O(1)；缺点是因为内存空间是连续的，所以在插入和删除操作时，会造成内存块的拷贝，时间复杂度为O(n)；

4.构造函数为什么不能用virtual？

虚表根据实例生成，构造函数之前未生成虚表不能使用virtual

5.右值引用？

定义右值引用需要&&；右值引用一定不能初始化，只能用右值初始化，右值引用的目的是为了延长初始化对象的生命周期，对于左值，其生命周期与其作用域有关，没有必要去延长；右值引用还可以用于传参数；右值引用主要是为了使用std::move函数，这个函数是实现对象的移动，std::swap是复制拷贝，但是移动不是对象的复制，可以大大降低内存的消耗

template <typename T>
typename remove_reference<T>::type&& move(T&& param)
{
    using ReturnType = typename remove_reference<T>::type&&;

    return static_cast<ReturnType>(param);
}

6.右值引用的场景？

当一个类拥有一个资源（普通指针进行管理），那么拷贝成员函数就必须拷贝这个资源，但是拷贝资源会导致一些额外的开销。但是这种拷贝情况并不是必须的，可以通过定义移动构造函数和移动赋值运算符就可以避免这个问题。而移动成员的参数就必须是一个右值引用类型。