某日二师兄加入XXX科技公司的C++工程师开发岗位第23面：
面试官：
vector理解吗？二师兄：嗯，用过。
面试官：那你晓得
vector底层是如何实现的吗？二师兄：
vector底层应用动静数组来存储元素对象，同时应用size和capacity记录以后元素的数量和以后动静数组的容量。如果继续的push_back(emplace_back)元素，当size大于capacity时，须要开拓一块更大的动静数组，并把旧动静数组上的元素搬移到以后动静数组，而后销毁旧的动静数组。面试官：你晓得新开拓的动静数组的容量是就数组的多少倍比拟适合？
二师兄：这个值在不同的编译器上不是固定的。MSVC 是1.5，而GCC是2。
面试官：有没有什么好的方法晋升vector间断插入效率？
二师兄：有的，如果晓得数据的大略量，咱们能够应用
reserve办法间接为vector扩容这个量级。这样在后续的数据插入时就不会因为频繁的capacity被用尽而导致的屡次的数据搬移，从而晋升vector插入效率。面试官：
push_back和emplace_back有什么区别？二师兄：两者都能够在容器尾部插入元素。在GCC中，如果插入的元素是右值，两者都会
move元素到容器。如果是左值，两者都会copy元素到容器。惟一不同的一点是，当C++版本高于C++17时，emplace_back返回以后插入的值的援用，而push_back返回void。面试官：
erase和remove有什么区别？二师兄：
erase属于成员函数，erase删除了元素，remove属于算法库函数，而remove只会把元素挪动到尾部。面试官：哪些状况下迭代器会生效？
二师兄：迭代器生效次要有两种状况引起：1.插入数据。因为插入数据可能导致数据搬移（
size > capacity）,所以迭代器生效。2.删除数据。当应用erase删除数据时，被删除数据前面的数据顺次向前移一位。这会导致被删除数据之后的迭代器生效。面试官：如何疾速的清空
vector容器并开释vector容器所占用的内存？二师兄：有两种办法：第一种，应用
clear办法清空所有元素。而后应用shrink_to_fit办法把capacity和size（0）对齐，达到开释内存的作用：
#include <iostream>#include <vector>int main(int argc, char const *argv[]){ std::vector<int> vi; vi.reserve(1024); for (int i = 0; i < 1024; i++) vi.push_back(i); std::cout << vi.size() << " " << vi.capacity() << std::endl; //1024 1024 vi.clear(); std::cout << vi.size() << " " << vi.capacity() << std::endl; //0 1024 vi.shrink_to_fit(); std::cout << vi.size() << " " << vi.capacity() << std::endl; //0 0}二师兄：第二种，应用swap办法；#include <iostream>#include <vector>int main(int argc, char const *argv[]){ std::vector<int> vi; vi.reserve(1024); for (int i = 0; i < 1024; i++) vi.push_back(i); std::cout << vi.size() << " " << vi.capacity() << std::endl; //1024 1024 std::vector<int>().swap(vi); //应用长期量（size =0, capacity=0）和vi替换，长期量会立刻析构 std::cout << vi.size() << " " << vi.capacity() << std::endl; //0 0}面试官：你晓得
vector<bool>是如何实现的吗？二师兄：
vector<bool>的实现和其余实现容器的实现不统一。每个元素被当作一个位而不是一个字节存储。这导致咱们不能间接拜访该元素，也无奈对每个元素取地址（8个元素可能在同一个字节中存储）。所以不倡议应用vector<bool>，必要时能够应用std::bitset代替。面试官：好的，回去等告诉吧。
明天二师兄体现不错，同时要感激小伙伴的急躁浏览。让咱们一起期待今天二师兄的面试之旅吧。
关注我，带你21天“精通”C++！（狗头）