只要集合没有改变，迭代器是否以相同的顺序迭代boost :: unordered_set或boost :: unordered_map？
[英]Does an iterator iterate through boost::unordered_set or boost::unordered_map in the same order as long as the set's unchanged?
问题描述
只要集合或映射不变，迭代器是否以相同的顺序迭代boost::unordered_set或boost::unordered_map ？
2 个解决方案
解决方案1
5 已采纳 2012-10-04 14:59:45
哈希映射的某些实现将重新排序散列到同一个bin的项目，将最近访问的项目放在列表的前面，作为优化。 这会改变顺序。 我不知道boost::unordered_map ，但是将来你最终可能会替换std::unordered_map ，它将全部取决于你的编译器的实现。
解决方案2
1 2012-10-04 14:41:14
它应该是确定性的，但只要它们是所谓的无序的 ，你就不应该依赖它来迭代你的元素。
使用boost序列化std :: unordered_map <int，std :: unordered_set <int >>
[英]serialize std::unordered_map < int, std::unordered_set<int> > with boost
将boost :: unordered_set作为结果映射传递给boost :: split
[英]Passing a boost::unordered_set as the result map to boost::split
在C ++中将常规`set`转换为boost'`unordered_set`
[英]convert regular `set` to boost's `unordered_set` in c++
std :: unordered_set的std :: unordered_map外立面-如何？
[英]A std::unordered_map facade for a std::unordered_set - how?
KeyEqual在std :: unordered_set / std :: unordered_map中的用处
[英]Usefulness of KeyEqual in std::unordered_set/std::unordered_map
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
相关问题
如何通过升压unordered_map进行迭代？
使用boost序列化std :: unordered_map <int，std :: unordered_set <int >>
在unordered_map中设置unordered_set
将boost :: unordered_set作为结果映射传递给boost :: split
boost :: unordered_map中的迭代器无效
使用boost_foreach迭代unordered_map
在C ++中将常规`set`转换为boost'`unordered_set`
std :: unordered_set的std :: unordered_map外立面-如何？
KeyEqual在std :: unordered_set / std :: unordered_map中的用处
为什么/unordered_map 和 unordered_set 更慢？
相关标签