代码之家 › 专栏 › 技术社区 › Dylan Galea

在Erlang中用Reduce实现Map

reduce erlang

Dylan Galea · 技术社区 · 7 年前

我是Erlang的初学者,我正在尝试用Reduce函数实现Map函数。然而,我无法想象你如何做到这一点。。我有到目前为止尝试过:

reduce(_, Acc, [])     -> Acc;
reduce(Fn,Acc,[Hd|Tl]) -> reduce(Fn,Fn(Acc,Hd),Tl). 

map(F,[])      -> [];
map(F,[Hd|Tl]) -> [reduce(F,F(Hd),[]) | map(F,Tl)].

然而,我觉得这个解决方案有点幼稚。需要帮忙吗?

1 回复 | 直到 7 年前

Dogbert 7 年前

如果已经有reduce函数,则不需要使用递归映射列表。你可以通过 (Acc, X) -> [F(X) | Acc] 作为功能 reduce lists:reverse 因为列表将按相反顺序创建。

map(F, List) -> lists:reverse(reduce(fun(Acc, X) -> [F(X) | Acc] end, [], List)).

我们以相反的方式创建列表,因为在列表中预先添加一个元素是O(1),而追加是O(n)。 列表:反转 也在O(1)中运行,这使得该映射函数为O(n)。如果我们这样做了 fun(Acc, X) -> Acc ++ [F(X)] end 没有相反的结果,那就是O(n^2)。

推荐文章

PeptideWitch · Kotlin ArrayList<哈希集<数据类>>。reduce函数不使用ArrayList的子集

7 年前

Sockness_Rogers · 获取多个数组中给定索引处所有元素的平均值

7 年前

Dmitry Dmitriev · Ruby,无法解释的reduce行为

7 年前

whok mok · 使用reduce()时将字符串转换为Int

7 年前

AVIK DUTTA · Spark map作业异常:对象不可序列化

7 年前

bax · Javascript reduce不断返回未定义的

7 年前

Ossama · 在PIL中调整调整大小的PNG图像的质量

7 年前

RAQ · Scala ReduceLeft的行为

7 年前

Radu Ionescu · 使用接口的Stream reduce操作

7 年前

Sameer · 是否使用javascript替换某些对象和数组?

7 年前