关于c ++：从向量中删除元素

Erasing elements from a vector

我想使用擦除方法从向量中清除一个元素。但这里的问题是，不能保证元素在向量中只出现一次。它可能会出现多次，我需要清除它们。我的代码是这样的：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

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;
}

这段代码显然崩溃了，因为我在迭代向量时更改了向量的结尾。实现这一目标的最佳方法是什么？也就是说，是否有任何方法可以做到这一点，而无需多次迭代向量或创建向量的另一个副本？

使用"删除/删除"习惯用法：

1 2	std::vector<int>& vec = myNumbers; // use shorter name vec.erase(std::remove(vec.begin(), vec.end(), number_in), vec.end());

发生的情况是，remove压缩与vector开头要删除的值(number_in不同的元素，并将迭代器返回到该范围之后的第一个元素。然后，erase删除这些元素(未指定谁的值)。

相关讨论

调用erase将使迭代器失效，您可以使用：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

void erase(std::vector<int>& myNumbers_in, int number_in)
{
std::vector<int>::iterator iter = myNumbers_in.begin();
while (iter != myNumbers_in.end())
{
if (*iter == number_in)
{
iter = myNumbers_in.erase(iter);
}
else
{
++iter;
}
}

}

或者可以使用std：：remove_，如果与函数和std：：vector：：erase一起使用：

1
2
3
4
5
6
7
8
9
10
11
12

struct Eraser
{
Eraser(int number_in) : number_in(number_in) {}
int number_in;
bool operator()(int i) const
{
return i == number_in;
}
};

std::vector<int> myNumbers;
myNumbers.erase(std::remove_if(myNumbers.begin(), myNumbers.end(), Eraser(number_in)), myNumbers.end());

在这种情况下，您可以使用std：：remove来代替编写自己的函数：

1 2	std::vector<int> myNumbers; myNumbers.erase(std::remove(myNumbers.begin(), myNumbers.end(), number_in), myNumbers.end());