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)复杂度：线性；

代码示例（第一种形式）：

LeetCode第179题的一种解法

class Solution {
public:
    string largestNumber(vector<int>& nums) 
    {
        if (all_of(nums.begin(), nums.end(), [](int x) { return x == 0; })) {
            return string("0");
        }
        vector<string> strNums(nums.size());
        std::transform(nums.begin(), nums.end(), strNums.begin(), [](int x) {
            return std::to_string(x);
        });

        std::sort(strNums.begin(), strNums.end(), [](const string& x, const string& y) {
            /* x为后面元素，y为前面元素，return true则将x移动到前面 */
            return x + y > y + x;
        });

        return std::accumulate(strNums.begin(), strNums.end(), string());
    }
};


作者：harold-15
链接：https://leetcode-cn.com/problems/largest-number/solution/c-4ms-by-harold-15/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

第二种形式

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<int> coll1;
 
	list<int> coll2;
 
	INSERT_ELEMENTS(coll1,1,9);
 
	PRINT_ELEMENTS(coll1,"coll1: ");
 
	transform(coll1.begin(),coll1.end(),coll1.begin(),coll1.begin(),multiplies<int>());//1*1  2*2 
 
	PRINT_ELEMENTS(coll1,"squared: ");
 
	transform(coll1.begin(),coll1.end(),coll1.rbegin(),back_inserter(coll2),plus<int>());//1+81  4+64 
 
	PRINT_ELEMENTS(coll2,"coll2: ");
 
	cout<<"diff: ";
	transform(coll1.begin(),coll1.end(),coll2.begin(),ostream_iterator<int>(cout," "),minus<int>());//1-82  4-68
	cout<<endl;
 
	system("pause");
	return 0;
}

运行结果