0
std :: tr1 :: unordered_map是否有任何與std :: map :: lower_bound類似的std :: algorithm？std :: tr1 :: unordered_map是否有與std :: map :: lower_bound類似的std :: algorithm？
A
回答
6
不，沒有，因爲std::unordered_map不是有序的容器。
std::lower_bound存在，但它僅具有有序容器的工作原理：
要求：元素的
[first,last)e應相對於被分割爲表達式e < value或comp(e, value)。
C++ 11，[lower.bound]（§25.4.3.1）
+0
'std :: unordered_map'滿足'ForwardIterator'。 'std :: lower_bound'需要它的迭代器滿足'ForwardIterator'。我錯過了什麼？ – Rakete1111
+2
@ Rakete1111：「範圍'[first，last]'必須至少是部分排序的，即相對於表達式元素'
+0
@MatteoItalia，感謝編輯 - 我不在。 – SergeyA
相關問題
- 1. std :: tr1 :: unordered_map的C++相等
- 2. MFC CMap與std :: unordered_map或std :: map
- 3. google :: dense_hash_map vs std :: tr1 :: unordered_map？
- 4. 使用std :: lower_bound與std :: vector :: const_iterator
- 5. C++，boost :: numeric :: ublas :: mapped_matrix - 使用std :: tr1 :: unordered_map代替std :: map時的迭代問題
- 6. 使用std :: lower_bound
- 7. std :: tr1 :: shared_ptr是否互斥？
- 8. std :: map with std :: weak_ptr key
- 9. C++ 98：初始化std :: tr1 :: unordered_map
- 10. std :: lower_bound（）實現
- 11. 類似std :: map或std :: vector類的構造函數
- 12. C++ std :: unordered_map
- 13. 用std :: map :: begin調用std :: map :: erase是否安全？
- 14. 執行std :: equal與tr1 :: shared_ptr類型
- 15. Java庫在C++中是否具有像std :: lower_bound（），std :: upper_bound（）這樣的函數？
- 16. std :: map
- 17. 幫助理解std :: map/boost :: unordered_map
- 18. std :: map初始化std :: vector
- 19. mem_set爲std :: map或std :: list
- 20. std :: map插入或std :: map查找？
- 21. 在std :: map中插入std :: map
- 22. 什麼是python std :: lower_bound和std :: upper_bound C++算法的等價物？
- 23. C++ VALUE_TYPE不是的std :: TR1工作：元組一個std ::地圖
- 24. 如何使用std :: bind與std :: function和std :: map
- 25. std :: unordered_map初始化
- 26. C++循環std :: vector <std :: map <std :: string，std :: string>>
- 27. 奇怪的錯誤與std :: lower_bound
- 28. 是否有意義使用std :: unordered_map <int, int>而不是std :: map <int, int>？
- 29. 的std :: TR1尚未聲明
- 30. print unordered_map <std :: string，std :: list <std::string>
什麼用LOWER_BOUND的，如果序列是無序？ – cpplearner
基本上我想在我的代碼中使用已經存在的容器，它是std :: tr1 :: unordered_map，而無需將其複製到std :: map。 – Sitesh
在更高層次上，你想要完成什麼？ – Chad