c++ - 如何从头到尾迭代一个unordered_set

Question

我想从头到尾迭代一个unordered_set:

unordered_set<Expression*> BlocExpressions;

for(auto it=BlocExpressions.end(); it != BlocExpressions.begin(); it--)
{
    //do some work
}

但是没有声明operator--。

那么，我应该对 operator-- 进行编码，还是有办法做到这一点？

Answer 1

对于 std::unordered_set，您循环访问元素的顺序并不重要。话虽如此，您可以想象顺序是随机的。无论您进行正向迭代还是反向迭代，您都不会得到特定的顺序。这就是为什么它不提供反向迭代器，也不为普通迭代器提供 -- 运算符重载的原因。向前和向后迭代在这里具有相同的语义:以随机顺序迭代。