【进阶 6-1 期】JavaScript 高阶函数浅析 #36

yygmind · 2019-05-06T23:20:52Z

引言
高阶函数
函数作为参数传递
函数作为返回值输出
- isType 函数
- add 函数
思考题
参考文章
文章穿梭机
交流

引言

本期开始介绍 JavaScript 中的高阶函数，在 JavaScript 中，函数是一种特殊类型的对象，它们是 Function objects。那什么是高阶函数呢？本节将通过高阶函数的定义来展开介绍。

高阶函数

高阶函数英文叫 Higher-order function，它的定义很简单，就是至少满足下列一个条件的函数：

接受一个或多个函数作为输入
输出一个函数

也就是说高阶函数是对其他函数进行操作的函数，可以将它们作为参数传递，或者是返回它们。简单来说，高阶函数是一个接收函数作为参数传递或者将函数作为返回值输出的函数。

函数作为参数传递

JavaScript 语言中内置了一些高阶函数，比如 Array.prototype.map，Array.prototype.filter 和 Array.prototype.reduce，它们接受一个函数作为参数，并应用这个函数到列表的每一个元素。我们来看看使用它们与不使用高阶函数的方案对比。

Array.prototype.map

map() 方法创建一个新数组，其结果是该数组中的每个元素都调用一个提供的函数后返回的结果，原始数组不会改变。传递给 map 的回调函数（callback）接受三个参数，分别是 currentValue、index（可选）、array（可选），除了 callback 之外还可以接受 this 值（可选），用于执行 callback 函数时使用的this 值。

来个简单的例子方便理解，现在有一个数组 [1, 2, 3, 4]，我们想要生成一个新数组，其每个元素皆是之前数组的两倍，那么我们有下面两种使用高阶和不使用高阶函数的方式来实现。

不使用高阶函数

// 木易杨
const arr1 = [1, 2, 3, 4];
const arr2 = [];
for (let i = 0; i < arr1.length; i++) {
  arr2.push( arr1[i] * 2);
}

console.log( arr2 );
// [2, 4, 6, 8]
console.log( arr1 );
// [1, 2, 3, 4]

使用高阶函数

// 木易杨
const arr1 = [1, 2, 3, 4];
const arr2 = arr1.map(item => item * 2);

console.log( arr2 );
// [2, 4, 6, 8]
console.log( arr1 );
// [1, 2, 3, 4]

Array.prototype.filter

filter() 方法创建一个新数组, 其包含通过提供函数实现的测试的所有元素，原始数组不会改变。接收的参数和 map 是一样的，其返回值是一个新数组、由通过测试的所有元素组成，如果没有任何数组元素通过测试，则返回空数组。

来个例子介绍下，现在有一个数组 [1, 2, 1, 2, 3, 5, 4, 5, 3, 4, 4, 4, 4]，我们想要生成一个新数组，这个数组要求没有重复的内容，即为去重。

不使用高阶函数

const arr1 = [1, 2, 1, 2, 3, 5, 4, 5, 3, 4, 4, 4, 4];
const arr2 = [];
for (let i = 0; i < arr1.length; i++) {
  if (arr1.indexOf( arr1[i] ) === i) {
    arr2.push( arr1[i] );
  }
}

console.log( arr2 );
// [1, 2, 3, 5, 4]
console.log( arr1 );
// [1, 2, 1, 2, 3, 5, 4, 5, 3, 4, 4, 4, 4]

使用高阶函数

const arr1 = [1, 2, 1, 2, 3, 5, 4, 5, 3, 4, 4, 4, 4];
const arr2 = arr1.filter( (element, index, self) => {
    return self.indexOf( element ) === index;
});

console.log( arr2 );
// [1, 2, 3, 5, 4]
console.log( arr1 );
// [1, 2, 1, 2, 3, 5, 4, 5, 3, 4, 4, 4, 4]

Array.prototype.reduce

reduce() 方法对数组中的每个元素执行一个提供的 reducer 函数(升序执行)，将其结果汇总为单个返回值。传递给 reduce 的回调函数（callback）接受四个参数，分别是累加器 accumulator、currentValue、currentIndex（可选）、array（可选），除了 callback 之外还可以接受初始值 initialValue 值（可选）。

如果没有提供 initialValue，那么第一次调用 callback 函数时，accumulator 使用原数组中的第一个元素，currentValue 即是数组中的第二个元素。在没有初始值的空数组上调用 reduce 将报错。
如果提供了 initialValue，那么将作为第一次调用 callback 函数时的第一个参数的值，即 accumulator，currentValue 使用原数组中的第一个元素。

来个简单的例子介绍下，现在有一个数组 [0, 1, 2, 3, 4]，需要计算数组元素的和，需求比较简单，来看下代码实现。

不使用高阶函数

const arr = [0, 1, 2, 3, 4];
let sum = 0;
for (let i = 0; i < arr.length; i++) {
  sum += arr[i];
}

console.log( sum );
// 10
console.log( arr );
// [0, 1, 2, 3, 4]

使用高阶函数

无 initialValue 值

const arr = [0, 1, 2, 3, 4];
let sum = arr.reduce((accumulator, currentValue, currentIndex, array) => {
  return accumulator + currentValue;
});

console.log( sum );
// 10
console.log( arr );
// [0, 1, 2, 3, 4]

上面是没有 initialValue 的情况，代码的执行过程如下，callback 总共调用四次。

callback	accumulator	currentValue	currentIndex	array	return value
first call	0	1	1	[0, 1, 2, 3, 4]	1
second call	1	2	2	[0, 1, 2, 3, 4]	3
third call	3	3	3	[0, 1, 2, 3, 4]	6
fourth call	6	4	4	[0, 1, 2, 3, 4]	10

有 initialValue 值

我们再来看下有 initialValue 的情况，假设 initialValue 值为 10，我们看下代码。

const arr = [0, 1, 2, 3, 4];
let sum = arr.reduce((accumulator, currentValue, currentIndex, array) => {
  return accumulator + currentValue;
}, 10);

console.log( sum );
// 20
console.log( arr );
// [0, 1, 2, 3, 4]

代码的执行过程如下所示，callback 总共调用五次。

callback	accumulator	currentValue	currentIndex	array	return value
first call	10	0	0	[0, 1, 2, 3, 4]	10
second call	10	1	1	[0, 1, 2, 3, 4]	11
third call	11	2	2	[0, 1, 2, 3, 4]	13
fourth call	13	3	3	[0, 1, 2, 3, 4]	16
fifth call	16	4	4	[0, 1, 2, 3, 4]	20

函数作为返回值输出

这个很好理解，就是返回一个函数，下面直接看两个例子来加深理解。

isType 函数

我们知道在判断类型的时候可以通过 Object.prototype.toString.call 来获取对应对象返回的字符串，比如：

let isString = obj => Object.prototype.toString.call( obj ) === '[object String]';

let isArray = obj => Object.prototype.toString.call( obj ) === '[object Array]';

let isNumber = obj => Object.prototype.toString.call( obj ) === '[object Number]';

可以发现上面三行代码有很多重复代码，只需要把具体的类型抽离出来就可以封装成一个判断类型的方法了，代码如下。

let isType = type => obj => {
  return Object.prototype.toString.call( obj ) === '[object ' + type + ']';
}

isType('String')('123');		// true
isType('Array')([1, 2, 3]);	// true
isType('Number')(123);			// true

这里就是一个高阶函数，因为 isType 函数将 obj => { ... } 这一函数作为返回值输出。

add 函数

我们看一个常见的面试题，用 JS 实现一个无限累加的函数 add，示例如下：

add(1); // 1
add(1)(2);  // 3
add(1)(2)(3)； // 6
add(1)(2)(3)(4)； // 10 

// 以此类推

我们可以看到结构和上面代码有些类似，都是将函数作为返回值输出，然后接收新的参数并进行计算。

我们知道打印函数时会自动调用 toString()方法，函数 add(a) 返回一个闭包 sum(b)，函数 sum() 中累加计算 a = a + b，只需要重写sum.toString()方法返回变量 a 就可以了。

function add(a) {
    function sum(b) { // 使用闭包
    	a = a + b; // 累加
    	return sum;
    }
    sum.toString = function() { // 重写toString()方法
        return a;
    }
    return sum; // 返回一个函数
}

add(1); // 1
add(1)(2);  // 3
add(1)(2)(3)； // 6
add(1)(2)(3)(4)； // 10

思考题

已知如下数组，编写一个程序将数组扁平化去并除其中重复部分数据，最终得到一个升序且不重复的数组

var arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10];

参考解析：扁平化并去重

参考文章

理解 JavaScript 中的高阶函数

Array.prototype.map()

Array.prototype.filter()

Array.prototype.reduce()

文章穿梭机

交流

进阶系列文章汇总如下，觉得不错点个Star，欢迎加群互相学习。

https://github.com/yygmind/blog

我是木易杨，公众号「高级前端进阶」作者，跟着我每周重点攻克一个前端面试重难点。接下来让我带你走进高级前端的世界，在进阶的路上，共勉！

The text was updated successfully, but these errors were encountered:

liuc96 · 2019-05-23T10:15:28Z

  /**
   * @description 扁平化去重
   * @param {Number[]} targetArr 要去重的数组
   * @param {Number[]} [initArr=[]] 初始化数组
   */

  function quchong(targetArr, initArr) {
    initArr = initArr || []
    for (let i = 0; i < targetArr.length; i++) {
      typeof targetArr[i] !== 'number' // 判断当前项是否为数组
        ? quchong(targetArr[i], initArr) // 数组 => 递归调用quchong 让多维数组展开
        : initArr.push(targetArr[i]) // 非数组 => 添加当前元素到新数组里
    }
    initArr = [...new Set(initArr)] // 去重
    // 排序
    initArr = initArr.sort((a, b) => {
      return a - b
    })
    return initArr
  }

没看答案，仅仅是对当前题目的简单实现，我感觉去重和排序应该拿出来，但不知道放哪好

thinkfish · 2019-05-31T03:26:46Z

[...new Set(arr.toString().split(',').map(Number).sort((a,b)=>{ if(a>b){return -1}else {return 1}}))]
仅针对目前的这题，这个写法不太严谨，没有对数据类型做验证

sailei1 · 2019-07-09T05:45:05Z

[...new Set(arr.toString().split(",").sort((a,b)=>{ return a-b}))]

HENGGE1226 · 2019-07-25T08:04:31Z

  /**
   * @description 扁平化去重
   * @param {Number[]} targetArr 要去重的数组
   * @param {Number[]} [initArr=[]] 初始化数组
   */

  function quchong(targetArr, initArr) {
    initArr = initArr || []
    for (let i = 0; i < targetArr.length; i++) {
      typeof targetArr[i] !== 'number' // 判断当前项是否为数组
        ? quchong(targetArr[i], initArr) // 数组 => 递归调用quchong 让多维数组展开
        : initArr.push(targetArr[i]) // 非数组 => 添加当前元素到新数组里
    }
    initArr = [...new Set(initArr)] // 去重
    // 排序
    initArr = initArr.sort((a, b) => {
      return a - b
    })
    return initArr
  }

没看答案，仅仅是对当前题目的简单实现，我感觉去重和排序应该拿出来，但不知道放哪好

flat了解一下

leonwens · 2019-07-31T12:14:33Z

var data = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10];
function flatDepth(arr){
	return arr.reduce((total, cur) => {
		if(Object.prototype.toString.call(cur)==='[object Array]'){
			return total.concat(flatDepth(cur))
		} else {
			return total.concat(cur)
		}
	}, [])
}
[...new Set(flatDepth(data)].sort((a, b) => {return a-b})

J1nvey · 2019-09-04T03:28:15Z

const flatArr = arr => {
    return arr.reduce( (acc, el) => {
        return Array.isArray(el) ? acc.concat(flatArr(el)) : acc.concat(el)
    }, [])
}

const sortArr = arr => {
    return [...new Set(arr)].sort((a, b) => a - b);
}

const arr = [1, 2, 3, [1, [2, [3], 4, 5]]];

console.log(sortArr(flatArr(arr))); // [ 1, 2, 3, 4, 5 ]

Wal1e · 2019-09-11T07:05:08Z

这个add（3）我控制打出的不是数字，是f 3函数这个样子，在后面添加了add(3).toString()才打印出了3，请问打印函数为啥没有自动执行重写的toString方法呢？

Wowoy · 2020-02-19T02:58:58Z

var arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10];
//数组扁平化
var flatArr = function(arr){
return arr.reduce((pre,cur)=>pre.concat(Array.isArray(cur)?newArr(cur):cur),[])
};
//数组去重
var uniqueArr = function(arr){
return Array.from(new Set(arr));
}

uniqueArr(flatArr(arr)).sort((a,b)=>{
return a-b;
});

xlb233 · 2021-02-24T09:49:27Z

var arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10];

let flatArr = arr => {
  return arr.reduce((pre, cur) => {
    return Array.isArray(cur) ? pre.concat(flatArr(cur)) : pre.concat(cur)
  }, [])
}

let sortArr = arr => {
  return   [...new Set(arr)].sort((pre, cur) => pre - cur)
}

one-god · 2022-07-29T02:44:46Z

const arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10];
const newArr=arr.flat(5).filter((item,i)=>arr.flat(5).indexOf(item)===i).sort((a,b)=>a-b)
console.log(newArr)

ANT-CYJ · 2022-07-29T02:45:26Z

放心吧，我已经收到啦。

yanpei2016 · 2022-07-29T02:45:28Z

你的来信我一收到谢谢哈 ~~~~

kingforever · 2022-07-29T02:45:52Z

存收到，谢谢！

yygmind added 进阶系列高阶函数 labels May 7, 2019

yygmind mentioned this issue May 21, 2019

【进阶 6-2 期】深入高阶函数应用之柯里化 #37

Open

This was referenced May 29, 2019

【进阶 7-1 期】深入浅出节流函数 throttle #38

Open

第 84 题：请实现一个 add 函数，满足以下功能。 Advanced-Frontend/Daily-Interview-Question#134

Open

yygmind mentioned this issue Jun 12, 2019

【进阶 7-2 期】深入浅出防抖函数 debounce #39

Open

AnsonZnl mentioned this issue Jun 13, 2019

[js] 第57天写一个方法，使得sum(x)(y)和sum(x,y)返回的结果相同 haizlin/fe-interview#238

Open

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

【进阶 6-1 期】JavaScript 高阶函数浅析 #36

【进阶 6-1 期】JavaScript 高阶函数浅析 #36

yygmind commented May 6, 2019 •

edited

liuc96 commented May 23, 2019

thinkfish commented May 31, 2019

sailei1 commented Jul 9, 2019

HENGGE1226 commented Jul 25, 2019

leonwens commented Jul 31, 2019

J1nvey commented Sep 4, 2019

Wal1e commented Sep 11, 2019

Wowoy commented Feb 19, 2020

xlb233 commented Feb 24, 2021

one-god commented Jul 29, 2022

ANT-CYJ commented Jul 29, 2022 via email

yanpei2016 commented Jul 29, 2022 via email

kingforever commented Jul 29, 2022 via email

【进阶 6-1 期】JavaScript 高阶函数浅析 #36

【进阶 6-1 期】JavaScript 高阶函数浅析 #36

Comments

yygmind commented May 6, 2019 • edited

引言

高阶函数

函数作为参数传递

Array.prototype.map

不使用高阶函数

使用高阶函数

Array.prototype.filter

不使用高阶函数

使用高阶函数

Array.prototype.reduce

不使用高阶函数

使用高阶函数

无 initialValue 值

有 initialValue 值

函数作为返回值输出

isType 函数

add 函数

思考题

参考文章

文章穿梭机

交流

liuc96 commented May 23, 2019

thinkfish commented May 31, 2019

sailei1 commented Jul 9, 2019

HENGGE1226 commented Jul 25, 2019

leonwens commented Jul 31, 2019

J1nvey commented Sep 4, 2019

Wal1e commented Sep 11, 2019

Wowoy commented Feb 19, 2020

xlb233 commented Feb 24, 2021

one-god commented Jul 29, 2022

ANT-CYJ commented Jul 29, 2022 via email

yanpei2016 commented Jul 29, 2022 via email

kingforever commented Jul 29, 2022 via email

yygmind commented May 6, 2019 •

edited