Reduce a sequence of items provided by a generator in JavaScript - Stack Overflow

admin管理员组

文章数量:1333442

Say I have a sequence of items and I want to perform a reduce operation via myReducer function (whatever it is). If my items are in an array (say myArray), it's easy:

myArray.reduce(myReducer);

What if, however, my sequence is quite large and I don't want to allocate an array of all of it, only to immediately reduce it item after item? I can create a generator function for my sequence, that part is clear. Is there a straightforward way of how to then perform the reduction? I mean apart from writing the reduce functionality for a generator myself.

Say I have a sequence of items and I want to perform a reduce operation via myReducer function (whatever it is). If my items are in an array (say myArray), it's easy:

myArray.reduce(myReducer);

What if, however, my sequence is quite large and I don't want to allocate an array of all of it, only to immediately reduce it item after item? I can create a generator function for my sequence, that part is clear. Is there a straightforward way of how to then perform the reduction? I mean apart from writing the reduce functionality for a generator myself.

• javascript
• generator
• reduce

Share Improve this question Follow asked Nov 23, 2018 at 16:19 OndraOndra 20011 silver badge99 bronze badges 1

• You need to create a lazy evaluation array object/class with a lazy evaluation reduce. – Dominique Fortin Commented Nov 23, 2018 at 16:26

Add a ment  | 

2 Answers 2

Sorted by: Reset to default 8

For now, ECMA-Script standard provides functions like reduce for arrays, so you're out of luck: you need to implement your own reduce for iterables:

const reduce = (f, i, it) => {
  let o = i

  for (let x of it)
    o = f (o, x)

  return o
}

const xs = [1, 2, 3]

const xs_ = {
  [Symbol.iterator]: function* () {
    yield 1
    yield 2
    yield 3
  }
}

const output1 = reduce ((o, x) => o + x, 10, xs)
const output2 = reduce ((o, x) => o + x, 10, xs_)

console.log ('output1:', output1)
console.log ('output2:', output2)

Update as of 8/2024: Support for iterator reducing and other array-like helpers are in the works but experimental: https://developer.mozilla/en-US/docs/Web/JavaScript/Reference/Global_Objects/Iterator/reduce. Support is hit or miss, but promising.

function* fibonacci() {
  let current = 1;
  let next = 1;
  while (true) {
    yield current;
    [current, next] = [next, current + next];
  }
}

console.log(
  fibonacci()
    .take(10)
    .reduce((a, b) => a + b),
); // 143

本文标签： Reduce a sequence of items provided by a generator in JavaScriptStack Overflow