新蒲京200.c软件下载-app官网网址 > 文章 >

   译文出处

征服 JavaScript 面试:什么是函数组合

2017/01/30 · JavaScript · 2 评论 · 函数

初藳出处: Eric Elliott   译文出处:众成翻译   

图片 1

谷歌(Google卡塔尔(英语:State of Qatar) 数据主导管道 — Jorge Jorquera — (CC-BY-NC-ND-2.0卡塔尔

“打败 JavaScript 面试”是本人写的意气风发多级小说,来增加援救面试者希图他们在面试 JavaScript 中、高等岗位中校或然会遇上的一些难题。那么些难题作者要幸而面试中也平日会问。

函数式编制程序正在接管 JavaScript 世界。就在N年前,独有少数 JavaScript 技师知道函数式编制程序是何许。不过,在过去 3 年内,小编所见到的每一种大型应用程序代码库都大方用到了函数式编制程序观念。

函数组合就是整合两到多少个函数来生成一个新函数的经过。将函数组合在同步,就好像将生机勃勃种类管道扣合在一块,让数据流过相通。

简短,函数 fg 的构成能够被定义为 f(g(x)),从内到外(从右到左)求值。也便是说,求值顺序是:

  1. x
  2. g
  3. f

下边大家在代码中更远间距观察一下那一个定义。若是你想把顾客的真名调换为 U凯雷德L Slug,给各样顾客三个个人音信页面。为了达成此须要,你需求涉世朝气蓬勃类别的步骤:

  1. 将人名依据空格分拆(split)到多少个数组中
  2. 将人名映射(map)为题写
  3. 用破折号连接(join)
  4. 编码 URI 组件

如下是四个简练的兑现:

JavaScript

const toSlug = input => encodeURIComponent( input.split(' ') .map(str => str.toLowerCase()) .join('-') );

1
2
3
4
5
const toSlug = input => encodeURIComponent(
  input.split(' ')
    .map(str => str.toLowerCase())
    .join('-')
);

还不赖…但是借使自个儿告诉你可读性还足以更加强一些会怎么样啊?

假定每种操作皆有叁个应和的可构成的函数。上述代码就能够被写为:

JavaScript

const toSlug = input => encodeURIComponent( join('-')( map(toLowerCase)( split(' ')( input ) ) ) ); console.log(toSlug('JS Cheerleader')); // 'js-cheerleader'

1
2
3
4
5
6
7
8
9
10
11
const toSlug = input => encodeURIComponent(
  join('-')(
    map(toLowerCase)(
      split(' ')(
        input
      )
    )
  )
);
 
console.log(toSlug('JS Cheerleader')); // 'js-cheerleader'

那看起来比大家的第三遍尝试更难读懂,可是先忍一下,大家就要消除。

为了兑现上述代码,大家将整合两种常用的工具,比如 split()join()map()。如下是完成:

JavaScript

const curry = fn => (...args) => fn.bind(null, ...args); const map = curry((fn, arr) => arr.map(fn)); const join = curry((str, arr) => arr.join(str)); const toLowerCase = str => str.toLowerCase(); const split = curry((splitOn, str) => str.split(splitOn));

1
2
3
4
5
6
7
8
9
const curry = fn => (...args) => fn.bind(null, ...args);
 
const map = curry((fn, arr) => arr.map(fn));
 
const join = curry((str, arr) => arr.join(str));
 
const toLowerCase = str => str.toLowerCase();
 
const split = curry((splitOn, str) => str.split(splitOn));

除了 toLowerCase() 外,全数这个函数经产物测量检验的本子都足以从 Lodash/fp 中获取。能够像这么导入它们:

JavaScript

import { curry, map, join, split } from 'lodash/fp';

1
import { curry, map, join, split } from 'lodash/fp';

也足以像这么导入:

JavaScript

const curry = require('lodash/fp/curry'); const map = require('lodash/fp/map'); //...

1
2
3
const curry = require('lodash/fp/curry');
const map = require('lodash/fp/map');
//...

那边小编偷了点懒。注意那个 curry 从技能上来讲,并非二个真正的柯里化函数。真正的柯里化函数总会生成多个一元函数。这里的 curry 只是二个偏函数应用。请参谋“柯里化和偏函数应用之间的区分是什么?”那篇小说。可是,这里只是为着演示用项,大家就把它看成五个确实的柯里化函数好了。

归来我们的 toSlug() 完毕,这里有一点点东西确实让作者很烦:

JavaScript

const toSlug = input => encodeURIComponent( join('-')( map(toLowerCase)( split(' ')( input ) ) ) ); console.log(toSlug('JS Cheerleader')); // 'js-cheerleader'

1
2
3
4
5
6
7
8
9
10
11
const toSlug = input => encodeURIComponent(
  join('-')(
    map(toLowerCase)(
      split(' ')(
        input
      )
    )
  )
);
 
console.log(toSlug('JS Cheerleader')); // 'js-cheerleader'

对笔者的话,这里的嵌套太多了,读起来有些让人糊里糊涂。我们能够用三个会活动组合那一个函数的函数来扁平化嵌套,正是说,那些函数会从多个函数获得输出,并自动将它传递给下一个函数作为输入,直到获得最后值结束。

细想一下,好像数组中有二个函数能够做大概的事务。这一个函数正是 reduce(),它用意气风发类别值为参数,对种种值应用一个函数,最终累加成四个结果。值笔者也得以函数。但是 reduce() 是从左到右依次减少,为了合作上边的咬合行为,大家必要它从右到左裁减。

好专业是刚刚数组也许有四个 reduceRight() 方法能够干那件事:

JavaScript

const compose = (...fns) => x => fns.reduceRight((v, f) => f(v), x);

1
const compose = (...fns) => x => fns.reduceRight((v, f) => f(v), x);

.reduce() 一样,数组的 .reduceRight() 方法包涵三个 reducer 函数和三个开首值(x)为参数。我们能够用它从右到左迭代数组,将函数依次使用到每一个数组成分上,最终获得累积值(v)。

compose,我们就足以不需求嵌套来重写下面的整合:

JavaScript

const toSlug = compose( encodeURIComponent, join('-'), map(toLowerCase), split(' ') ); console.log(toSlug('JS Cheerleader')); // 'js-cheerleader'

1
2
3
4
5
6
7
8
const toSlug = compose(
  encodeURIComponent,
  join('-'),
  map(toLowerCase),
  split(' ')
);
 
console.log(toSlug('JS Cheerleader')); // 'js-cheerleader'

本来,lodash/fp 也提供了 compose()

JavaScript

import { compose } from 'lodash/fp';

1
import { compose } from 'lodash/fp';

或者:

JavaScript

const compose = require('lodash/fp/compose');

1
const compose = require('lodash/fp/compose');

当以数学情势的组成从内到外的角度来研究时,compose 是不易的。可是,若是想以从左到右的依次的角度来动脑,又该怎么做吧?

还会有此外意气风发种情势,经常可以称作 pipe()。Lodash 称之为 flow():

JavaScript

const pipe = (...fns) => x => fns.reduce((v, f) => f(v), x); const fn1 = s => s.toLowerCase(); const fn2 = s => s.split('').reverse().join(''); const fn3 = s => s + '!' const newFunc = pipe(fn1, fn2, fn3); const result = newFunc('Time'); // emit!

1
2
3
4
5
6
7
8
const pipe = (...fns) => x => fns.reduce((v, f) => f(v), x);
 
const fn1 = s => s.toLowerCase();
const fn2 = s => s.split('').reverse().join('');
const fn3 = s => s + '!'
 
const newFunc = pipe(fn1, fn2, fn3);
const result = newFunc('Time'); // emit!

能够看看,那一个达成与 compose() 差不离完全意气风发致。唯风流洒脱的差异之处是,这里是用 .reduce(),而不是 .reduceRight(),正是从左到右减削,并非从右到左。

上边大家来寻访用 pipe() 实现的 toSlug() 函数:

JavaScript

const toSlug = pipe( split(' '), map(toLowerCase), join('-'), encodeURIComponent ); console.log(toSlug('JS Cheerleader')); // 'js-cheerleader'

1
2
3
4
5
6
7
8
const toSlug = pipe(
  split(' '),
  map(toLowerCase),
  join('-'),
  encodeURIComponent
);
 
console.log(toSlug('JS Cheerleader')); // 'js-cheerleader'

对此自身来讲,那要更易于读懂一些。

骨灰级的函数式技士用函数组合定义他们的漫天应用程序。而小编平常用它来废除有时变量。留神看看 pipe() 版本的 toSlug(),你会发觉部分非同小可之处。

在命令式编程中,在风度翩翩部分变量上实行转变时,在转移的种种步骤中都会找到对变量的援引。而地方的 pipe() 达成是用无点的作风写的,正是说完全找不到它要操作的参数。

本身每每将管道(pipe)用在像单元测量检验和 Redux 状态 reducer 那类事情上,用来撤消中间变量。中间变量的留存只用来保存一个操作到下叁个操作之间的有时值。

这个家伙开端听上去会相比奇特,不过随着你用它练习,会发觉在函数式编制程序中,你是在和一定抽象、广义的函数打交道,而在如此的函数中,事物的称谓没那么首要。名称只会难以。你会起来把变量当做是多余的样子。

便是说,作者以为无点风格可能会被用过头。它恐怕会变得太密集,较难知晓。不过只要您搞糊涂了,这里有一个小秘籍…你能够运用 flow 来追踪是怎么回事:

JavaScript

const trace = curry((label, x) => { console.log(`== ${ label }: ${ x }`); return x; });

1
2
3
4
const trace = curry((label, x) => {
  console.log(`== ${ label }:  ${ x }`);
  return x;
});

日常来讲是你用它来追踪的方法:

JavaScript

const toSlug = pipe( trace('input'), split(' '), map(toLowerCase), trace('after map'), join('-'), encodeURIComponent ); console.log(toSlug('JS Cheerleader')); // '== input: JS Cheerleader' // '== after map: js,cheerleader' // 'js-cheerleader'

1
2
3
4
5
6
7
8
9
10
11
12
13
const toSlug = pipe(
  trace('input'),
  split(' '),
  map(toLowerCase),
  trace('after map'),
  join('-'),
  encodeURIComponent
);
 
console.log(toSlug('JS Cheerleader'));
// '== input:  JS Cheerleader'
// '== after map:  js,cheerleader'
// 'js-cheerleader'

trace() 只是更通用的 tap() 的风姿浪漫种新鲜形式,它能够让您对流过管道的各样值实践一些行为。精晓了么?管道(Pipe)?水阀(Tap卡塔尔(قطر‎?能够像上面那样编写 tap()

JavaScript

const tap = curry((fn, x) => { fn(x); return x; });

1
2
3
4
const tap = curry((fn, x) => {
  fn(x);
  return x;
});

未来您能够见见为嘛 trace() 只是四个至极情状下的 tap() 了:

JavaScript

const trace = label => { return tap(x => console.log(`== ${ label }: ${ x }`)); };

1
2
3
const trace = label => {
  return tap(x => console.log(`== ${ label }:  ${ x }`));
};

你应有早先对函数式编制程序是怎样体统,以至偏函数应用柯里化如何与函数组合同盟,来辅助您编写可读性更加强的主次有一些感觉了。

1 赞 9 收藏 2 评论

图片 2

下一篇:没有了