在STL中hash_map和map之間選擇一個超過另一個有什麼原理嗎?STL中hash_map和map之間的場景差異是什麼?
2
A
回答
3
hash_map
如果您只是通過密鑰來查看元素,它非常有用。 hash_map
可能的用例是字典。如果元素需要按順序map
就是這個容器。
只是爲了說明(因爲使用了「STL」):hash_map
還不是C++標準庫的一部分,但它已在多個C++編譯器中實現。在C++技術報告1中提出了unordered_map
,它將在下一版標準C++0x中定義。
1
hash_map使用傳統的hash_table作爲其存儲,而地圖使用紅黑樹作爲存儲。
這裏是一個非常類似的問題:[地圖與在C++中的hash_map]的
相關問題
- 1. 是什麼/ * ... * /之間的差異/ ** ... */
- 2. 什麼之間的差異(和[?
- 3. cocos2d glview vs場景,glview和場景之間的關係是什麼?
- 4. PHP中「filter_var」和「preg_replace」之間的後端差異是什麼?
- 5. Django中DEBUG = True和False之間的功能差異是什麼?
- 6. 是什麼A`和`之間`的差[:]`
- 7. 是什麼C之間的差++和MFC
- 8. 是什麼jQuery的之間的差異(函數($)和$(函數()
- 9. 是什麼@Resource UserTransaction的和EntityManager.getTransaction之間的差異()
- 10. 是什麼列表/數組表示[]和{}之間的差異?
- 11. 類和結構之間的基本功能差異是什麼?
- 12. 跨度和標籤標記之間的差異是什麼?
- 13. 什麼是執行之間的差異和gradle這個
- 14. jQuery和Prototype之間的當前差異是什麼?
- 15. 什麼是在MySQL SELECT查詢*和列名之間的差異
- 16. Erlang/OTP和OpenResty之間的架構差異是什麼?
- 17. 是什麼在這個地方_B和B之間的差異
- 18. PHP:goto和其他控制結構之間的差異是什麼,
- 19. 什麼是貓文件和貓之間的差異<文件
- 20. return-path,reply-to和from之間的行爲差異是什麼?
- 21. 什麼是經典文本和TLF文本之間的差異
- 22. 什麼是TrackPopupMenuEx和TrackPopupMenu窗口API之間的差異?
- 23. 是什麼fillRect(0,0,0,1)和clearRect()之間的差異
- 24. RTP over UDP和RTSP/RTP之間的性能差異是什麼?
- 25. 什麼是gradlew之間的差異組裝和gradlew編譯
- 26. 是什麼API和框架之間的差異
- 27. 是什麼地圖{}和地圖之間的差異()
- 28. 是什麼sys.exit(0)和os._exit之間的差異(0)
- 29. cin.ignore(1)之間的差異是什麼?和cin.ignore(n)?
- 30. 什麼是GoogleSignInApi.signOut和FirebaseAuth.signOut之間的差異更
可能重複(http://stackoverflow.com/questions/2189189/map-vs-hash-map -in-c)的 – jpalecek 2010-07-27 09:42:40