博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
理解函数的柯里化
阅读量:4087 次
发布时间:2019-05-25

本文共 3566 字,大约阅读时间需要 11 分钟。

这是前端面试题系列的第 6 篇,你可能错过了前面的篇章,可以在这里找到:

最近,朋友T 在准备面试,他为一道编程题所困,向我求助。原题如下:

// 写一个 sum 方法,当使用下面的语法调用时,能正常工作console.log(sum(2, 3)); // Outputs 5console.log(sum(2)(3)); // Outputs 5

这道题要考察的,就是对函数柯里化的理解。让我们先来解析一下题目的要求:

  • 如果传递两个参数,我们只需将它们相加并返回。
  • 否则,我们假设它是以sum(2)(3)的形式被调用的,所以我们返回一个匿名函数,它将传递给sum()(在本例中为2)的参数和传递给匿名函数的参数(在本例中为3)。

所以,sum 函数可以这样写:

function sum (x) {    if (arguments.length == 2) {        return arguments[0] + arguments[1];    }        return function(y) {        return x + y;    }}

arguments 的用法挺灵活的,在这里它则用于分割两种不同的情况。当参数只有一个的时候,进行柯里化的处理。

那么,到底什么是函数的柯里化呢?接下来,我们将从概念出发,探究函数柯里化的实现与用途。

什么是柯里化

柯里化,是函数式编程的一个重要概念。它既能减少代码冗余,也能增加可读性。另外,附带着还能用来装逼。

先给出柯里化的定义:在数学和计算机科学中,柯里化是一种将使用多个参数的一个函数转换成一系列使用一个参数的函数的技术。

柯里化的定义,理解起来有点费劲。为了更好地理解,先看下面这个例子:

function sum (a, b, c) {    console.log(a + b + c);}sum(1, 2, 3); // 6

毫无疑问,sum 是个简单的累加函数,接受3个参数,输出累加的结果。

假设有这样的需求,sum的前2个参数保持不变,最后一个参数可以随意。那么就会想到,在函数内,是否可以把前2个参数的相加过程,给抽离出来,因为参数都是相同的,没必要每次都做运算。

如果先不管函数内的具体实现,调用的写法可以是这样: sum(1, 2)(3); 或这样 sum(1, 2)(10); 。就是,先把前2个参数的运算结果拿到后,再与第3个参数相加。

这其实就是函数柯里化的简单应用。

柯里化的实现

sum(1, 2)(3); 这样的写法,并不常见。拆开来看, sum(1, 2) 返回的应该还是个函数,因为后面还有 (3) 需要执行。

那么反过来,从最后一个参数,从右往左看,它的左侧必然是一个函数。以此类推,如果前面有n个(),那就是有n个函数返回了结果,只是返回的结果,还是一个函数。是不是有点递归的意思?

网上有一些不同的柯里化的实现方式,以下是个人觉得最容易理解的写法:

function curry (fn, currArgs) {    return function() {        let args = [].slice.call(arguments);        // 首次调用时,若未提供最后一个参数currArgs,则不用进行args的拼接        if (currArgs !== undefined) {            args = args.concat(currArgs);        }        // 递归调用        if (args.length < fn.length) {            return curry(fn, args);        }        // 递归出口        return fn.apply(null, args);    }}

解析一下 curry 函数的写法:

首先,它有 2 个参数,fn 指的就是本文一开始的源处理函数 sum 。currArgs 是调用 curry 时传入的参数列表,比如 (1, 2)(3) 这样的。

再看到 curry 函数内部,它会整个返回一个匿名函数。

再接下来的 let args = [].slice.call(arguments); ,意思是将 arguments 数组化。arguments 是一个类数组的结构,它并不是一个真的数组,所以没法使用数组的方法。我们用了 call 的方法,就能愉快地对 args 使用数组的原生方法了。在这篇  中,有关于 call 更详细的用法介绍。

currArgs !== undefined 的判断,是为了解决递归调用时的参数拼接。

最后,判断 args 的个数,是否与 fn (也就是 sum )的参数个数相等,相等了就可以把参数都传给 fn,进行输出;否则,继续递归调用,直到两者相等。

测试一下:

function sum(a, b, c) {    console.log(a + b + c);}const fn = curry(sum);fn(1, 2, 3); // 6fn(1, 2)(3); // 6fn(1)(2, 3); // 6fn(1)(2)(3); // 6

都能输出 6 了,搞定!

柯里化的用途

理解了柯里化的实现之后,让我们来看一下它的实际应用。柯里化的目的是,减少代码冗余,以及增加代码的可读性。来看下面这个例子:

const persons = [    { name: 'kevin', age: 4 },    { name: 'bob', age: 5 }];// 这里的 curry 函数,之前已实现let getProp = curry(function (key, obj) {    return obj[key];});const ages = persons.map(getProp('age')); // [4, 5]const names = persons.map(getProp('name')); // ['kevin', 'bob']

在实际的业务中,我们常会遇到类似的列表数据。用 getProp 就可以很方便地,取出列表中某个 key 对应的值。

另外,为了便于理解调用的写法,可以扩展一下:

const names = persons.map(getProp('name'));

等价于:

const names = persons.map(item => {    return getProp('name', item);});

最后,来看一个 Memoization 的例子。它用于优化比较耗时的计算,通过将计算结果缓存到内存中,这样对于同样的输入值,下次只需要中内存中读取结果。

function memoizeFunction(func) {    const cache = {};    return function() {        let key = arguments[0];        if (cache[key]) {            return cache[key];        } else {            const val = func.apply(null, arguments);            cache[key] = val;            return val;        }    };}const fibonacci = memoizeFunction(function(n) {    return (n === 0 || n === 1) ? n : fibonacci(n - 1) + fibonacci(n - 2);});console.log(fibonacci(100)); // 输出354224848179262000000console.log(fibonacci(100)); // 输出354224848179262000000

代码中,第2次计算 fibonacci(100) 则只需要在内存中直接读取结果。

总结

函数的柯里化,是 Javascript 中函数式编程的一个重要概念。它返回的,是一个函数的函数。其实现方式,需要依赖参数以及递归,通过拆分参数的方式,来调用一个多参数的函数方法,以达到减少代码冗余,增加可读性的目的。

虽然一开始理解起来有点云里雾里的,但一旦理解了其中的含义和具体的使用场景,用起来就会得心应手了。

转载

你可能感兴趣的文章
算法导论 使用单链表实现队列
查看>>
算法导论 循环单链表
查看>>
算法导论 循环双链表
查看>>
算法导论 合并两个链表
查看>>
算法导论 O(n)时间内反转单链表
查看>>
深入理解按位异或运算符
查看>>
XOR Linked List – A Memory Efficient Doubly Linked List
查看>>
算法导论 XOR双向循环链表——内存高效链表
查看>>
3D数学 方向、方位和角位移
查看>>
3D数学 RotationMatrix
查看>>
3D数学 欧拉角编程
查看>>
3D数学 AABB(轴对齐矩形边界框)
查看>>
DirectX11 深度模板视图(depth-stencil)
查看>>
DirectX11 高级着色器语言HLSL入门
查看>>
DirectX11 Effect特效文件
查看>>
DirectX11 多重纹理
查看>>
DirectX11 光照
查看>>
图形学 图形渲染管线
查看>>
DirectX11 XNA数学库之向量
查看>>
DirectX11 XNA数学库之矩阵
查看>>