[英]Equivalent function in JavaScript/Ramda as Clojure's juxt
[英]Javascript equivalent to Clojure's “reductions” or python's itertools.accumulate
有没有相当于Clojure的“reductions”函数或Python的itertools.accumulate
的JavaScript? 换句话说,给定一个数组[x_0, x_1, x_2 ... x_n-1]
和一个函数f(prev, next)
,它将返回一个长度为n
的数组,其值为:
[x_0, f(x_0, x_1), f(f(x_0, x_1), x_2)... f(f(f(...)), x_n)]
我在下面模拟了所需的行为:
function accumsum(prev, next) {
last = prev[prev.length - 1] || 0;
prev.push(last + next);
return prev;
}
var x = [1, 1, 1, 1];
var y = x.reduce(accumsum, []);
var z = y.reduce(accumsum, []);
console.log(x);
console.log(y);
console.log(z);
显示:
[ 1, 1, 1, 1 ]
[ 1, 2, 3, 4 ]
[ 1, 3, 6, 10 ]
但我想知道是否有办法写出更简单的东西
[1, 1, 1, 1].reductions(function(prev, next) {return prev + next;});
如果没有,在JavaScript中有没有比我写的更惯用的方法呢?
var a = [1, 1, 1, 1];
var c = 0;
a.map(function(x) { return c += x; })
// => [1, 2, 3, 4]
a.reduce(function(c, a) {
c.push(c[c.length - 1] + a);
return c;
}, [0]).slice(1);
// => [1, 2, 3, 4]
我亲自使用第一个。
编辑:
有没有办法做你的第一个建议,不要求我有一个随机的全局变量(在这种情况下是c)浮动? 如果我忘了将c重新初始化为0,那么我第二次写a.map(...)就会给出错误的答案。
当然 - 你可以封装它。
function cumulativeReduce(fn, start, array) {
var c = start;
return array.map(function(x) {
return (c = fn(c, x));
});
}
cumulativeReduce(function(c, a) { return c + a; }, 0, [1, 1, 1, 1]);
// => [1, 2, 3, 4]
c
// => ReferenceError - no dangling global variables
对于后代,如果您处于使用旧版JavaScript的情况,或者无法访问Underscore 。
从头开始实施并不难,具有一定的教育价值。
这是一种方法:
function reduce(a, fn, memo) {
var i;
for (i = 0; i < a.length; ++i) {
if ( typeof memo === 'undefined' && i === 0 ) memo = a[i];
else memo = fn(memo, a[i]);
}
return memo;
}
此外,其他高阶函数可以用reduce来编写,例如“map”,如下所示:
function map(a, fn) {
return reduce(a, function(memo, x) {
return memo.concat(fn(a));
}, []);
}
作为参考,映射的等效命令(和更快)版本将是:
function map2(a, fn) {
var newA = [], i;
for (i = 0; i < a.length; ++i) {
newA.push(fn(a[i]));
}
return newA;
}
我写了一个无状态版本
function reductions(coll, reducer, init) {
if (!coll.length) {
return [init]
}
if (init === undefined) {
return reductions(_.drop(coll, 1), reducer, _.first(coll))
}
return [init].concat(reductions(_.drop(coll, 1), reducer, reducer(init, _.first(coll))))
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.