首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> C語言 >> 關於C語言

boost::unordered_map vs std::map 效能與記憶體實測:Hash 表完勝紅黑樹

     編輯:關於C語言

測試結論

  • 查找速度: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 實測文章

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved