我有这样的代码:
for (std::list<item*>::iterator i=items.begin();i!=items.end();i++)
{
bool isActive = (*i)->update();
//if (!isActive)
// items.remove(*i);
//else
other_code_involving(*i);
}
items.remove_if(CheckItemNotActive);
我想在更新后立即删除不活跃的项目，以避免再次浏览列表。但是如果我添加注释掉的行，当我到达i++时，我得到一个错误:“列表迭代器不可递增”。我尝试了一些在for语句中不增加的替代方法，但我不能让任何东西工作。
什么是最好的方法来删除项目，因为你正在走std::列表?
当前回答
你必须先增加迭代器(使用i++)，然后删除前一个元素(例如，通过使用i++的返回值)。你可以像这样将代码更改为while循环:
std::list<item*>::iterator i = items.begin();
while (i != items.end())
{
bool isActive = (*i)->update();
if (!isActive)
{
items.erase(i++); // alternatively, i = items.erase(i);
}
else
{
other_code_involving(*i);
++i;
}
}
其他回答
我认为你有一个错误，我这样编码:
for (std::list<CAudioChannel *>::iterator itAudioChannel = audioChannels.begin();
itAudioChannel != audioChannels.end(); )
{
CAudioChannel *audioChannel = *itAudioChannel;
std::list<CAudioChannel *>::iterator itCurrentAudioChannel = itAudioChannel;
itAudioChannel++;
if (audioChannel->destroyMe)
{
audioChannels.erase(itCurrentAudioChannel);
delete audioChannel;
continue;
}
audioChannel->Mix(outBuffer, numSamples);
}
使用std::remove_if算法。
编辑: 使用集合的工作应该是这样的:
准备收集。 收集过程。
如果你不把这些步骤混在一起，生活会更容易。
std:: remove_if。或者list::remove_if(如果你知道你使用list而不是TCollection) std:: for_each
我总结了一下，下面是这三种方法的例子:
1. 使用while循环
list<int> lst{4, 1, 2, 3, 5};
auto it = lst.begin();
while (it != lst.end()){
if((*it % 2) == 1){
it = lst.erase(it);// erase and go to next
} else{
++it; // go to next
}
}
for(auto it:lst)cout<<it<<" ";
cout<<endl; //4 2
2. 在列表中使用remove_if成员函数:
list<int> lst{4, 1, 2, 3, 5};
lst.remove_if([](int a){return a % 2 == 1;});
for(auto it:lst)cout<<it<<" ";
cout<<endl; //4 2
3.使用std::remove_if函数结合erase成员函数:
list<int> lst{4, 1, 2, 3, 5};
lst.erase(std::remove_if(lst.begin(), lst.end(), [](int a){
return a % 2 == 1;
}), lst.end());
for(auto it:lst)cout<<it<<" ";
cout<<endl; //4 2
4. 使用for循环时，应注意更新迭代器:
list<int> lst{4, 1, 2, 3, 5};
for(auto it = lst.begin(); it != lst.end();++it){
if ((*it % 2) == 1){
it = lst.erase(it); erase and go to next(erase will return the next iterator)
--it; // as it will be add again in for, so we go back one step
}
}
for(auto it:lst)cout<<it<<" ";
cout<<endl; //4 2
如果你把std::list想象成一个队列，那么你可以对所有你想保留的项进行出队列和入队列，但只对你想删除的项进行出队列(而不是入队列)。下面是一个例子，我想从包含数字1-10的列表中删除5…
std::list<int> myList;
int size = myList.size(); // The size needs to be saved to iterate through the whole thing
for (int i = 0; i < size; ++i)
{
int val = myList.back()
myList.pop_back() // dequeue
if (val != 5)
{
myList.push_front(val) // enqueue if not 5
}
}
myList现在只有数字1-4和6-10。
Kristo回答的循环版本的替代方案。
你会损失一些效率，你在删除的时候会向后再向前，但作为交换，你可以在循环范围内声明迭代器，代码看起来更干净一些。选择什么取决于当前的优先事项。
我知道这个答案完全过时了……
typedef std::list<item*>::iterator item_iterator;
for(item_iterator i = items.begin(); i != items.end(); ++i)
{
bool isActive = (*i)->update();
if (!isActive)
{
items.erase(i--);
}
else
{
other_code_involving(*i);
}
}
