C++ 迭代器是否以与集合'相同的顺序迭代boost::unordered_集合或boost::unordered_映射;没有改变吗?
只要集合或映射不变,迭代器是否以相同的顺序迭代C++ 迭代器是否以与集合'相同的顺序迭代boost::unordered_集合或boost::unordered_映射;没有改变吗?,c++,boost-unordered,C++,Boost Unordered,只要集合或映射不变,迭代器是否以相同的顺序迭代boost::unordered_set或boost::unordered_map,您不应该依赖于此来迭代元素。哈希映射的某些实现将对哈希到同一个bin的项进行重新排序,将最近访问的项放在列表的前面,作为一种优化。这将改变顺序。我不知道boost::unordered_-map会这样做,但将来您可能会替换std::unordered_-map,这将取决于编译器的实现
boost::unordered_set
或boost::unordered_map
,您不应该依赖于此来迭代元素。哈希映射的某些实现将对哈希到同一个bin的项进行重新排序,将最近访问的项放在列表的前面,作为一种优化。这将改变顺序。我不知道boost::unordered_-map
会这样做,但将来您可能会替换std::unordered_-map
,这将取决于编译器的实现