STL remove_copy_if算法

最新推荐文章于 2022-11-01 08:30:00 发布

原创最新推荐文章于 2022-11-01 08:30:00 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

STL 同时被 2 个专栏收录

46 篇文章

订阅专栏

STL 算法

32 篇文章

订阅专栏

本文详细介绍了C++标准库中remove_copy_if算法的实现原理及使用方法，并通过实例展示了如何利用该算法从指定范围复制不满足特定条件的元素到另一容器。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文内容来自C++Plus，本文只是本人的总结和翻译而已。本人只是C++的搬运工。

原文传送门：http://www.cplusplus.com/reference/algorithm/remove/

remove_copy_if算法：

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;
}

将[Frist,last)区间里面的值赋值到result开始的位置上，除了pred比对结果为false的值，源码中的pred被取反了。

下面是测试代码：

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