【翻译】list::remove - C++ Reference

标签：

公有成员函数

std::list::remove

void remove(const value_type& val);

　　删除与给定值相等的元素

　　从容器中删除所有与 val 值相等的元素。list::remove 函数删除给定元素时，会调用被删除对象的析构函数，并且缩小相应大小的容器 size 。

　　list::remove 与另一个成员函数 list::erase 不同，后者使用迭代器来确定需要被删除的元素；前者通过数值的方式来确定被删除元素。

　　有一个与 list::remove 相似的函数—— list::remove_if ——它允许使用一个“仿函数”来确定被删除元素。

参数

　　val 

　　被删除元素的值。

　　成员类型 value_type 是容器中元素的类型，作为一个模板参数 T 的别名，被定义在 list 中。

返回值

　　没有返回值

用例

// 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

复杂度

　　线性复杂度，取决于容器 size 。 O（n）

迭代器的有效性

　　Iterators, pointers and references referring to elements removed by the function are invalidated.
　　All other iterators, pointers and reference keep their validity.

数据种类

　　容器被修改

　　被删除的元素会被修改。尽管遍历容器是不安全的，但并发访问或者修改其他元素是安全的。

异常安全

　　如果比较两个元素不会抛出异常，那么 list::remove 将不会抛出异常。（可以确保不会抛出异常）

　　否则，如果一个异常被抛出，容器会留下一个有效状态。（基本保证）

请参阅

原文地址：http://www.cplusplus.com/reference/list/list/remove/

【翻译】list::remove - C++ Reference

标签：

原文地址：http://www.cnblogs.com/fengyubo/p/5052400.html