在迭代器上调用 erase()，但不删除正确的元素

Question

我正在学习 C++ 并按照自己的方式使用双链表，但是当我尝试从列表中删除元素时，我注意到一些非常奇怪的东西。

问题：我在列表 numbers 的值 2 之前插入一个元素，然后我试图删除任何值为 1 的元素。

预期：在我的第一个循环的条件语句中调用 erase() 后，我的列表、数字应该得到调整。数字应包含的唯一值 0,1234,2,3.

Observed：我的列表数字包含值 0、1、1234、2、3。就好像什么都没有被抹去一样。

代码示例:

#include "stdafx.h"
#include <iostream>
#include <list>

using namespace std;

int main()
{
   list<int> numbers; 

   numbers.push_back(1);
   numbers.push_back(2);
   numbers.push_back(3);
   numbers.push_front(0);

   list<int>::iterator it = numbers.begin();
   it++;
   numbers.insert(it, 100);
   cout << "Element: " << *it << endl;

   list<int>::iterator eraseIt = numbers.begin();
   eraseIt++;
   eraseIt = numbers.erase(eraseIt);
   cout << "Element: " << *eraseIt << endl;

   for (list<int>::iterator it = numbers.begin(); it != numbers.end(); it++)
   {
      if (*it == 2)
      {
         numbers.insert(it, 1234);
      }

      if (*it == 1)
      {
         it = numbers.erase(it);
      }
      else
      {
         it++;
      }
   }

   for (list<int>::iterator it = numbers.begin(); it != numbers.end(); it++)
   {
      cout << *it << endl;
   }

    return 0;
}

如果您能就此问题提供任何帮助，我将不胜感激。感谢您的时间。

Answer 1

您应该删除 for 循环声明末尾的 it++，因为它也可能在 for 循环内增加；当它增加两次时，一些元素将被跳过。即

for (list<int>::iterator it = numbers.begin(); it != numbers.end(); )

LIVE

Answer 2

在当前位置执行任何 deletion/insertion 之前记住下一个迭代器值就足够了。这将帮助您不关心修改的具体内容和时间。

list<int>::iterator it = numbers.begin();
while (it != numbers.end()) {
{
list<int>::iterator next_it = it;
++next_it;

// Do your insertion or deletion here

it = next_it;
}

在迭代器上调用 erase()，但不删除正确的元素

Calling erase() on an iterator, but not deleting correct element

c++

list

erase