- 頭文件
#include <unordered_map>
- map底層是用紅黑樹實現的,查找時間複雜度是O(log(n));
hash_map底層是用hash表存儲的,查詢時間複雜度是O(1);
unordered_map和hash_map基本一樣,只是unordered_map已經加到C++11標準(編譯時添加編譯選項:–std=c++11),而hash_map未加入在C++11標準中 - 構造:
unordered_map<int,int> m1;
- 賦值:
m1[1]=2;m1[2]=4;m1[3]=8;
- 訪問:
int a=m1[2];
C++容器2:unordered_map
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
iLogtail 2.0 重大升級,端上支持 SPL
原創
2024-06-05 21:13:43
「Qt Widget中文示例指南」如何實現一個簡單的RHI小部件示例(二)
原創
2024-06-05 12:16:38
「盤點」JetBrains IDEs v2024.1新功能一覽,更智能的開發體驗!
原創
2024-05-29 12:18:44
昔日輝煌不再,PHP老矣,尚能飯否?
原創
2024-05-23 23:48:42
實現“代碼可視化”需要了解的前置知識-編譯器中端
原創
2024-05-21 11:56:05
跨端自渲染繪製的實踐與探索
原創
2024-05-21 11:56:03
數據結構筆記淺記(十四) 樹
原創
2024-05-14 00:28:41
opencvsharp中resize圖像
osc_6mbnx553
2024-05-13 22:07:26
2024 開源之夏|報名 NebulaGraph 項目,領取你的 ¥12,000 獎金
NebulaGraph
2024-05-13 03:51:52
Spring Boot3,啓動時間縮短 10 倍!
原創
2024-05-13 02:20:47
cheerp 編譯器之通用計算模塊ccm1
原創
2024-05-12 21:53:46
雲效 Pipeline as Code 來了!這些場景,用好它效率翻倍!
原創
2024-05-11 21:15:05
「Qt Widget中文示例指南」如何實現一個快捷編輯器(一)
原創
2024-04-30 23:36:29
安全策略增量加速之對象
原創
2024-04-29 22:54:50