如何从具有特定值的stl向量中删除项？

Question

我正在查看stl向量的API文档,并注意到vector类上没有允许删除具有特定值的元素的方法.这看起来像是一个常见的操作,似乎很奇怪,没有内置的方法来做到这一点.

Answer 1

std::remove实际上并没有从容器中擦除元素,但它确实返回了新的结束迭代器,可以将其传递给container_type::eraseREAL以删除现在位于容器末尾的额外元素:

std::vector<int> vec;
// .. put in some values ..
int int_to_remove = n;
vec.erase(std::remove(vec.begin(), vec.end(), int_to_remove), vec.end());

Answer 2

如果你想删除的项目,下面会有多一点的效率.

std::vector<int> v;


auto it = std::find(v.begin(), v.end(), 5);
if(it != v.end())
    v.erase(it);

或者,如果订单对您无关紧要,您可以避免搬运物品的开销:

std::vector<int> v;

auto it = std::find(v.begin(), v.end(), 5);

if (it != v.end()) {
  using std::swap;

  // swap the one to be removed with the last element
  // and remove the item at the end of the container
  // to prevent moving all items after '5' by one
  swap(*it, v.back());
  v.pop_back();
}

Answer 3

使用带有begin和end迭代器的全局方法std :: remove,然后使用std :: vector.erase实际删除元素.

文档链接
std :: remove http://www.cppreference.com/cppalgorithm/remove.html
std :: vector.erase http://www.cppreference.com/cppvector/erase.html

std::vector<int> v;
v.push_back(1);
v.push_back(2);

//Vector should contain the elements 1, 2

//Find new end iterator
std::vector<int>::iterator newEnd = std::remove(v.begin(), v.end(), 1);

//Erase the "removed" elements.
v.erase(newEnd, v.end());

//Vector should now only contain 2

感谢Jim Buck指出我的错误.

Answer 4

从c++20开始：

引入了非成员函数std::erase，它将要删除的向量和值作为输入。

前任：

std::vector<int> v = {90,80,70,60,50};
std::erase(v,50);

Answer 5

另请参阅std::remove_if以便能够使用谓词...

这是上面链接中的示例：

vector<int> V;
V.push_back(1);
V.push_back(4);
V.push_back(2);
V.push_back(8);
V.push_back(5);
V.push_back(7);

copy(V.begin(), V.end(), ostream_iterator<int>(cout, " "));
    // The output is "1 4 2 8 5 7"

vector<int>::iterator new_end = 
    remove_if(V.begin(), V.end(), 
              compose1(bind2nd(equal_to<int>(), 0),
                       bind2nd(modulus<int>(), 2)));
V.erase(new_end, V.end()); [1]

copy(V.begin(), V.end(), ostream_iterator<int>(cout, " "));
    // The output is "1 5 7".

Answer 6

如果您有未排序的向量，则只需与最后一个向量元素交换即可resize()。

使用订购的容器，您将获得最好的选择？std::vector::erase()。请注意，中有一个std::remove()定义<algorithm>，但实际上并没有进行擦除。（请仔细阅读文档）。

Answer 7

其他答案涵盖了如何做到这一点，但我想我也要指出，向量API中没有这个并不奇怪：在向量中线性搜索效率低下的值，然后是一堆复制将其删除。

如果您正在密集地执行此操作，则出于此原因，值得考虑使用std :: set。