[Javascript] Flattening nested arrays: a little exercise in functional refactoring

最新推荐文章于 2024-11-07 13:38:59 发布

weixin_30871701

最新推荐文章于 2024-11-07 13:38:59 发布

阅读量89

点赞数

文章标签： javascript ViewUI

原文链接：http://www.cnblogs.com/Answer1215/p/9636262.html

版权

本文介绍了一种使用JavaScript实现的扁平化嵌套数组的方法。通过定义concatReducer、map、reduce、compose等函数，逐步将一个包含多层嵌套的数组转化为单一维度的数组。该方法展示了如何从命令式编程过渡到更高级的功能性编程。

摘要由CSDN通过智能技术生成

In this lesson we write an imperative function to flatten nested arrays, and then use the popular map, reduce, compose, and pipe functions to transform it into a high-level, point-free, functional implementation.

const array = [1, [2, 3], [[4, [5, [6], 7], [8, 9]]]];

const concatReducer = (acc, curr) => acc.concat(curr);
const map = f => ary => ary.map(f);
const reduce = (f, init) => ary => ary.reduce(f, init);
const compose = (f, g) => x => f(g(x));

const flatten1Element = x => (Array.isArray(x) ? flatten(x) : x);
const flattenEachElement = map(flatten1Element);
const flattenOneLevel = reduce(concatReducer, []);

const flatten = compose(
  flattenOneLevel,
  flattenEachElement
);

console.log(flatten(array));
//[1,2,3,4,5,6,7,8,9]