STL-transform算法

transform算法的作用是 将一个容器中的值搬运到另一个容器中。提供了两个重载版本，我们先看下transform的源代码实现：

重载版本一：

    template<class_InIt, class _OutIt, class _Fn1> inline    _OutIt_Transform(_InIt _First, _InIt _Last,_OutIt _Dest, _Fn1 _Func)    {           for(; _First != _Last; ++_First, ++_Dest)            *_Dest= _Func(*_First);        return(_Dest);    }

从参数可看出InIt表示这个算法接收的迭代器类型为输入迭代器类型。参数需要需要容器开始迭代器_First，结束迭代器_OutIt，标识被拷贝容器元素区间，将这个区间中的元素拷贝到_Dest迭代器中所表示的容器中。这里要注意，目标容器中一定要有足够的空间。最后一个参数是一个函数对象或者普通函数，接收容器中的元素作为参数，我们可在此函数中对原容器中元素进行运算，将运算结果插入到目标容器中。

我们举个例子：

struct transformTest01{int operator()(int val){return val + 100;}};struct print01{void operator()(int val){cout << val << " ";}};void test01(){vector<int> vSource;for (int i = 0; i < 10;i ++){vSource.push_back(i + 1);}//目标容器vector<int> vTarget;//给vTarget开辟空间vTarget.resize(vSource.size());//将vSource中的元素搬运到vTargetvector<int>::iterator it = transform(vSource.begin(), vSource.end(), vTarget.begin(), transformTest01());//打印for_each(vTarget.begin(), vTarget.end(), print01()); cout << endl;}

重载版本二：

    template<class_InIt1,class _InIt2,class _OutIt,class _Fn2> inline    _OutIt_Transform(_InIt1 _First1, _InIt1 _Last1,_InIt2 _First2, _OutIt _Dest, _Fn2_Func)    {          for(; _First1 != _Last1; ++_First1, ++_First2, ++_Dest)            *_Dest= _Func(*_First1, *_First2);        return(_Dest);    }

这个版本的transform算法可将两个容器中的元素经过Func运算存储到目标容器中。

//将容器1和容器2中的元素相加放入到第三个容器中struct transformTest02{int operator()(int v1,int v2){return v1 + v2;}};void test02(){vector<int> vSource1;vector<int> vSource2;for (int i = 0; i < 10; i++){vSource1.push_back(i + 1);}//目标容器vector<int> vTarget;//给vTarget开辟空间vTarget.resize(vSource1.size());transform(vSource1.begin(), vSource1.end(), vSource2.begin(),vTarget.begin(), transformTest02());//打印for_each(vTarget.begin(), vTarget.end(), print01()); cout << endl;}