Unfold array

OSCC · JavaScript, Function, Array · Sep 15, 2020

Builds an array, using an iterator function and an initial seed value.

  • Use a while loop and Array.prototype.push() to call the function repeatedly until it returns false.
  • The iterator function accepts one argument (seed) and must always return an array with two elements ([value, nextSeed]) or false to terminate.
const unfold = (fn, seed) => {
  let result = [],
    val = [null, seed];
  while ((val = fn(val[1]))) result.push(val[0]);
  return result;
};
var f = n => (n > 50 ? false : [-n, n + 10]);
unfold(f, 10); // [-10, -20, -30, -40, -50]

Recommended snippets

  • Chunk iterable

    JavaScript, Function

    Chunks an iterable into smaller arrays of a specified size.

  • Generator to array

    JavaScript, Function

    Converts the output of a generator function to an array.

  • Range generator

    JavaScript, Function

    Creates a generator, that generates all values in the given range using the given step.