是否有与std :: tr1 :: unordered_map类似的std :: algorithm类似std :: map :: lower_bound？
[英]Is there any equivalent std::algorithm similar to std::map::lower_bound for std::tr1::unordered_map?
问题描述
是否有与std :: tr1 :: unordered_map类似的std :: algorithm与std :: map :: lower_bound类似？
1 个解决方案
解决方案1
6 2016-08-16 16:45:53
不，没有，因为std::unordered_map不是有序的容器。
std::lower_bound存在，但仅适用于有序容器：
要求：
[first,last)的元素e应相对于表达式e < value或comp(e, value)进行分区。
C ++ 11，[lower.bound]（第2.5.4.3.1节）
std :: tr1 :: unordered_map :: operator []上的时间效率
[英]Time efficiency on std::tr1::unordered_map::operator[]
google::dense_hash_map vs std::tr1::unordered_map？
[英]google::dense_hash_map vs std::tr1::unordered_map?
为什么std :: tr1 :: unordered_map比自己开发的哈希映射慢？
[英]Why is std::tr1::unordered_map slower than a homegrown hash map?
C ++：使用boost lambda在std :: tr1 :: unordered_map中获取最大值
[英]C++: Using boost lambda to get maximum values in a std::tr1::unordered_map
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
相关问题
我不明白std :: tr1 :: unordered_map
GHashTable vs std :: tr1 :: unordered_map
擦除std :: tr1 :: unordered_map中的元素
std :: tr1 :: unordered_map :: operator []上的时间效率
std :: tr1 :: unordered_map中的C ++相等
std::map::lower_bound 有一个范围
google::dense_hash_map vs std::tr1::unordered_map？
为什么std :: tr1 :: unordered_map比自己开发的哈希映射慢？
如何将`std::lower_bound`与`std::map`一起使用？
C ++：使用boost lambda在std :: tr1 :: unordered_map中获取最大值
相关标签