C++官网参考链接:https://cplusplus.com/reference/list/list/remove/
公有成员函数
<list>
std::list::remove
void remove (const value_type& val);
删除具有特定值的元素
从容器中删除所有比较值等于val的元素。这将调用这些对象的析构函数,并根据删除的元素数量减少容器的size。
与成员函数list::erase(使用iterator)按位置删除元素不同,这个函数(list::remove)按值删除元素。
有一个类似的函数list::remove_if,它允许使用除相等比较之外的条件来确定是否删除一个元素。
形参
val
要删除的元素的值。
成员类型value_type是容器中元素的类型,在list中定义为其第一个模板形参(T)的别名。
返回值
没有返回值。
用例
// remove from list
#include <iostream>
#include <list>
int main ()
{
int myints[]= {17,89,7,14};
std::list<int> mylist (myints,myints+4);
mylist.remove(89);
std::cout << "mylist contains:";
for (std::list<int>::iterator it=mylist.begin(); it!=mylist.end(); ++it)
std::cout << ' ' << *it;
std::cout << '\n';
return 0;
}
输出:
mylist contains: 17 7 14
复杂度
容器大小(比较)中的线性。
iterator的有效性
指向被函数删除的元素的iterator、指针和reference将失效。
所有其他iterator、指针和reference保持它们的有效性。
数据竞争
完成容器的修改。
删除的元素被修改。同时访问或修改其他元素是安全的,但遍历容器就不安全了。
异常安全
如果保证元素之间的相等比较不会抛出,则函数永远不会抛出异常(无抛出保证)。
否则,如果抛出异常,容器将保持有效状态(基本保证)。