C++ 算法库 - copy_if() 函数



描述

C++ 函数std::algorithm::copy_if() 在谓词对值返回 true 时,将元素范围复制到新位置。

声明

以下是来自 std::algorithm 头文件的 std::algorithm::copy_if() 函数的声明。

C++11

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

参数

  • first - 搜索序列初始位置的输入迭代器。

  • last - 搜索序列最终位置的输入迭代器。

  • result - 新序列中初始位置的输出迭代器。

  • pred - 一元谓词,它接受一个参数并返回一个布尔值。

返回值

返回一个指向写入结果序列的最后一个元素之后的元素的迭代器。

异常

如果元素赋值或迭代器上的操作引发异常,则抛出异常。

请注意,无效参数会导致未定义的行为。

时间复杂度

在之间的距离上线性firstlast.

示例

以下示例演示了 std::algorithm::copy_if() 函数的使用。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

bool predicate(int n) {
   return (n %2 != 0);
}

int main(void) {
   vector<int> v1 = {1, 2, 3, 4, 5};
   vector<int> v2(3);

   copy_if(v1.begin(), v1.end(), v2.begin(), predicate);

   cout << "Following are the Odd numbers from vector" << endl;

   for (auto it = v2.begin(); it != v2.end(); ++it)
      cout << *it << endl;

   return 0;
}

让我们编译并运行上述程序,这将产生以下结果:

Following are the Odd numbers from vector
1
3
5
algorithm.htm
广告