（6）STL算法之转换

2、转换

函数transform()实现了将源区间的元素复制到目标区间，也可以修改元素、合并两个区间。

//对源区间 [first1，last1]的每一个元素均调用函数 op（elem） ，结果写入以result为起始位置的目标区间，函数返回值是最后一个被转换元素的下一位置。 
template <class InputIterator, class OutputIterator, class UnaryOperation>
OutputIterator transform (InputIterator first1, InputIterator last1,OutputIterator result, UnaryOperation op);

//对源区间 [first1，last1]的每一个元素,和first2开始的第二个源区间的对应元素调用函数或者规则 op(elem1,elem2) ，结果写入以result为起始位置的目标区间，函数返回值是最后一个被转换元素的下一位置。    需要注意的是第二源区间需要有足够的空间，至少和第一源区间一样大 

template <class InputIterator1, class InputIterator2,class OutputIterator, class BinaryOperation>
OutputIterator transform (InputIterator1 first1, InputIterator1 last1,InputIterator2 first2, OutputIterator result,BinaryOperation binary_op);


template <class InputIterator, class OutputIterator, class UnaryOperator>
OutputIterator transform (InputIterator first1, InputIterator last1,OutputIterator result, UnaryOperator op)
{
    while (first1 != last1) 
    {
        *result = op(*first1);  // or:  *result=binary_op(*first1,*first2++);
        ++result; 
        ++first1;
    }
    return result;
}


// 对于以上两种，都需要目标区间有足够空间，否则就需要使用  插入行迭代器

对于以上两种形式，都需要目标区间有足够空间，否则就需要使用  插入行迭代器。

用法示例：

#include <iostream> 
#include <vector>
#include <list>
#include <algorithm>
#include <functional>
#include <iterator>
using namespace std;

void print(int& Ele)
{
	cout << Ele << ", ";
}
void main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	vector<int> v1;
	list<int>l2, l3;

	v1.assign(arr, arr + 9);
	cout << "vector v1: ";
	for_each(v1.begin(), v1.end(), print);
	cout << endl;

	//l2中的元素分别取反(negate),以下用到了许多仿函数
	transform(v1.begin(), v1.end(), back_inserter(l2), negate<int>());
	cout << "list l2*(-1): ";
	for_each(l2.begin(), l2.end(), print);
	cout << endl;

	//l2中的元素分别乘(multiplies)以10
	transform(l2.begin(), l2.end(), l2.begin(), bind2nd(multiplies<int>(), 10));
	cout << "list l2(*10): ";
	for_each(l2.begin(), l2.end(), print);
	cout << endl;

	cout << "list l2(-): ";// 逆序并取反（negate）
	transform(l2.rbegin(), l2.rend(), ostream_iterator<int>(cout, ", "), negate<int>()); 
	cout << endl;

	cout << "list l2(/2, reverse_direction): ";//  除（divide）
	transform(l2.rbegin(), l2.rend(), ostream_iterator<int>(cout, ", "), bind2nd(divides<int>(), 2));
	cout << endl;
	//以上是第一种形式的用法

	cout << "list l2: ";
	for_each(l2.begin(), l2.end(), print);
	cout << endl;

	cout << "list l2(*v1): ";
	transform(v1.begin(), v1.end(), l2.begin(), l2.begin(), multiplies<int>());
	copy(l2.begin(), l2.end(), ostream_iterator<int>(cout, ", "));
	cout << endl;

	cout << "list l2(squared): ";
	//l2中的元素没有变化
	transform(l2.begin(), l2.end(), l2.begin(), ostream_iterator<int>(cout, ", "), multiplies<int>());
	cout << endl;

	cout << "list l2: ";
	for_each(l2.begin(), l2.end(), print);
	cout << endl;

	cout << "l3( v1+l2 ): ";
	transform(v1.begin(), v1.end(), l2.begin(), back_inserter(l3), plus<int>());
	for_each(l3.begin(), l3.end(), print);
	cout << endl;

	cout << "cout (l2-l3) : ";
	//l2、l3中的元素没有变化
	transform(l2.begin(), l2.end(), l3.begin(), ostream_iterator<int>(cout, ", "), minus<int>());
	cout << endl;
}