我正在尋找的東西,以大多數教科書解釋它的方式實現一個哈希表,以恆定的時間插入/刪除/搜索。我知道std :: unordered_map,但是我正在尋找一些沒有C++ 11的工具。我知道如何從頭開始創建課程,但那不是我想要的。在C++(pre-C++ 11)中是否存在散列表?
2
A
回答
3
Boost庫是要走的路。 Boost的許多創始人都是C++標準委員會成員,Boost的庫/ API經常進入標準。
boost::unordered_map
將是你想要的。它的API非常類似於C++ 11的std::unordered_map
。底層表示是一個分段哈希表(很像unordered_map
)。
0
在C++ 11之前,哈希不是C++標準的一部分,但大多數STL實現hash_set
和hash_map
。你可以通過簡單的包含頭文件來使用它們。但首先你必須確保你的編譯器支持它。
相關問題
- 1. 初始化程序列表在C++ 11中是否合法?
- 2. 如何查找散列表a中是否存在hashmap b
- 3. 檢查密鑰是否存在於散列表中JSP Struts 2
- 4. Python中是否存在任何類型的散列表
- 5. 在C++ 11 Regular Expressions中是否有match_partial?
- 6. for循環檢查是否存在散列表值不迭代
- 7. C#散列表與C++散列表
- 8. 是否有一個散列算法,在C#中產生64位散列大小?
- 9. 檢查散列表數組是否包含散列表
- 10. 將值存儲在散列表中
- 11. 列表中是否存在元素?
- 12. 檢查列表中是否存在
- 13. 檢查HashSet中是否存在元素的散列
- 14. 散列中是否存在隱藏的空白元素?
- 15. 如何檢查散列中的密鑰是否存在(redis)?
- 16. STL是否包含散列表?
- 17. LINQ檢查是否存在在列表
- 18. 如何檢查散列表中是否存在特定的鍵和值
- 19. Powershell是否有可能在散列表中存儲csv標題和值
- 20. C++中是否存在循環列表的標準實現?
- 21. 我們在實踐中是否使用散列表?
- 22. C++中的散列表?
- 23. C#檢查值是否存在於列表<>或不是
- 24. 如何檢查存儲在散列表中的對象中是否存在字符串?
- 25. 在C++ 11中,是否被認爲是運算符?
- 26. 更新存儲在散列表中的列表
- 27. 如何檢查ruby散列成員是否遞歸存在?
- 28. jinja2:列表中的第一項是否存在列表
- 29. 檢查python列表中是否存在列表
- 30. 查看另一個列表中是否存在列表?
'std :: tr1 :: unordered_map'。 – Rapptz 2015-03-02 04:53:46