c++中transform

转载 2016年05月31日 19:16:19
  前篇我们已经了解了一种区间元素交换swap_ranges函数,现在我们再来学习另外一种区间元素交换transform。该算法用于实行容器元素的变换操作。有如下两个使用原型,一个将迭代器区间[first,last)中元素,执行一元函数对象op操作,交换后的结果放在[result,result+(last-first))区间中。另一个将迭代器区间[first1,last1)的元素*i,依次与[first2,first2+(last-first))的元素*j,执行二元函数操作binary_op(*i,*j),交换结果放在[result,result+(last1-first1))。

     函数原型:

  1. template < class InputIterator, class OutputIterator, class UnaryOperator >  
  2.   OutputIterator transform ( InputIterator first1, InputIterator last1,  
  3.                              OutputIterator result, UnaryOperator op );  
  4.   
  5. template < class InputIterator1, class InputIterator2,  
  6.            class OutputIterator, class BinaryOperator >  
  7.   OutputIterator transform ( InputIterator1 first1, InputIterator1 last1,  
  8.                              InputIterator2 first2, OutputIterator result,  
  9.                              BinaryOperator binary_op );  

     参数说明:

first1, last1
指出要进行元素变换的第一个迭代器区间 [first1,last1)。
first2
指出要进行元素变换的第二个迭代器区间的首个元素的迭代器位置,该区间的元素个数和第一个区间相等。
 
result
指出变换后的结果存放的迭代器区间的首个元素的迭代器位置
op
用一元函数对象op作为参数,执行其后返回一个结果值。它可以是一个函数或对象内的类重载operator()。
binary_op
用二元函数对象binary_op作为参数,执行其后返回一个结果值。它可以是一个函数或对象内的类重载operator()。

      程序示例:

  1. /*******************************************************************   
  2.  * Copyright (C) Jerry Jiang   
  3.  *                  
  4.  * File Name   : transform .cpp   
  5.  * Author      : Jerry Jiang   
  6.  * Create Time : 2012-4-29 22:22:18   
  7.  * Mail        : jbiaojerry@gmail.com   
  8.  * Blog        : http://blog.csdn.net/jerryjbiao    
  9.  *                  
  10.  * Description : 简单的程序诠释C++ STL算法系列之十八                     
  11.  *               变易算法 : 区间元素交换 transform  
  12.  *                  
  13.  ******************************************************************/      
  14. #include <iostream>  
  15. #include <algorithm>  
  16. #include <vector>  
  17. using namespace std;  
  18.   
  19. int op_increase (int i) { return ++i; }  
  20. int op_sum (int i, int j) { return i+j; }  
  21.   
  22. int main () {  
  23.   vector<int> first;  
  24.   vector<int> second;  
  25.   vector<int>::iterator it;  
  26.   
  27.   // set some values:  
  28.   for (int i=1; i<6; i++) first.push_back (i*10); //  first: 10 20 30 40 50  
  29.   
  30.   second.resize(first.size());     // allocate space  
  31.   transform (first.begin(), first.end(), second.begin(), op_increase);  
  32.                                                   // second: 11 21 31 41 51  
  33.   
  34.   transform (first.begin(), first.end(), second.begin(), first.begin(), op_sum);  
  35.                                                   //  first: 21 41 61 81 101  
  36.   
  37.   cout << "first contains:";  
  38.   for (it=first.begin(); it!=first.end(); ++it)  
  39.     cout << " " << *it;  
  40.   
  41.   cout << endl;  
  42.   return 0;  

相关文章推荐

fast fourier transform C++

  • 2010年04月28日 15:54
  • 3KB
  • 下载

C++语法基础--泛型算法(generic algorithm)--transform

注:从本文开始,此系列的文章将会把字数控制在合理的范围内:一是怕字数太多吓坏读者,二是在一篇文章中涉及太多的内容很难把问题详解,而且也不利于日后再次整理笔记。 /*  *   transfor...

C++--STL--transform算法

该算法用于实行容器元素的变换操作。有如下两个使用原型,一个将迭代器区间[first,last)中元素,执行一元函数对象op操作,交换后的结果放在[result,result+(last-first))...

C++ string大小写转换以及transform,tolower,toupper,用法

C++中没有string直接转换大小写的函数,需要自己实现。一般来讲,可以用stl的algorithm实现: #include #include #include ...

【hdu 5637】Transform 中文题意&题解&代码(C++)

bc
  • DERITt
  • DERITt
  • 2016年03月07日 21:02
  • 218

C++ STL算法transform

参考:《C++ Primer》以及教学视频 所有容器适用 transform(b1,e1,b2,op)      //把一个区间[b1,e1)内的数据经过(op)转...

C++ transform 浅析

transform,一个区间元素交换函数。该函数用于实现容器元素的变换操作。有如下两个使用原型,一个将迭代器区间[first,last)中元素,执行一元函数(有一个输入变量)对象op操作,交换后的结果...

简单的程序诠释C++ STL算法系列之十八:transform

前篇我们已经了解了一种区间元素交换swap_ranges函数,现在我们再来学习另外一种区间元素交换transform。该算法用于实行容器元素的变换操作。有如下两个使用原型,一个将迭代器区间[first...

从零开始学C++之STL(六):变动性算法源代码分析与使用示例(copy_backward、 transform、 replace_copy_if 等)

首先回顾前面的文章,我们把for_each 归类为非变动性算法,实际上它也可以算是变动性算法,取决于传入的第三个参数,即函数 指针。如果在函数内对容器元素做了修改,那么就属于变动性算法。 非变动性...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:c++中transform
举报原因:
原因补充:

(最多只允许输入30个字)