std :: tr1 :: unordered_map是否有与std :: map :: lower_bound类似的std :: algorithm?
std :: tr1 :: unordered_map是否有任何与std :: map :: lower_bound类似的std :: algorithm?std :: tr1 :: unordered_map是否有与std :: map :: lower_bound类似的std :: algorithm?
不,没有,因为std::unordered_map
不是有序的容器。
std::lower_bound
存在,但它仅具有有序容器的工作原理:
要求:元素的
[first,last)
e
应相对于被分割为表达式e < value
或comp(e, value)
。
C++ 11,[lower.bound](§25.4.3.1)
'std :: unordered_map'满足'ForwardIterator'。 'std :: lower_bound'需要它的迭代器满足'ForwardIterator'。我错过了什么? – Rakete1111
@ Rakete1111:“范围'[first,last]'必须至少是部分排序的,即相对于表达式元素'
@MatteoItalia,感谢编辑 - 我不在。 – SergeyA
什么用LOWER_BOUND的,如果序列是无序? – cpplearner
基本上我想在我的代码中使用已经存在的容器,它是std :: tr1 :: unordered_map,而无需将其复制到std :: map。 – Sitesh
在更高层次上,你想要完成什么? – Chad