1. 從“容器”到“瑞士軍刀”為什么是Vector在C的世界里如果你只能記住一個(gè)標(biāo)準(zhǔn)庫容器那必須是std::vector。這不是夸張而是無數(shù)C程序員在實(shí)戰(zhàn)中得出的共識(shí)。無論你是剛接觸C的新手還是在大型項(xiàng)目中摸爬滾打多年的老手vector幾乎是你每天都要打交道的“老朋友”。它簡單嗎看起來是的一個(gè)動(dòng)態(tài)數(shù)組而已。但它又絕不簡單其背后精巧的設(shè)計(jì)、高效的實(shí)現(xiàn)以及與C語言特性如RAII、迭代器、算法庫的無縫集成讓它從眾多容器中脫穎而出成為解決絕大多數(shù)序列存儲(chǔ)問題的首選方案。你可以把它想象成一個(gè)“智能的”、“會(huì)自己長大的”數(shù)組。在C語言時(shí)代處理一組動(dòng)態(tài)變化的數(shù)據(jù)是件麻煩事你需要手動(dòng)malloc分配內(nèi)存小心翼翼地realloc調(diào)整大小最后還得記得free釋放任何一個(gè)環(huán)節(jié)出錯(cuò)都可能導(dǎo)致內(nèi)存泄漏或程序崩潰。std::vector的出現(xiàn)將這些臟活累活全部封裝起來讓你可以像使用普通數(shù)組一樣通過下標(biāo)[]訪問元素同時(shí)又享受自動(dòng)管理內(nèi)存、動(dòng)態(tài)擴(kuò)容的便利。更重要的是它保證了元素在內(nèi)存中的連續(xù)存儲(chǔ)這意味著極高的緩存友好性——對(duì)于現(xiàn)代CPU架構(gòu)而言連續(xù)內(nèi)存訪問的速度優(yōu)勢(shì)是巨大的這也是vector性能往往優(yōu)于其他鏈表類容器的根本原因。那么vector到底適合誰答案是幾乎所有人。對(duì)于初學(xué)者它是理解STL標(biāo)準(zhǔn)模板庫容器概念的最佳起點(diǎn)對(duì)于應(yīng)用開發(fā)者它是存儲(chǔ)列表、緩沖區(qū)、臨時(shí)結(jié)果集的萬能工具對(duì)于系統(tǒng)或游戲開發(fā)者在追求極致性能的場景下理解vector的內(nèi)部機(jī)制如容量增長策略、迭代器失效更是必備技能。接下來我們就拋開教科書式的羅列從實(shí)際應(yīng)用和底層原理兩個(gè)維度徹底拆解這把C標(biāo)準(zhǔn)庫中的“瑞士軍刀”。2. Vector核心設(shè)計(jì)動(dòng)態(tài)數(shù)組的智慧2.1 底層架構(gòu)與內(nèi)存模型要真正用好vector不能只停留在“會(huì)用”的層面必須理解它的內(nèi)部工作原理。vector的底層是一個(gè)在堆上分配的連續(xù)內(nèi)存塊。它內(nèi)部維護(hù)著三個(gè)核心指針或等效的迭代器start指向內(nèi)存塊起始位置第一個(gè)元素。finish指向最后一個(gè)有效元素的下一個(gè)位置即size()的終點(diǎn)。end_of_storage指向整個(gè)內(nèi)存塊容量的終點(diǎn)即capacity()的終點(diǎn)。這三個(gè)指針劃定了兩個(gè)關(guān)鍵區(qū)間[start, finish)是已使用的、存放有效元素的空間大小 size()[start, end_of_storage)是當(dāng)前已分配的總空間大小 capacity()。size() capacity()永遠(yuǎn)成立。這種設(shè)計(jì)帶來了幾個(gè)直接影響性能和行為的關(guān)鍵特性隨機(jī)訪問效率為O(1)因?yàn)閮?nèi)存連續(xù)計(jì)算元素地址就是一次簡單的指針加法和原生數(shù)組一樣快。尾部插入/刪除效率高攤銷O(1)在finish指針處添加元素通常很快除非觸及capacity邊界。中部/頭部插入/刪除效率低O(n)因?yàn)檫@需要移動(dòng)后續(xù)的所有元素以保持連續(xù)性。迭代器本質(zhì)是指針這決定了其迭代器類型為隨機(jī)訪問迭代器功能強(qiáng)大但也導(dǎo)致了在特定操作后迭代器可能失效。理解這個(gè)模型你就明白了為什么vector的push_back在大多數(shù)情況下很快而insert在中間位置卻很慢。你也就能預(yù)見到當(dāng)size即將達(dá)到capacity時(shí)一次push_back可能會(huì)觸發(fā)昂貴的重新分配reallocation。2.2 容量增長策略空間與時(shí)間的博弈當(dāng)vector需要擴(kuò)容時(shí)它并不是簡單地增加一個(gè)元素的空間。那樣的話每次push_back都可能是一次O(n)的復(fù)制操作性能無法接受。標(biāo)準(zhǔn)庫實(shí)現(xiàn)采用了一種幾何增長策略通常是倍增例如 GCC 的 libstdc 和 Clang 的 libc 通常按2倍增長MSVC 的 STL 早期是1.5倍現(xiàn)在也趨于2倍。為什么是倍增這是一個(gè)經(jīng)典的攤銷分析Amortized Analysis問題。假設(shè)我們從空vector開始連續(xù)進(jìn)行 n 次push_back。每次擴(kuò)容的成本是復(fù)制當(dāng)前所有元素到新內(nèi)存。通過數(shù)學(xué)推導(dǎo)可以證明采用倍增策略時(shí)將 n 個(gè)元素插入空vector的總時(shí)間成本是O(n)也就是說單次push_back的攤銷時(shí)間復(fù)雜度是 O(1)。1.5倍增長也能達(dá)到攤銷O(1)但2倍增長在實(shí)現(xiàn)上更簡單且能更有效地利用之前釋放的大內(nèi)存塊取決于內(nèi)存分配器的行為。然而倍增策略的代價(jià)是空間浪費(fèi)。在最壞情況下幾乎有50%的已分配空間是閑置的當(dāng)剛好擴(kuò)容后。因此對(duì)于內(nèi)存極度敏感的場景或者你能預(yù)先知道元素的大致數(shù)量使用reserve()函數(shù)預(yù)先分配足夠的容量是至關(guān)重要的優(yōu)化手段。// 一個(gè)常見的性能陷阱和優(yōu)化 std::vectorint data; // 低效做法可能經(jīng)歷多次重新分配和復(fù)制 for (int i 0; i 1000000; i) { data.push_back(i); } // 高效做法一次分配避免中間擴(kuò)容 std::vectorint data; data.reserve(1000000); // 關(guān)鍵一步 for (int i 0; i 1000000; i) { data.push_back(i); // 這100萬次操作都不會(huì)觸發(fā)擴(kuò)容 }注意reserve(n)只會(huì)增加capacity到至少n不會(huì)改變size。而resize(n)會(huì)改變size為n如果n size()則會(huì)添加新元素默認(rèn)初始化或拷貝初始化。務(wù)必區(qū)分這兩個(gè)函數(shù)。3. Vector的實(shí)戰(zhàn)用法精講3.1 初始化十八般武藝vector提供了多種初始化方式適應(yīng)不同場景。#include vector #include iostream int main() { // 1. 默認(rèn)初始化空vector std::vectorint v1; // 2. 指定初始大小和值 std::vectorint v2(10, 5); // 10個(gè)元素每個(gè)都是5 std::vectorint v3(10); // 10個(gè)元素默認(rèn)初始化int為0 // 3. 通過初始化列表 (C11) std::vectorint v4 {1, 2, 3, 4, 5}; std::vectorint v5{6, 7, 8, 9, 10}; // 同上省略了 // 4. 通過迭代器范圍復(fù)制 int arr[] {11, 12, 13}; std::vectorint v6(std::begin(arr), std::end(arr)); // 來自數(shù)組 std::vectorint v7(v4.begin() 1, v4.end() - 1); // 來自另一個(gè)vector的子范圍 // 5. 拷貝構(gòu)造 std::vectorint v8(v4); // v8是v4的副本 // 6. 移動(dòng)構(gòu)造 (C11)高效轉(zhuǎn)移資源 std::vectorint v9(std::move(v8)); // v8現(xiàn)在為空數(shù)據(jù)“移動(dòng)”到了v9 return 0; }實(shí)操心得在C11及以上多使用初始化列表{}它語法清晰且能防止一些令人意外的隱式類型轉(zhuǎn)換窄化轉(zhuǎn)換。例如std::vectorint v(10, 1)創(chuàng)建10個(gè)1而std::vectorint v{10, 1}創(chuàng)建兩個(gè)元素10和1。這是()和{}初始化的重要區(qū)別。3.2 元素訪問安全與效率的權(quán)衡訪問vector元素主要有四種方式各有適用場景和風(fēng)險(xiǎn)。std::vectorint vec {10, 20, 30, 40, 50}; // 1. 使用下標(biāo)運(yùn)算符 [] 不檢查邊界效率最高 int a vec[2]; // a 30 vec[3] 100; // 修改元素 // vec[10] 1; // 危險(xiǎn)未定義行為可能崩潰或破壞數(shù)據(jù)。 // 2. 使用 at() 成員函數(shù)進(jìn)行邊界檢查越界拋出 std::out_of_range 異常 int b vec.at(2); // b 30 try { int c vec.at(10); // 拋出異常 } catch (const std::out_of_range e) { std::cerr 訪問越界: e.what() \n; } // 3. 使用 front() 和 back() 訪問首尾元素 int first vec.front(); // 等價(jià)于 vec[0] 但更清晰 int last vec.back(); // 等價(jià)于 vec[vec.size()-1] // 注意在空vector上調(diào)用front()/back()是未定義行為 // 4. 使用 data() 獲取底層數(shù)組的指針C11 int* ptr vec.data(); ptr[1] 200; // 通過指針修改 vec[1] // 這在需要與C風(fēng)格API交互時(shí)非常有用例如某些底層系統(tǒng)調(diào)用或圖形庫。選擇建議在性能關(guān)鍵路徑且你百分之百確定索引有效時(shí)使用[]。當(dāng)索引來自用戶輸入、外部數(shù)據(jù)或復(fù)雜計(jì)算存在越界風(fēng)險(xiǎn)時(shí)使用at()以增強(qiáng)健壯性。front()/back()使代碼意圖更明確優(yōu)于vec[0]和vec[vec.size()-1]。data()是連接C現(xiàn)代容器與C風(fēng)格世界的橋梁但使用時(shí)要自行保證生命周期和邊界。3.3 增刪改查核心操作全解析這是vector日常使用最頻繁的部分。增插入:std::vectorint vec {1, 2, 3}; // 1. 尾部添加push_back / emplace_back (C11) vec.push_back(4); // 拷貝或移動(dòng)插入4 vec.emplace_back(5); // 在尾部原地構(gòu)造一個(gè)5效率通常更高避免臨時(shí)對(duì)象 // 2. 任意位置插入insert / emplace (C11) auto it vec.begin() 1; // 指向元素2 vec.insert(it, 99); // 在2之前插入99 {1, 99, 2, 3, 4, 5} vec.emplace(it, 88); // 在99之前原地構(gòu)造插入88 // 3. 插入多個(gè)元素或一個(gè)范圍 vec.insert(vec.end(), {100, 101}); // 尾部插入初始化列表 std::vectorint other {200, 201}; vec.insert(vec.begin(), other.begin(), other.end()); // 頭部插入另一個(gè)vector的范圍刪移除:// 1. 尾部刪除pop_back vec.pop_back(); // 移除最后一個(gè)元素size減1capacity不變 // 2. 刪除指定位置元素erase it vec.begin() 2; vec.erase(it); // 刪除迭代器指向的元素現(xiàn)在是原來的元素2 // 3. 刪除一個(gè)區(qū)間 vec.erase(vec.begin() 1, vec.begin() 3); // 刪除區(qū)間 [first, last) // 4. 清空所有元素clear vec.clear(); // size變?yōu)?capacity通常不變實(shí)現(xiàn)定義但主流實(shí)現(xiàn)都保留 // 5. 移除滿足條件的元素“擦除-刪除”慣用法 std::vectorint nums {1, 2, 3, 4, 5, 6}; // 目標(biāo)移除所有偶數(shù) nums.erase( std::remove_if(nums.begin(), nums.end(), [](int n) { return n % 2 0; }), nums.end() ); // 執(zhí)行后 nums {1, 3, 5} // 解釋std::remove_if 將不滿足條件的元素移到前面返回新的“邏輯終點(diǎn)”迭代器erase再刪除后面多余的部分。改修改: 修改通常通過訪問操作完成[],at(), 迭代器。也可以使用算法如std::transform,std::replace。查查找與遍歷:std::vectorint vec {5, 2, 8, 1, 9}; // 1. 使用迭代器遍歷最通用 for (auto it vec.begin(); it ! vec.end(); it) { std::cout *it ; } std::cout \n; // 2. 基于范圍的for循環(huán) (C11最簡潔) for (const auto val : vec) { std::cout val ; } std::cout \n; // 3. 使用算法查找 auto found std::find(vec.begin(), vec.end(), 8); if (found ! vec.end()) { std::cout 找到8位置索引: std::distance(vec.begin(), found) \n; } // 4. 判斷是否存在某個(gè)元素 (C20) #include algorithm if (std::ranges::find(vec, 8) ! vec.end()) { /* ... */ } // C20 更簡潔注意事項(xiàng)push_backvsemplace_back對(duì)于自定義類型特別是構(gòu)造成本高的emplace_back通過完美轉(zhuǎn)發(fā)參數(shù)直接構(gòu)造可以避免創(chuàng)建臨時(shí)對(duì)象再移動(dòng)效率更高。對(duì)于內(nèi)置類型兩者無差別。erase和insert會(huì)導(dǎo)致指向被修改位置及之后元素的迭代器、指針和引用失效。這是vector使用中最容易出錯(cuò)的地方之一。clear()不釋放內(nèi)存capacity不變?nèi)绻Ｍ瑫r(shí)釋放內(nèi)存可以使用shrink_to_fit()C11或交換技巧std::vectorT().swap(vec);。4. 進(jìn)階技巧與性能陷阱4.1 迭代器失效無形的“炸彈”這是vector進(jìn)階使用必須跨越的坎。當(dāng)vector的底層存儲(chǔ)發(fā)生重新分配reallocation時(shí)所有指向其元素的迭代器、指針和引用都會(huì)失效。即使沒有重新分配insert和erase操作也會(huì)使從操作點(diǎn)開始到末尾的所有迭代器、指針和引用失效。失效場景示例std::vectorint vec {1, 2, 3, 4}; auto it vec.begin() 2; // it 指向 3 // 場景1插入導(dǎo)致擴(kuò)容 vec.push_back(5); // 假設(shè)這觸發(fā)了擴(kuò)容 // it 已失效對(duì) *it 的解引用是未定義行為。 // 場景2插入即使未擴(kuò)容 vec.insert(vec.begin() 1, 99); // 在2之前插入99 // it 指向原位置但元素已經(jīng)移動(dòng)它可能指向錯(cuò)誤的值或已失效。 // 場景3刪除 it vec.begin() 2; // 重新獲取假設(shè)指向3 vec.erase(vec.begin() 1); // 刪除元素99 // it 現(xiàn)在指向哪里它可能失效或者指向了原來4的位置行為未定義。安全操作法則在插入 (push_back,insert) 或刪除 (pop_back,erase) 操作后不要保留舊的迭代器/指針/引用除非你能確定操作沒有導(dǎo)致它們失效例如push_back后只有之前的end()迭代器失效其他可能仍然有效但依賴此行為是危險(xiǎn)的。如果需要循環(huán)刪除正確使用erase的返回值它返回指向被刪除元素之后元素的新迭代器。std::vectorint vec {1, 2, 3, 4, 5, 6}; for (auto it vec.begin(); it ! vec.end(); /* 不在for內(nèi)遞增 */) { if (*it % 2 0) { // 刪除偶數(shù) it vec.erase(it); // erase返回下一個(gè)有效迭代器 } else { it; } }在可能觸發(fā)擴(kuò)容的操作前如果后續(xù)需要用到迭代器先調(diào)用reserve()預(yù)留足夠空間。4.2 與算法庫的完美配合vector的迭代器是隨機(jī)訪問迭代器這是功能最強(qiáng)大的迭代器類別因此它可以與標(biāo)準(zhǔn)庫中所有的算法無縫協(xié)作。這是vector強(qiáng)大威力的重要體現(xiàn)。#include vector #include algorithm #include numeric std::vectorint nums {3, 1, 4, 1, 5, 9, 2, 6}; // 排序 std::sort(nums.begin(), nums.end()); // 升序 std::sort(nums.rbegin(), nums.rend()); // 降序使用反向迭代器 // 查找極值 auto min_it std::min_element(nums.begin(), nums.end()); auto max_it std::max_element(nums.begin(), nums.end()); // 累加 int sum std::accumulate(nums.begin(), nums.end(), 0); // 條件計(jì)數(shù) int count_even std::count_if(nums.begin(), nums.end(), [](int n) { return n % 2 0; }); // 變換 std::vectorint squared; squared.reserve(nums.size()); std::transform(nums.begin(), nums.end(), std::back_inserter(squared), [](int n) { return n * n; }); // 二分查找必須在有序序列上 if (std::binary_search(nums.begin(), nums.end(), 5)) { // 找到5 } auto lower std::lower_bound(nums.begin(), nums.end(), 5); // 第一個(gè)5的位置 auto upper std::upper_bound(nums.begin(), nums.end(), 5); // 第一個(gè)5的位置實(shí)操心得std::back_inserter是一個(gè)適配器它會(huì)對(duì)目標(biāo)容器調(diào)用push_back。在transform,copy等算法中配合空容器使用時(shí)非常方便但要注意它可能引發(fā)容器多次擴(kuò)容。如果知道結(jié)果大小最好先reserve。4.3 存儲(chǔ)自定義對(duì)象與移動(dòng)語義vector是模板類可以存儲(chǔ)任何可拷貝和可移動(dòng)的類型。存儲(chǔ)自定義對(duì)象時(shí)理解拷貝和移動(dòng)行為對(duì)性能至關(guān)重要。class Widget { public: int id; std::string name; // ... 可能還有大量數(shù)據(jù) Widget(int i, const std::string n) : id(i), name(n) { std::cout 構(gòu)造 Widget id \n; } // 拷貝構(gòu)造函數(shù) Widget(const Widget other) : id(other.id), name(other.name) { std::cout 拷貝構(gòu)造 Widget id \n; } // 移動(dòng)構(gòu)造函數(shù) (C11) Widget(Widget other) noexcept : id(other.id), name(std::move(other.name)) { other.id -1; std::cout 移動(dòng)構(gòu)造 Widget id \n; } // 析構(gòu)函數(shù) ~Widget() { if (id ! -1) std::cout 析構(gòu) Widget id \n; } }; int main() { std::vectorWidget widgets; widgets.reserve(10); // 預(yù)留空間避免插入時(shí)多次重新分配和拷貝 std::cout --- 使用 push_back ---\n; Widget w1(1, Alice); widgets.push_back(w1); // 調(diào)用拷貝構(gòu)造函數(shù) widgets.push_back(Widget(2, Bob)); // 創(chuàng)建臨時(shí)對(duì)象然后可能調(diào)用移動(dòng)構(gòu)造函數(shù)如果存在且noexcept std::cout --- 使用 emplace_back ---\n; widgets.emplace_back(3, Charlie); // 直接在vector內(nèi)存中構(gòu)造Widget無拷貝或移動(dòng) // 參數(shù)被完美轉(zhuǎn)發(fā)給Widget的構(gòu)造函數(shù) return 0; }關(guān)鍵點(diǎn)為你的自定義類型實(shí)現(xiàn)移動(dòng)構(gòu)造函數(shù)和移動(dòng)賦值運(yùn)算符并標(biāo)記為noexcept可以極大提升vector在重新分配擴(kuò)容時(shí)的性能。因?yàn)橹匦路峙湫枰獙⑴f元素移動(dòng)到新內(nèi)存移動(dòng)操作比拷貝操作快得多。emplace_back是“原地構(gòu)造”它直接在vector的尾部內(nèi)存中調(diào)用構(gòu)造函數(shù)避免了創(chuàng)建臨時(shí)對(duì)象再拷貝/移動(dòng)的過程是C11后添加元素的首選方式在類型非平凡時(shí)。使用reserve()預(yù)分配空間是減少拷貝/移動(dòng)操作次數(shù)最有效的手段。5. 常見問題與性能優(yōu)化實(shí)戰(zhàn)5.1 性能問題排查清單在實(shí)際項(xiàng)目中誤用vector可能導(dǎo)致性能瓶頸。以下是一些常見問題及排查思路頻繁擴(kuò)容癥狀向大型vector不斷push_back時(shí)程序運(yùn)行速度先快后慢出現(xiàn)周期性卡頓。診斷在循環(huán)插入前打印或記錄vec.capacity()的變化。解決在插入大量數(shù)據(jù)前使用reserve()預(yù)估并預(yù)留足夠容量。即使預(yù)估不準(zhǔn)也能大幅減少擴(kuò)容次數(shù)。在中間位置頻繁插入/刪除癥狀對(duì)大型vector進(jìn)行大量insert或erase操作性能極差。診斷分析代碼邏輯確認(rèn)是否真的需要在序列中間頻繁修改。解決如果訪問順序不重要考慮用std::swap(vec[i], vec.back()); vec.pop_back();來“快速刪除”中間元素將待刪元素與末尾元素交換然后彈出末尾。如果順序重要且操作極頻繁考慮換用std::list雙向鏈表中間插入刪除O(1)或std::deque雙端隊(duì)列兩端插入刪除快?！安脸?刪除”慣用法的誤用癥狀使用remove/remove_if后沒有調(diào)用erase導(dǎo)致vector大小未變只是元素被移到了后面邏輯混亂。解決牢記這個(gè)組合拳vec.erase(std::remove_if(...), vec.end());。C20 提供了std::erase_if(vec, predicate)一步到位。不必要的拷貝癥狀函數(shù)參數(shù)或返回值使用vector時(shí)直接傳值導(dǎo)致整個(gè)容器被復(fù)制。解決使用常量引用傳參void process(const std::vectorint data);使用移動(dòng)語義轉(zhuǎn)移所有權(quán)return std::move(local_vec);實(shí)際上編譯器通常會(huì)對(duì)返回值做RVO優(yōu)化顯式std::move有時(shí)反而會(huì)阻止優(yōu)化對(duì)于局部變量直接返回即可。使用std::span(C20) 傳遞只讀視圖避免任何拷貝。5.2 內(nèi)存管理技巧釋放多余內(nèi)存 (shrink_to_fit)std::vectorint vec(1000); // ... 操作后vec.size() 變?yōu)?10 vec.shrink_to_fit(); // 請(qǐng)求釋放未使用的內(nèi)存capacity可能縮小到接近size // 注意這是一個(gè)非強(qiáng)制性的請(qǐng)求具體實(shí)現(xiàn)可以忽略它。強(qiáng)制釋放所有內(nèi)存交換技巧std::vectorint vec(1000); // 清空并立即釋放所有內(nèi)存 std::vectorint().swap(vec); // 現(xiàn)在 vec.size() 0, vec.capacity() 0 (通常)這個(gè)技巧創(chuàng)建一個(gè)空的臨時(shí)vector并與目標(biāo)vector交換內(nèi)容。臨時(shí)對(duì)象隨后被銷毀帶走了原有的內(nèi)存。使用自定義分配器 對(duì)于有特殊內(nèi)存需求的應(yīng)用如內(nèi)存池、持久化內(nèi)存、共享內(nèi)存可以為vector指定自定義分配器。這是一個(gè)高級(jí)話題但vector的模板設(shè)計(jì)支持它。std::vectorint, MyCustomAllocatorint custom_vec;5.3 類型選擇與替代方案雖然vector是萬金油但并非銀彈。了解其替代方案很重要std::array固定大小的數(shù)組棧上分配零開銷性能最高。大小必須在編譯期已知。std::deque雙端隊(duì)列支持頭尾快速插入刪除隨機(jī)訪問稍慢于vector且內(nèi)存非完全連續(xù)。std::list/std::forward_list雙向鏈表/單向鏈表。任何位置的插入刪除都是O(1)但不支持隨機(jī)訪問O(n)內(nèi)存開銷大每個(gè)元素都有指針。std::string可以看作std::vectorchar的特化版本專為字符串操作優(yōu)化。選擇指南默認(rèn)首選vector。需要編譯期固定大小 -array。頻繁在序列兩端插入刪除 -deque。頻繁在序列中間任意位置插入刪除且不需要隨機(jī)訪問 -list。存儲(chǔ)字符串 -string。我個(gè)人在項(xiàng)目中90%以上的序列存儲(chǔ)需求都用vector解決。它的連續(xù)內(nèi)存特性帶來的緩存局部性優(yōu)勢(shì)在現(xiàn)代CPU上帶來的性能收益通常遠(yuǎn)超過其他容器在特定操作上的理論時(shí)間復(fù)雜度優(yōu)勢(shì)。關(guān)鍵在于理解它的行為預(yù)分配內(nèi)存并善用移動(dòng)語義和emplace操作。當(dāng)你對(duì)性能有疑慮時(shí)不要猜用性能分析工具如 perf, VTune去測量。很多時(shí)候vector的簡單和高效就是最好的答案。