在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. 是什麼inflaters之間的差異
- 2. 什麼之間的差異(和[?
- 3. cocos2d glview vs場景,glview和場景之間的關係是什麼?
- 4. array_intersect_key和array_diff_key之間的時間操作差異是什麼?
- 5. Django中DEBUG = True和False之間的功能差異是什麼?
- 6. PHP中「filter_var」和「preg_replace」之間的後端差異是什麼?
- 7. PCIe和QPI之間的性能和架構差異是什麼?
- 8. 是什麼A`和`之間`的差[:]`
- 9. 是什麼C之間的差++和MFC
- 10. 什麼是self.property的使用和性能之間的差異
- 11. 是什麼jQuery的之間的差異(函數($)和$(函數()
- 12. 是什麼@Resource UserTransaction的和EntityManager.getTransaction之間的差異()
- 13. 是什麼要求和提供的接口之間的差異
- 14. makefile,obj _ $(variable)和$(addprefix「obj_」,$(variable))之間的差異是什麼
- 15. 32位和64位SWT之間的性能差異是什麼?
- 16. 什麼是./yourscript.sh和SH yourscript.sh之間的差異
- 17. 什麼是貓文件和貓之間的差異<文件
- 18. 什麼是差異。在「 - >」和「=>」之間的PHP?
- 19. 是什麼sys.exit(0)和os._exit之間的差異(0)
- 20. 是什麼driver.findElement(所)和indElementByXPath(路徑)之間的差異
- 21. 是什麼物體之間的差異()FUNC和object.func在迅速
- 22. 什麼是WebBrowser和WebBrowserTask之間的差異
- 23. Apache產品和Redhat Fuse之間的發展差異是什麼?
- 24. Python 2.7和3.3之間的語義差異是什麼?
- 25. 類和結構之間的基本功能差異是什麼?
- 26. 是什麼API和框架之間的差異
- 27. size_t和off_t之間的用法差異是什麼?
- 28. 什麼是兄弟姐妹和兒童之間的差異
- 29. cin.ignore(1)之間的差異是什麼?和cin.ignore(n)?
- 30. 跨度和標籤標記之間的差異是什麼?
可能重複(http://stackoverflow.com/questions/2189189/map-vs-hash-map -in-c)的 – jpalecek 2010-07-27 09:42:40