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?

+4

什么用LOWER_BOUND的,如果序列是无序? – cpplearner

+1

基本上我想在我的代码中使用已经存在的容器,它是std :: tr1 :: unordered_map,而无需将其复制到std :: map。 – Sitesh

+2

在更高层次上,你想要完成什么? – Chad

不,没有,因为std::unordered_map不是有序的容器。

std::lower_bound存在,但它仅具有有序容器的工作原理:

要求:元素的[first,last)e应相对于被分割为表达式e < valuecomp(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