某日二師兄參加XXX科技公司的C++工程師開發崗位第23面： > 面試官：`vector`瞭解嗎？ > > 二師兄：嗯，用過。 > > 面試官：那你知道`vector`底層是如何實現的嗎？ > > 二師兄：`vector`底層使用動態數組來存儲元素對象，同時使用`size`和`capacity`記錄 ...
某日二師兄參加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++！（狗頭）
