C++ algorithm值copy_if

2021-03-01 23:33:03 阅读：228 来源： 互联网

标签：std last algorithm 元素 C++ result copy first

函数原型：

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

功能：

拷贝范围内特定的元素

拷贝范围[first, last)中pred返回true的元素到result的开始位置。

该模板函数的功能与以下函数相等：

template <class InputIterator, class OutputIterator, class UnaryPredicate>
  OutputIterator 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拷贝元素）。该函数不应该修改他的参数。

这个参数的值可以是函数指针或者函数对象。

返回值：

一个指向结果序列最后一个元素的后一个元素的迭代器。

例子：

// copy_if example
#include <iostream>     // std::cout
#include <algorithm>    // std::copy_if, std::distance
#include <vector>       // std::vector

int main () {
  std::vector<int> foo = {25,15,5,-5,-15};
  std::vector<int> bar (foo.size());

  // copy only positive numbers:
  auto it = std::copy_if (foo.begin(), foo.end(), bar.begin(), [](int i){return !(i<0);} );
  bar.resize(std::distance(bar.begin(),it));  // shrink container to new size

  std::cout << "bar contains:";
  for (int& x: bar) std::cout << ' ' << x;
  std::cout << '\n';

  return 0;
}

输出：

bar contains: 25 15 5

时间复杂度：

O(n)

标签：std,last,algorithm,元素,C++,result,copy,first
来源： https://www.cnblogs.com/haideshiyan35/p/14466651.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

C++ algorithm值copy_if