c++的remove函数

合集 - c++里的坑(4)

1.关于函数形参里使用const型引用2024-03-022.关于Socket网络编程粘包问题的思考2024-03-13

3.c++的remove函数2024-03-30

4.关于memset的一个易错点——尽量不要用于非字符数组！2024-03-29

收起

c++标准库中的remove函数，看上去好像是用来"remove"字符串里的特定字符，如：

string a="123";remove(a,'1');但是实际结果并不是“23”而是“233”。

因为remove的删除操作是基于移动元素，即用后面的元素覆盖前面的元素。如果想要实现删除的操作，应该结合erase函数。

原理是remove会返回最后一个删除元素的下一个迭代器的位置，因此正确做法如下：

a.erase(remove(a.begin(), a.end(), '1'), a.end());

 在理解remove的原理之后，我们发现在一些场合下remove函数删除特定字符的效率并不高。比如在vector中，我们删除特定元素就免不了移动元素，因此用remove也无所谓了，但是在list中，移动元素完全是不必要的，因此c++的list中本身含有自身的remove成员函数。

参考博文：STL的remove函数和list的remove成员函数 - kinuxroot - 博客园 (cnblogs.com)