我想使用擦除方法从向量中清除元素。但是这里的问题是不能保证元素在向量中仅出现一次。它可能存在多次,我需要清除所有这些。我的代码是这样的:
void erase(std::vector<int>& myNumbers_in, int number_in)
{
std::vector<int>::iterator iter = myNumbers_in.begin();
std::vector<int>::iterator endIter = myNumbers_in.end();
for(; iter != endIter; ++iter)
{
if(*iter == number_in)
{
myNumbers_in.erase(iter);
}
}
}
int main(int argc, char* argv[])
{
std::vector<int> myNmbers;
for(int i = 0; i < 2; ++i)
{
myNmbers.push_back(i);
myNmbers.push_back(i);
}
erase(myNmbers, 1);
return 0;
}
这段代码显然崩溃了,因为我在遍历向量的同时更改了向量的结尾。实现此目标的最佳方法是什么?即有什么方法可以执行此操作,而无需多次遍历向量或创建向量的另一个副本?
std::remove()
移位元素,以使要删除的元素被覆盖。该算法不会更改容器的大小,并且如果n
删除了元素,那么最后的n
元素是不确定的。