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

　　函数模板

　　std::remove　　　　　　　　　　　　　　　　　　　　头文件<algorithm>

template <class ForwardIterator, class T>
  ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val);

 　　从一个范围中删除某值

　　[注释：本文是 std::remove 算法的参考手册，关于 <cstdio.h> 头文件下的 remove 函数，请参见：http://www.cplusplus.com/reference/cstdio/remove/]

　　对范围 [first , last ) 进行转换（transform），移除其中所有与 val 相等的元素，返回一个指向新范围的 end 的迭代器。

　　（译注：transform 是 STL 的一个算法，不知道 std::remove 的底层是否经由 std::transform 实现。）

　　函数不改变所包含的“范围对象”的属性（换句话说，函数不改变数组或者容器的真实 size ）：元素被移动是通过下一个不等于 val 的元素，来替换当前等于 val 的元素，而且会通过返回一个指向新 end 的迭代器，来指示出新的稍“短”一些的范围（返回的迭代器所指向的元素是新的 past-the-end 元素）。

　　元素间的顺序不会改变。介于返回的迭代器和 last 迭代器间的元素仍然有效，但是状态是未定义的。

　　函数使用 operator== 来逐个比较元素与 val 是否相等。 

 　　C++11下或如何实现

　　元素的替换通过 move-assigning 一个新值来实现。

　　可能通过如下函数模板来实现：

template <class ForwardIterator, class T>
  ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val)
{
  ForwardIterator result = first;
  while (first!=last) {
    if (!(*first == val)) {
      *result = move(*first);
      ++result;
    }
    ++first;
  }
  return result;
}

 

　　函数形参

　　# first，last

　　指向 move-assignable 序列首部和尾部的前向迭代器，用它们来支持元素和类型为 T 的值进行比较。迭代器指向的范围是 [ first, last )，这包括了 first 和 last 之间—— first 所指向的元素和 last 之前的元素。

　　# val

　　将被移除的元素的值。

　　返回值

　　一个指向最后一个没被移除的元素的迭代器。

　　first 和这个迭代器的范围之间，包括了所有不等于 val 的元素。

　　使用示例

// remove algorithm example
#include <iostream>     // std::cout
#include <algorithm>    // std::remove

int main () {
  int myints[] = {10,20,30,30,20,10,10,20};      // 10 20 30 30 20 10 10 20

  // bounds of range:
  int* pbegin = myints;                          // ^
  int* pend = myints+sizeof(myints)/sizeof(int); // ^                       ^

  pend = std::remove (pbegin, pend, 20);         // 10 30 30 10 10 ?  ?  ?
                                                 // ^              ^
  std::cout << "range contains:";
  for (int* p=pbegin; p!=pend; ++p)
    std::cout << ' ' << *p;
  std::cout << '\n';

  return 0;
}

　　输出：

range contains: 10 30 30 10 10

 

　　复杂度

　　复杂度是与 first 和 last 之间的距离（C++ STL 的函数）线性相关，即函数调用会与每一个元素进行比较，而且可能对其中的一些元素进行赋值。

　　数据簇

　　函数会访问、可能修改 [ first , last ) 范围之间的对象。

　　异常

　　元素比较（element comparisons）时可能抛出异常，元素赋值或者赋值操作作用于迭代器时，可能抛出异常。

　　注意，对于无效的参数会造成未定义的行为。

　　参阅

　　remove_if　　

　　remove_copy　　

　　replace

　　count

　　find

 

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