transform、accumulate —— C++ 下的 MapReduce

2024-08-31 21:26:07

accumulate：Map，逐元素分别单独处理；
- 注：for_each：不改变区间元素的内容，所以更多的是输出打印等功能；
accumulate：Reduce，整体化归为一个单独的数值；

两个函数均位于<algorithm>头文件中。

1. transform

每个元素都做平方处理：

vector<int> nums = {1, 2, 3, 4, 5};

vector<int> numsSquare(nums.size());

transform(nums.begin(), nums.end(), numsSquare.begin(), [](int x){ return x*x; })

2. accumulate

全部元素异或起来

vector<int> nums = {1, 2, 2, 3, 3, 3, 3};

accumulate(nums.begin(), nums.end(), 0, [](int x, int y) { return x^y; });

                // 最终得到的结果是 1，唯一的一个出现奇数次，其他均是出现偶数次

最新文章

热门文章