lambda+reduce的一句艰深代码

一句话一脸懵逼

某天晚上看到一句lambda+reduce 组合的代码,看的头都炸了,愣是没看懂,不过也可能因为稀疏的脑神经经过一天的摧残已经运转不动了,这两天拿出来一看,一不留神理通了。

代码如下:

// lambda & reduce & simple recursive
const flatten = arr => arr.reduce(
	(a, b) => a.concat(Array.isArray(b) ? flatten(b) : b), []
);

第一眼看到这句代码我的心情是懵逼的,不知道路人是什么感觉,如果你一眼扫过能看懂,我只能膜拜一下:大神!至少具备js的神格。

工程学作文: 单元 - 集成

先分别解读 lambda & reduce ,然后再整体剖析。。。

lambda

lambda表达式,是实现函数式编程、管道(pipe)结构、回调函数等的一快捷方式,它可以使代码变简洁优雅,同时,它也会使代码变得更晦涩。

书写格式:

(a,b...) => exp
//相当于
function(a,b...){
	return exp...
}

/**
 * 可以简单理解为 
 * 左侧(a,b...)为参数列表 
 * 右侧exp 表达式为函数所要执行的动作,
 * 这个动作的执行结果作为返回数据
 */

reduce

reduce是js数组操作的一个函数,在做统计计量的时候会经常用到,在任何有关于reduce的介绍的地方,都会称之为一个累加器。

 /**
  * reduce的调用方式
  * callback为回调函数, initialValue 可选参数  初始值
  */
 arr.reduce(callback, initialValue);

/**
 * 回调函数包括四个可选参数
 * ① previousValue 上一次调用 callback返回的值, 如果当前是第一次调用,则为initialValue的值
 *   如果调用reduce的时候没有传入initialValue的值,则为数组下标为0的值
 * ② currentValue & currentIndex 当前数组中被处理的值与其下标 ,如果没有传入initialValue的值,下标从1开始
 *   (下标为0的值已被previousValue占据)
 * ③ array 调用reduce的数组
 */
 var callback=function(previousValue, currentValue, currentIndex, array){
 	// do sth...
 };

为了加深对这个函数的理解(总之以一切方式减少懵逼度),自我实现如下(省略测试过程):

Array.prototype.myReduce=function(callback,initialValue){
	if(initialValue==undefined){
		previousValue= this[0];
		currentValue = this[1];
		currentIndex = 1;
	} else{
		previousValue= initialValue;
		currentValue = this[0];
		currentIndex = 0;
	}

	for(var i=currentIndex; i<this.length;i++){
		previousValue=callback(previousValue,currentValue,currentIndex,this);
		currentValue =this[i+1];
		currentIndex =i+1;
	}

	return previousValue;
};

如果你想查看有关 reduce 的详细介绍,请点击:

https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/Reduce_clone

回归总体

// 原始代码
// const flatten = arr => arr.myReduce(
// 	(a, b) => a.concat(Array.isArray(b) ? flatten(b) : b), []
// );

// 拆除lambda 得 (这里可以看到,flatten 算法实际上返回的是一个数组)
var flatten=function(arr){
	return arr.myReduce(
		function(a, b){
			return a.concat( Array.isArray(b) ? flatten(b) : b );
		},[]
	);
};

/**
 * 如果你看懂了myReduce的逻辑, 那么 a,b 的意义应该不难于理解
 * a(previousValue), 因为reduce传入了initialValue [] 所以首次调用回调 a == []
 * b(currentValue) , 首次调用下标为 0
 *
 * a.concat( Array.isArray(b) ? flatten(b) : b )
 * 循环遍历数组中的每个元素, 如果是数组 则将执行过flatten算法后得到的数组连接入a ,否则 将其连接入a
 *
 * 回调函数将 类型为数组的数组元素 连接入上层数组,实际上是在降维
 * flatten算法通过reduce的数组循环遍历和自递归实际上是在将多维数组化为一维 
 */

下面来做两个测试:

var test1 = [[0, 1], [2, 3], [4, 5]];
var test2 = [0, [1, [2, [3, [4, [5]]]]]];

console.log(flatten(test1));
console.log(flatten(test2));

结果:

路过老铁 如果对算法感兴趣的话,欢迎一起来 抱拳!

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏码匠的流水账

使用kotlin改善java代码

本文只是举了kotlin可以改善java代码的几个例子,kotlin太强大了,目标是要替代java。其中很多设计可以看到scala的影子,但是黑魔法也比较多,学...

751
来自专栏码洞

《快学 Go 语言》第 3 课 —— 分支与循环

上面这个等式每一个初学编程的同学都从老师那里听说过。它并不是什么严格的数据公式,它只是对一般程序的简单认知。数据结构是内存数据关系的静态表示,算法是数据结构从一...

1073
来自专栏Jed的技术阶梯

Java设计模式之多例模式

在介绍单例模式的时候,我们举的例子是皇帝,同一时期只能有一个皇帝,详情请看:Java设计模式之单例模式,但在个别情况下,同一时期还有两位皇帝!这种情况就出现在明...

1081
来自专栏写代码的海盗

脱掉Golang的第一层衣裳 golang入坑系列

海鳖曾欺井内蛙,大鹏张翅绕天涯。强中更有强中手,莫向人前满自夸。 各位看官,现在开始脱衣裳。你不用脱,自个衣裳要穿好了,别脱下来。我们是来学Golang的,不...

2883
来自专栏coder修行路

《深入理解计算机系统》阅读笔记--信息的表示和处理(上)

2173
来自专栏HTML5学堂

为什么不要在 JavaScript 中使用位操作符?

如果你的第一门编程语言不是 JavaScript,而是 C++ 或 Java,那么一开始你大概会看不惯 JavaScript 的数字类型。在 JavaScrip...

36210
来自专栏数说工作室

【SAS Says】基础篇:读取数据(中)

特别说明:本节【SAS Says】基础篇:读取数据(上),用的是数说君学习《The little SAS book》时的中文笔记,我们认为这是打基础的最好选择。...

3745
来自专栏Fundebug

代码面试需要知道的8种数据结构(附面试题及答案链接)

为了保证可读性,本文采用意译而非直译。另外,本文版权归原作者所有,翻译仅用于学习。

1577
来自专栏枕边书

用memoization优化递归算法[JS/PHP实现]

递归函数,通过把一个大而复杂问题简化为许多但规模较小的问题,以同一个相似模式来计算,降低了解题的难度;通过调用自身函数,极大地减少了函数代码量的优点而为开发者喜...

27710
来自专栏轮子工厂

卧槽,为什么你的程序执行到一半就退出了,原来是因为加了这个

快到月底了,相信有很多人都和呆博一样,不是“快揭不开锅了”,而是已经快要把锅都吃了〒▽〒。没关系我们可以一起吃掉这篇精神食粮啊,营养又健康,如果觉得味道还不错,...

2982

扫码关注云+社区

领取腾讯云代金券