对于std :: tr1 :: unordered_map，有没有类似于std :: map :: lower_bound的等效std :: algorithm？

Question

对于std :: tr1 :: unordered_map，有没有类似于std :: map :: lower_bound的等效std :: algorithm？

Answer 1

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

std::lower_bound存在，但它仅适用于有序容器：

  

要求： e的元素[first,last)应根据表达式e < value或comp(e, value)进行分区。

C ++ 11，[lower.bound]（§25.4.3.1）