有效地从 std::list 中删除最后一个元素

Efficiently remove last element from std::list

本文关键字：删除 最后一个 元素 list std 有效地      更新时间：2023-10-16

这似乎是一个简单的问题，当然是可行的，但我想有效地做到这一点。

目标：
如果最后一个元素满足条件，请从 std：：list 中删除它。

问题：
我的编译器 （MSVC++ 10） 对将反向迭代器转换为 const 迭代器以调用 std：：list.erase（） 的方法感到不满。消息是： 

error C2664: 'std::_List_iterator<_Mylist>
 std::list<_Ty>::erase(std::_List_const_iterator<_Mylist>)' : cannot
 convert parameter 1 from 'std::reverse_iterator<_RanIt>' to
 'std::_List_const_iterator<_Mylist>'

我尝试过的代码：

std::list<mytype> mylist;
// lots of code omitted for clarity
bool ends_badly = true;
while(ends_badly && mylist.size() > 0)
{
    auto pos = mylist.crbegin(); // Last element in the list
    if ((*pos)->Type() == unwanted)
    {
        mylist.erase(pos); // Here is where the compiler complains
    }
    else
    {
        ends_badly = false;
    }
}

我可以通过使用前向迭代器并循环列表到最后来解决这个问题，但这太麻烦了。在这种情况下，编译器可以使用正向迭代器，我尝试将反向迭代器转换为 const 迭代器，但编译器也不喜欢这样。

使用反向迭代器从双向列表中擦除列表元素似乎是一件合理的事情。我在这里缺少什么明显的东西吗？

我想

你可以用下一种方式简化你的代码片段：

while (!mylist.empty() && mylist.back()->Type() == unwanted) {
    mylist.pop_back();
}

修复代码中的特定错误 我可以将反向迭代器转换为正向迭代器吗？

mylist.erase((pos+1).base());

使用 std：：reverse_iterator：：base

base迭代器是指（从std::reverse_iterator::iterator_type角度）reverse_iterator当前指向的元素的下一个元素。

无论如何，pop_back是您的最佳选择。

相关文章：