unordered_map 快約 **5 倍**unordered_map 更快unordered_map 略低若**不需要鍵值有序遍歷**,優先選擇 unordered_map(C++11 std::unordered_map 或 Boost 版)。僅在需要 lower_bound、區間查詢、有序輸出時才用 std::map。
| 容器 | 底層結構 | 查找複雜度 | 迭代順序 |
|---|---|---|---|
std::map | 紅黑樹(RB-Tree) | O(log n) | 鍵值升序 |
unordered_map | 哈希表(分離鏈接) | 平均 O(1) | 無序 |
參考來源:CSDN 實測文章