用一道坑人的面试题来谈谈函数式编程

Posted 奇舞周刊

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了用一道坑人的面试题来谈谈函数式编程相关的知识,希望对你有一定的参考价值。

一道著名的坑人题,可能一些同学见过:

['2', '3', '4'].map(parseInt);

说出上面代码的执行结果。

如果不过脑子的说是 [2, 3, 4],那么肯定是错了。实际上,真正的执行结果是 [2, NaN, NaN]。为什么会这样呢?是因为 map 的算子是有两个参数的,第一个参数是被迭代数组的元素,第二个参数是该元素的下标。所以 ['2', '3', '4'].map(parseInt) 实际上相当于执行了 [parseInt('2', 0), parseInt('3', 1), parseInt('4', 2)],结果就变成了 [2, NaN, NaN] 了。

今天我们在这里主要不是讨论为什么 parseInt('2', 0) 是 2,而 parseInt('3', 1) 是 NaN,实际上我们期望的结果应该是 parseInt('2', 10)parseInt('3', 10),把字符串 ‘2’、’3’ 转成十进制 number。

所以,正确的写法应该是:

['2', '3', '4'].map(num => parseInt(num, 10));

上面这个写法对于这个问题来说是简单的,和函数式编程关系不大。但是,这个问题如果用过程抽象的思路通用化思考,应该是这样的:

['2', '3', '4'].map(num.bindRight(null, 10));

其中 bindRight 和 bind 方法是相反的,bindRight 相当于从右往左 bind:

function add(x, y, z){    
 return 100*x + 10 * y + z; }
let add1 = add.bind(null, 1, 2);
let add2 = add.bindRight(null, 1, 2); add1(3); //123
add2(3); //321

要实现 bindRight,考虑各种情况,稍稍有些复杂,但也并不太麻烦:

Function.prototype.bindRight = function(thisObj, ...values){
 let fn = this, len = fn.length - values.length;    return function(...args){        let rest = [], rargs = values.reverse();        if(len > 0){      rest = args.slice(0, len);    }        return fn.apply(thisObj, rest.concat(rargs));  } }

这样就实现了我们需要的 bindRight,完整的结果如下:

bindRight 代码并不复杂,如果 bindRight 的参数个数比函数形参多,那么简单将参数次序 reverse 之后传给原来的函数,否则将函数前面的参数补齐。

除了这样实现 bindRight 之外,还可以有利用更基础的高阶函数操作组合的方式:

Function.prototype.reverseArgs = function(){
 let fn = this;
 return function(...args){
   return fn.apply(this, args.reverse());  } }

Function.prototype.fixArgsLength = function(len){
 let fn = this;
 return function(...args){
   args.length = len || fn.length;
   return fn.apply(this, args);  } }

Function
.prototype.bindRight = function(thisObj, ...values){
   return this.reverseArgs().bind(thisObj, ...values).reverseArgs().fixArgsLength(1);
}

上面的这段代码里我们通过 reverseArgs 和 fixArgsLength 以及 bind 来组合出 bindRight。reverseArgs 是将函数参数顺序倒序的高阶函数,fixArgsLength 是将函数参数个数固定的高阶函数,我们可以看到 bindRight 就是先 reverseArgs 再 bind,最后 fixArgsLength(大家可以思考下为什么要 fixArgsLength)。这样就可以了。

最后是完整代码:

如有任何问题,欢迎讨论。