帮助我理解的std ::擦除

Question

在这本书中“C++简单地说”，就有了下面的示例代码

std::vector<int> data 
... 
std::erase(std::remove(data.begin(), data.end(), 42), 
    data.end()); 

我认为，“删除”是一个成员函数，这样难道不应该是'data.erase'而不是'std :: erase'？ 有没有某种方式的C++编译器可以告诉你想要什么成员调用成员函数，或没有书本省略擦除模板函数的任何文档，或者是错误的例子？

Answer 1

erase是一个成员函数。提供的示例不正确。

Answer 2

编辑：对不起他们是没有通用擦除，只是双重检查

Answer 3

没有std::erase。 std::map::erase,std::list::erase存在。但没有std::erase存在。

看this question关于幻影std :: erase。

Answer 4

是的，擦除是一个成员函数，所以它应该是data.erase()而不是std::erase()。

Answer 5

你的观察是正确的。 '擦除'应该是一个成员函数。只有容器上的成员函数才能更改该容器的内存大小。

Answer 6

有一个叫做std :: remove的算法。并在数据结构上调用擦除。 remove将所有要删除的元素移动到迭代器范围的末尾，并返回要删除的第一个元素。如果找不到该元素，则返回end（）。

那么你就可以在std :: remove的返回值和数据结构的结尾开始调用erase。

请参见：http://www.sgi.com/tech/stl/remove.html

注意，删除不会与订购数据结构工作，因为元素不能被重新安排。

删除是线性的，所以会从一直到最后删除一个向量。因为它不需要在要移除的元素之后冒泡元素。

std::vector<int> data 
... 
data.erase(std::remove(data.begin(), data.end(), 42), data.end()) 

相比，这样的事情是O（N ** 2）

std::vector<int> data 
... 
for (i = data.begin(), i != data.end(); ++i) { 
    if (*i == 42) data.erase(i) ; 
}