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