C++ STL 容器全面解析：序列、關聯與適配器

什麼是容器？

容器是能夠存儲其他對象（或指針）的對象類型，封裝了數據存儲與操作邏輯，實現了代碼復用。STL 容器還具備自動內存管理、動態擴展能力，解決了數組大小固定、手動管理內存的痛點。C++ 採用模板實現容器，配合迭代器與算法，構成了強大的泛型編程框架。

容器三大類別

序列容器深度比較

vector — 動態數組

• 連續內存，支持隨機訪問 []/at()，尾部增刪 O(1) 攤還。
• 中間插刪需移動元素 O(n)；擴容時需拷貝整個數組，性能波動大。
• 適用：隨機訪問頻繁、主要在尾部操作、可預估大小預留空間。

list — 雙向鏈表

• 非連續內存，節點含前驅/後驅指針，任意位置插刪 O(1)（已有迭代器）。
• 不支持隨機訪問，遍歷需從頭/尾開始 O(n)；額外指針內存開銷大。
• 適用：大量中間插刪、不關心隨機訪問、需穩定迭代器（插刪不失效）。

deque — 雙端隊列

• 分段連續內存（塊+映射表），兩端增刪 O(1)，支持隨機訪問（比 vector 慢）。
• 中間插刪 O(n) 但常數較小；無擴容拷貝問題。
• 適用：需兩端高效操作、兼顧隨機訪問、大數據量避免 vector 擴容抖動。

關聯容器核心機制

四大關聯容器均基於紅黑樹實現，保證操作 O(log n)。
- set/multiset：只存鍵，前者唯一，後者允許重複。
- map/multimap：存鍵值對，鍵唯一/可重複。
- 所有關聯容器默認按鍵升序排列，支持自定義比較函數。
- 迭代器遍歷即為有序遍歷；map 支持 operator[] 類數組訪問（唯一鍵）。

容器適配器：接口轉換

適配器不直接存數據，而是委託底層序列容器：
- stack：需 push_back/pop_back/back → 可用 vector/deque/list。
- queue：需 push_back/pop_front/front/back → 不能用 vector（無 pop_front）。
- priority_queue：需隨機訪問 → 僅能用 vector/deque。
構造時可通過第二模板參數指定底層容器。

選擇指南

• 高性能隨機訪問、尾部操作主導 → vector（預留 reserve()）。
• 大量中間插刪、需穩定迭代器 → list。
• 兩端頻繁操作、兼顧隨機訪問 → deque。
• 快速查找、去重、有序遍歷 → set/map。
• 允許重複鍵的有序集合 → multiset/multimap。
• 棧/隊列/優先隊列語義 → 對應適配器。

總結

STL 容器將數據結構封裝為標準化接口，配合迭代器與算法，極大提升了 C++ 開發效率。理解各容器的底層結構、複雜度特性與適用場景，是寫出高性能、可維護代碼的關鍵。