C++ Reference: Standard C++ Library reference: Containers: list: list: remove

呼延卓
2023-12-01

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保持它们的有效性。

数据竞争
完成容器的修改。
删除的元素被修改。同时访问或修改其他元素是安全的,但遍历容器就不安全了。

异常安全
如果保证元素之间的相等比较不会抛出,则函数永远不会抛出异常(无抛出保证)。
否则,如果抛出异常,容器将保持有效状态(基本保证)。 

 类似资料: