remove_copy_if-c和c++中文资料站

C&C++标准库

std::

remove_copy_if

函数模板 <algorithm>

template <class InputIterator, class OutputIterator, class UnaryPredicate>
  OutputIterator remove_copy_if (InputIterator first, InputIterator last,
                                 OutputIterator result, UnaryPredicate pred);

复制范围内部分值

将[first,last]范围内的元素复制到从result开始的范围，pred返回true的元素除外。

结果范围比[first,last]短，比匹配的元素少.

这个函数模板的行为相当于:

template <class InputIterator, class OutputIterator, class UnaryPredicate>
  OutputIterator remove_copy_if (InputIterator first, InputIterator last,
                                 OutputIterator result, UnaryPredicate pred)
{
  while (first!=last) {
    if (!pred(*first)) {
      *result = *first;
      ++result;
    }
    ++first;
  }
  return result;
}

☲ 参数

first, last: 指向一个序列的初始和最终位置的前向迭代器。使用的范围是[first,last)，它包含first和last之间的所有元素，包括first指向的元素，但不包括last指向的元素。
result: 指向一个结果序列存储范围的初始位置的输出迭代器。

指定类型应该支持在[first,last)范围内分配元素的值。
pred: 一个一元函数，它接受范围中的一个元素作为参数，并返回一个可转换为bool的值。返回的值指示是否要从副本中复制该元素(如果为true，则不复制它)。
函数不应修改其参数。
它可以是函数指针，也可以是函数对象。

范围不得重叠。

☉ 返回值

指向复制范围末尾的迭代器，它包括[first,last)中的所有元素，pred返回true的元素除外。

☣ 示例

// remove_copy_if example
#include <iostream>     // std::cout
#include <algorithm>    // std::remove_copy_if
#include <vector>       // std::vector

bool IsOdd (int i) { return ((i%2)==1); }

int main () {
  int myints[] = {1,2,3,4,5,6,7,8,9};
  std::vector<int> myvector (9);

  std::remove_copy_if (myints,myints+9,myvector.begin(),IsOdd);

  std::cout << "myvector contains:";
  for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
    std::cout << ' ' << *it;
  std::cout << '\n';

  return 0;
}

输出:
myvector contains: 2 4 6 8 0 0 0 0 0

✥ 复杂度

first1和last1之间的线性距离:对每个元素应用pred，并对pred返回false的元素执行赋值操作.

⇄ 数据竞争

范围[first,last)中的对象将被访问。 result 和返回值之间的对象被修改

☂ 异常安全性

如果pred、元素赋值或迭代器上的任何操作抛出，则抛出。
注意，无效的参数会导致未定义的行为。

🍄 另请参阅

remove	覆盖范围中的值(函数模板)
remove_copy	复制范围内部分值(函数模板)
replace_copy_if	复制并检测替换范围内的值(函数模板)
count	返回范围内某个元素的数量(函数模板)
copy	复制范围的元素(函数模板)