我正在尝试这样做:
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需要一个迭代器，而不是反向迭代器。有没有一种方法可以将反向迭代器转换为常规迭代器，或者另一种方法可以从列表中删除该元素?
当前回答
有趣的是，这个页面上还没有正确的解决方案。所以，下面是正确的答案:
对于前向迭代器，解决方案是直接的:
std::list< int >::iterator i = myList.begin();
while ( i != myList.end() ) {
if ( *i == to_delete ) {
i = myList.erase( i );
} else {
++i;
}
}
在反向迭代器的情况下，你需要做同样的事情:
std::list< int >::reverse_iterator i = myList.rbegin();
while ( i != myList.rend() ) {
if ( *i == to_delete ) {
i = decltype(i)(myList.erase( std::next(i).base() ));
} else {
++i;
}
}
注:
你可以从一个迭代器构造一个reverse_iterator 你可以使用std::list::erase的返回值
其他回答
如果你不需要在运行过程中删除所有内容，那么要解决这个问题，你可以使用erase-remove习语:
m_CursorStack.erase(std::remove(m_CursorStack.begin(), m_CursorStack.end(), pCursor), m_CursorStack.end());
remove将容器中与pCursor匹配的所有项交换到最后，并返回指向第一个匹配项的迭代器。然后，使用范围的擦除将从第一个匹配擦除，直到结束。不匹配元素的顺序保持不变。
如果您正在使用std::vector，这可能会更快，其中在内容中间擦除可能涉及大量复制或移动。
当然，上面解释使用reverse_iterator::base()的答案是有趣的，值得了解，为了解决所述的确切问题，我认为std::remove更合适。
请注意m_CursorStack。如果在for循环中使用erase((++i).base())可能是一个问题(见原始问题)，因为它改变了i的值。正确的表达式是m_CursorStack.erase((i+1).base())
typedef std::map<size_t, some_class*> TMap;
TMap Map;
.......
for( TMap::const_reverse_iterator It = Map.rbegin(), end = Map.rend(); It != end; It++ )
{
TMap::const_iterator Obsolete = It.base(); // conversion into const_iterator
It++;
Map.erase( Obsolete );
It--;
}
虽然在这里使用reverse_iterator的base()方法并对结果进行递减，但值得注意的是，reverse_iterators的状态与常规迭代器不同。一般来说，您应该更喜欢常规迭代器而不是reverse_iterators(以及const_iterators和const_reverse_iterators)，原因正是如此。有关原因，请参阅多布斯医生杂志进行深入讨论。
为了补充其他人的答案，因为我在搜索std::string时偶然发现了这个问题，没有太多成功，这里有一个使用std::string, std::string::erase和std::reverse_iterator的响应
我的问题是从一个完整的文件名字符串中删除一个图像文件名。它最初是用std::string::find_last_of解决的，但我研究了std::reverse_iterator的替代方法。
std::string haystack("\\\\UNC\\complete\\file\\path.exe");
auto&& it = std::find_if( std::rbegin(haystack), std::rend(haystack), []( char ch){ return ch == '\\'; } );
auto&& it2 = std::string::iterator( std::begin( haystack ) + std::distance(it, std::rend(haystack)) );
haystack.erase(it2, std::end(haystack));
std::cout << haystack; ////// prints: '\\UNC\complete\file\'
它使用算法、迭代器和字符串头。
