如何向后迭代 STL 列表

How do you iterate backwards through an STL list?

本文关键字：STL 列表 迭代      更新时间：2023-10-16

我正在Windows和Mac之间编写一些跨平台代码。

如果 list：：end(( "返回一个迭代器，该迭代器寻址列表中最后一个元素之后的位置"并且可以在向前遍历列表时进行检查，那么向后遍历的最佳方法是什么？

这段代码适用于Mac，但不适用于Windows(不能减少到第一个元素以上(：

list<DVFGfxObj*>::iterator iter = m_Objs.end();
for (iter--; iter!=m_Objs.end(); iter--)// By accident discovered that the iterator is circular ?
{
}

这适用于Windows：

list<DVFGfxObj*>::iterator iter = m_Objs.end();
    do{
        iter--;
    } while (*iter != *m_Objs.begin());

有没有另一种可以在 for 循环中实现的向后遍历方法？

使用 reverse_iterator 而不是 iterator 。使用 rbegin() & rend() 而不是 begin() & end() 。

如果您喜欢使用 BOOST_FOREACH 宏，另一种可能性是使用 Boost 1.36.0 中引入的BOOST_REVERSE_FOREACH宏。

反向迭代列表的最佳/最简单的方法是(如前所述(使用反向迭代器 rbegin/rend。

但是，我确实想提一下，反向迭代器是实现的，将"当前"迭代器的位置逐个存储(至少在标准库的GNU实现上(。

这样做是为了简化实现，以便反向范围具有与范围前进 [开始、结束( 和 [rbegin， rend] 相同的语义

这意味着取消引用迭代器涉及创建一个新的临时函数，然后每次都递减它： 

  reference
  operator*() const
  {
_Iterator __tmp = current;
return *--__tmp;
  }

因此，取消引用reverse_iterator比普通迭代器慢。

但是，您可以改用常规双向迭代器自己模拟反向迭代，从而避免以下开销：

for ( iterator current = end() ; current != begin() ; /* Do nothing */ )
{
    --current; // Unfortunately, you now need this here
    /* Do work */
    cout << *current << endl;
}

测试表明，对于循环主体中使用的每次取消引用，此解决方案的速度提高了 ~5 倍。

注意：测试不是用上面的代码完成的，因为std：：cout将是瓶颈。

另请注意："挂钟时间"差异为 ~5 秒，标准：：列表大小为 1000 万个元素。 所以，实际上，除非你的数据大小那么大，否则只要坚持使用 rbegin(( rend((！

您可能想要反向迭代器。从内存：

list<DVFGfxObj*>::reverse_iterator iter = m_Objs.rbegin();
for( ; iter != m_Objs.rend(); ++iter)
{
}

正如Ferruccio已经提到的，使用reverse_iterator：

for (std::list<int>::reverse_iterator i = s.rbegin(); i != s.rend(); ++i)

这应该有效：

list<DVFGfxObj*>::reverse_iterator iter = m_Objs.rbegin();
for (; iter!= m_Objs.rend(); iter++)
{
}
相关文章：