擦除while循环中迭代的元素

Erase element iterating in a while loop

本文关键字：元素 迭代 while 循环 擦除      更新时间：2023-10-16

我试图在deque迭代while循环中删除元素。然而，似乎在擦除一个元素后，循环会跳过下一个元素。代码如下

Example program
#include <iostream>
#include <string>
#include <deque>
#include <algorithm>
using namespace std;
deque<int*> queue;
int main()
{
int * a1 = new int(0);
int * a2 = new int(2);
int * a3 = new int(3);
int * a4 = new int(4);
int * a5 = new int(5);
queue.push_back(a1);
queue.push_back(a2);
queue.push_back(a3);
queue.push_back(a4);
queue.push_back(a5);
deque<int * >::iterator it = queue.begin();
while(it != queue.end())
{
std::cout << "Element :" << **it << std::endl;
//remove all elements are divided by 2
if((**it&1) == 0)
{
deque<int * >::iterator cur = (it+1);
std::cout << "Erase " << **it << std::endl;
queue.erase(std::remove(queue.begin(), queue.end(), *it), queue.end());
delete *it;
it = cur;
}
else
{
++it;
}
}
std::cout << "End" << std::endl;     
}

输出为以下

*元素：0擦除0

要素：3

元素：4擦除4

结束*

似乎元素2和5被跳过了。

您有未定义的行为，因为您在delete *it;处取消引用了一个无效的迭代器。为了解决眼前的问题，你需要像这样的东西

int * to_del = *it;
it = queue.erase(it);
delete to_del;

但是，您也应该避免在int足够的情况下使用int *，以及在<algorithm>中有适用内容时编写循环

bool is_even(int i) { return (i % 2) == 0; }
std::deque<int> queue { 0, 2, 3, 4, 5 };
queue.erase(std::remove_if(queue.begin(), queue.end(), is_even), queue.end());
相关文章：