c++ - 如何使用反向迭代器调用删除

Question

我正在尝试做这样的事情:

for ( std::list< Cursor::Enum >::reverse_iterator i = m_CursorStack.rbegin(); i != m_CursorStack.rend(); ++i )
{
    if ( *i == pCursor )
    {
        m_CursorStack.erase( i );
        break;
    }
}

然而，erase 需要一个迭代器，而不是一个反向迭代器。有没有办法将反向迭代器转换为常规迭代器或另一种从列表中删除此元素的方法？

Answer 1

经过更多研究和测试，我找到了解决方案。显然根据标准 [24.4.1/1] i.base() 和 i 之间的关系是:

&*(reverse_iterator(i)) == &*(i - 1)

(来自 Dr. Dobbs article):

所以你需要在获取 base() 时应用一个偏移量。因此解决方案是:

m_CursorStack.erase( --(i.base()) );

编辑

为 C++11 更新。

reverse_iterator i 不变:

m_CursorStack.erase( std::next(i).base() );

reverse_iterator i 是高级的:

std::advance(i, 1);
m_CursorStack.erase( i.base() );

我发现这比我之前的解决方案要清晰得多。使用任何你需要的。