高阶函数（软件编写）（第四部分）-CSDN博客

本文讲的是高阶函数（软件编写）（第四部分），

原文地址：Higher Order Functions (Composing Software)(part 4)
原文作者：Eric Elliott
译文出自：掘金翻译计划
译者：reid3290
校对者：Aladdin-ADD、avocadowang

1*uVpU7iruzXafhU2VLeH4lw.jpeg

Smoke Art Cubes to Smoke — MattysFlicks — (CC BY 2.0)

注意：这是“软件编写”系列文章的第四部分，该系列主要阐述如何在 JavaScript ES6+ 中从零开始学习函数式编程和组合化软件（compositional software）技术（译注：关于软件可组合性的概念，参见维基百科 Composability）。后续还有更多精彩内容，敬请期待！
< 上一篇 | << 第一篇 | 下一篇 >

高阶函数是一种接收一个函数作为输入或输出一个函数的函数（译注：参见维基百科高阶函数），这是和一阶函数截然不同的。

之前我们看到的 .map() 和 .filter() 都是高阶函数 —— 它们都接受一个函数作为参数，

先来看个一阶函数的例子，该函数会将单词数组中 4 个字母的单词过滤掉：

const censor = words => {
  const filtered = [];
  for (let i = 0, { length } = words; i < length; i++) {
    const word = words[i];
    if (word.length !== 4) filtered.push(word);
  }
  return filtered;
};

censor(['oops', 'gasp', 'shout', 'sun']);
// [ 'shout', 'sun' ]

如果又要选择出所有以 's' 开头的单词呢？可以再定义一个函数：

const startsWithS = words => {
  const filtered = [];
  for (let i = 0, { length } = words; i < length; i++) {
    const word = words[i];
    if (word.startsWith('s')) filtered.push(word);
  }
  return filtered;
};

startsWithS(['oops', 'gasp', 'shout', 'sun']);
// [ 'shout', 'sun' ]

显然可以看出这里面有很多重复的代码，这两个函数的主体是相同的 —— 都是遍历一个数组并根据给定的条件进行过滤。这便形成了一种特定的模式，可以从中抽象出更为通用的解决方案。

不难看出， “遍历”和“过滤”都是亟待抽象出来的，以便分享和复用到其他所有类似的函数中去。毕竟，从数组中选取某些特定元素是很常见的需求。

幸运的是，函数是 JavaScript 中的一等公民，就像数字、字符串和对象一样，函数可以：

像变量一样赋值给其他变量
作为对象的属性值
作为参数进行传递
作为函数的返回值

函数基本上可以像其他任何数据类型一样被使用，这点使得“抽象”容易了许多。例如，可以定义一种函数，将遍历数组并累计出一个返回值的过程抽象出来，该函数接收一个函数作为参数来决定具体的累计过程，不妨将此函数称为 reducer：

const reduce = (reducer, initial, arr) => {
  // 共享的
  let acc = initial;
  for (let i = 0, length = arr.length; i < length; i++) {

    // 独特的
    acc = reducer(acc, arr[i]);

  // 又是共享的
  }
  return acc;
};

reduce((acc, curr) => acc + curr, 0, [1,2,3]); // 6

该 reduce() 接受 3 个参数：一个 reducer 函数、一个累计的初始值和一个用于遍历的数组。对数组中的每个元素都会调用 reducer，传入累计器和当前数组元素，返回值又会赋给累计器。对数组中的所有元素都执行过 reducer 之后，返回最终的累计结果。

在用例中，调用 reduce 并传给它 3 个参数：reducer 函数、初始值 0 以及需要遍历的数组。其中 reducer 函数以累计器和当前数组元素为参数，返回累计后的结果。

如此将遍历和累计的过程抽象出来之后，便可实现更为通用的 filter() 函数：

 const filter = (
  fn, arr
) => reduce((acc, curr) => fn(curr) ?
  acc.concat([curr]) :
  acc, [], arr
);

在此 filter() 函数中，除了以参数形式传进来的 fn() 函数以外，所有代码都是可复用的。其中 fn() 参数被称为断言（predicate） —— 返回一个布尔值的函数。

将当前值传给 fn()，如果 fn(curr) 返回 true，则将 curr 添加到结果数组中并返回之；否则，直接返回当前数组。

现在便可借助 filter() 函数来实现过滤 4 字母单词的 censor() 函数：

const censor = words => filter(
  word => word.length !== 4,
  words
);

喔！将所有公共代码抽象出来之后，censor() 函数便十分简洁了。

startsWithS() 也是如此：

 const startsWithS = words => filter(
  word => word.startsWith('s'),
  words
);

你若稍加留意便会发现 JavaScript 其实已经为我们做了这些抽象，即 Array.prototype 的相关方法，例如 .reduce()、.filter()、.map() 等等。

高阶函数也常常被用于对不同数据类型的操作进行抽象。例如，.filter() 函数不一定非得作用于字符串数组。只需传入一个能够处理不同数据类型的函数，.filter() 便能过滤数字了。还记得 highpass 的例子吗？

const highpass = cutoff => n => n >= cutoff;
const gt3 = highpass(3);
[1, 2, 3, 4].filter(gt3); // [3, 4];

换言之，高阶函数可以用来实现函数的多态性。如你所见，相对于一阶函数而言，高阶函数的复用性和通用性更好。一般来讲，在实际编码中会组合使用高阶函数和一些非常简单的一阶函数。

原文发布时间为：2017年4月19日

本文来自云栖社区合作伙伴掘金，了解相关信息可以关注掘金网站。