C++ STL 容器選擇指南：map、vector、list、deque 適用場景全解析

C++ STL 容器選擇指南：map、vector、list、deque 適用場景全解析

容器分類與底層

• map：關聯式容器，紅黑樹（RB-tree），鍵值對，自動按鍵排序。
• vector：序列式容器，動態數組，連續內存，支持隨機訪問。
• list：序列式容器，雙向鏈表，非連續內存，不支持隨機訪問。
• deque：序列式容器，雙端開口連續塊（分段連續），支持隨機訪問。

優缺點對比表

選擇決策樹

1. 需高效隨機訪問、少量增刪 → vector
2. 需大量增刪、不關心隨機訪問 → list
3. 關心隨機訪問、且雙端頻繁增刪 → deque
4. 鍵值對一對一映射、需按鍵查找 → map

進階提示

• vector::reserve() 預分配避免擴容拷貝。
• list::splice() O(1) 移動節點區間。
• deque 適合滑動窗口、BFS 隊列。
• unordered_map (C++11) 平均 O(1) 查找，無序場景首選。

理解容器底層結構與操作複雜度，根據業務訪問模式選擇，是 C++ 高效編程的基礎功夫。