C++标准库---transform()
transform
算法transform()提供以下两种能力：
1.第一形式有4个参数，把源区间的元素转换到目标区间。也就是说，复制和修改元素一气呵成；
2.第二形式有5个参数，将前两个源序列中的元素合并，并将结果写入目标区间。注意：含有修改元素，仅仅只做复制元素，可以使用copy()。
第一种形式
transform(sourceBeg,sourceEnd,destBeg,op)
(1)针对源区间[sourceBeg,sourceEnd)中的每一个元素调用：op(elem) 并将结果写到以destBeg起始的目标区间内；
(2)返回目标区间内“最后一个被转换元素”的下一个位置，也就是第一个未被覆盖的元素位置；
(3)调用者必须确保目标区间有足够的空间，要不就得使用插入型迭代器；
(4)sourceBeg于destBeg可以相同，所以，和for_each()算法一样，你可以使用这个算法来变动某一序列内的元素；
(5)如果想以某值替换符合某一准则的元素，应使用replace()算法；
(6)复杂度：线性；
代码示例（第一种形式）：
#include"fuzhu.h"
using namespace std;
int main()
{
vector coll1;
list coll2;
INSERT_ELEMENTS(coll1,1,9);
PRINT_ELEMENTS(coll1,"coll1: ");
transform(coll1.begin(),coll1.end(),coll1.begin(),negate());
PRINT_ELEMENTS(coll1,"negated: ");
transform(coll1.begin(),coll1.end(),back_inserter(coll2),bind2nd(multiplies(),10));
PRINT_ELEMENTS(coll2,"coll2: ");
transform(coll2.rbegin(),coll2.rend(),ostream_iterator(cout," "),negate());
cout< 运行结果：
第二种形式
transform(source1Beg,source1End,source2Beg,destBeg,op)
(1)针对第一源区间[source1Beg,source1End)以及“从source2Beg开始的第二源区间”的对应元素，调用:op(source1Elem,source2Elem) 并将结果写入以destBeg起始的目标区间内；
(2)返回区间内的“最后一个被转换元素”的下一位置，就是第一个未被覆盖的元素的位置；
(3)调用者必须保证第二源区间有足够空间（至少拥有和第一区间相同的空间大小）；
(4)调用者必须确保目标区间有足够空间，要不就得使用插入型迭代器；
(5)source1Beg，source2Beg，destBeg可以相同。所以，可以让元素自己和自己结合，然后将结果覆盖至某个序列；
(6)复杂度:线性；
代码示例：
#include"fuzhu.h"
using namespace std;
int main()
{
vector coll1;
list coll2;
INSERT_ELEMENTS(coll1,1,9);
PRINT_ELEMENTS(coll1,"coll1: ");
transform(coll1.begin(),coll1.end(),coll1.begin(),coll1.begin(),multiplies());//1*1 2*2
PRINT_ELEMENTS(coll1,"squared: ");
transform(coll1.begin(),coll1.end(),coll1.rbegin(),back_inserter(coll2),plus());//1+81 4+64
PRINT_ELEMENTS(coll2,"coll2: ");
cout<<"diff: ";
transform(coll1.begin(),coll1.end(),coll2.begin(),ostream_iterator(cout," "),minus());//1-82 4-68
cout< 运行结果：
