C++代码赏析:Map、Filter、Reduce

开发 前端
函数式编程中的 map、reduce、filter,它们都是一种控制。而参数 lambda 是逻辑(我们要解决的问题),它们一起组成了一个算法。最后,我再把数据放在数据结构里进行处理,最终就成为了我们的程序。

概念

出自Google的论文《MapReduce: simplified data processing on large clusters》,MapReduce是一种编程模型,用于大规模数据集(大于1TB)的并行运算。概念"Map(映射)"和"Reduce(归约)",是它们的主要思想,都是从函数式编程语言里借来的,还有从矢量编程语言里借来的特性。它极大地方便了编程人员在不会分布式并行编程的情况下,将自己的程序运行在分布式系统上。

  • 程序 = 算法 + 数据结构
  • 算法 = 控制 + 逻辑
  • 程序复杂度 = 控制复杂度(可降低) + 逻辑复杂度(理论下限)
  • 架构或设计目的就是分离控制和逻辑

函数式编程中的 map、reduce、filter,它们都是一种控制。而参数 lambda 是逻辑(我们要解决的问题),它们一起组成了一个算法。最后,我再把数据放在数据结构里进行处理,最终就成为了我们的程序。

注:vegetarian 素食主义者


C++

map

std::transform

filter

std::remove_if

reduce

std::accumulate

例子

  1. 过滤出奇数
  2. 把上一步计算结果分别做平方处理
  3. 把上一步的结果进行求和
#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>

using namespace std;

int main(){
std::vector<int> nums{ 1, 2, 3, 4, 5, 6, 7, 8, 9 };
std::vector<int> cache (nums.size());

// filter
auto it = std::copy_if (nums.begin(),
nums.end(),
cache.begin(),
[](int n){return n % 2 == 1;});
// shrink container to new size
cache.resize(std::distance(cache.begin(),it));

// map
std::transform(cache.begin(),
cache.end(),
cache.begin(),
[](int n) -> int {return n * n; });

auto result = std::accumulate(cache.begin(),
cache.end(),
0,
[] (int carry, int n){ return carry + n;});

std::cout << result << std::endl;

return 0;
}

在线测试

https://wandbox.org/permlink/yqa3d46oSx2GnVoQ


责任编辑:武晓燕 来源: 今日头条
相关推荐

2024-01-10 08:47:48

Python函数Map()

2023-01-26 23:44:41

C++代码生命周期

2010-06-03 16:46:23

Hadoop Map-

2023-10-30 10:29:50

C++最小二乘法

2014-03-18 10:16:58

SVM

2010-01-14 14:40:21

C++代码

2010-01-18 16:17:53

C++代码

2011-05-18 18:05:47

C#C++

2017-03-28 21:25:19

无循环代码JavaScript

2011-05-18 17:56:38

C#C++

2010-01-21 10:23:53

C++代码

2023-01-05 08:55:00

2023-11-14 08:10:06

高级函数Python

2010-01-22 13:45:36

C++代码

2013-09-05 09:50:11

C++代码优化

2020-07-07 10:55:01

C++C语言代码

2010-02-05 10:23:09

C++基本函数

2010-01-18 13:42:51

C++代码

2010-02-02 15:59:32

C++赋值函数

2010-02-04 10:19:39

C++多线程
点赞
收藏

51CTO技术栈公众号