Skip to main content

unfold

JS TODO

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]
function unfold<T>(fn: (i: T) => false | T[], seed: T): T[] {
const result: T[] = [];
let val: false | T[] = [null, seed];
while ((val = fn(val[1]))) result.push(val[0]);
return result;
}
const f = (n: number) => (n > 50 ? false : [-n, n + 10]);
unfold(f, 10); // [-10, -20, -30, -40, -50]