zoukankan      html  css  js  c++  java
  • [CodeWars][JS]实现链式加法

    在知乎上看到这样一个问题:http://www.zhihu.com/question/31805304;

    简单地说就是实现这样一个add函数:

    add(x1)(x2)(x3)...(xn) == x1 + x2 + x3 + ... + xn // true;

    正好发现在codewars上也有这道题,那不妨一块刷了吧。

    Kata Description

    level:5 kyu

    We want to create a function that will add numbers together when called in succession.

    add(1)(2);
    // returns 3
    

     We also want to be able to continue to add numbers to our chain.

    add(1)(2)(3); // 6
    add(1)(2)(3)(4); // 10
    add(1)(2)(3)(4)(5); // 15
    

     and so on...

    Test cases:

    Test.expect(add(1) == 1);
    Test.expect(add(1)(2) == 3);
    Test.expect(add(1)(2)(3) == 6);
    

    Solution

    首先,第一个示例似乎表示add(1)(2)应该返回数字3,但如此一来add(1)(2)(3)岂不是将函数调用应用在了一个数字上面?

    我们再来看这道题提供的Test Cases, 注意cases里使用的是'=='而不是'===',也就是说返回值不需要是一个数字,只需要是一个能进行类型转换以变成数字的‘值’就可以了。而这道题中,因为add可以连续调用,所以这个‘值’应该是一个函数。

     那么我们要解决的第一个问题: 怎样能使得函数转化为数字?

    问题一 怎样将函数与数字联系起来

    1.valueOf() 方法。

    顾名思义,这个方法返回的是调用这个对象的‘值’。

    默认情况下一个函数调用valueOf()方法,返回值是函数本身

    var fn = function(num){return ++num;};
    fn(1); // 2
    (fn.valueOf())(1); // 2

    然而这并没有什么卵用。

    在这个题目里,我们需要重写这个方法:

    var fn = function () {}; 
    fn.valueOf = function(){ return 233;}; 
    console.log(fn==233); // true 
    console.log(fn===233); //false 

     以上我们可以发现,当 == 对函数对象进行类型转化的时候,会读取函数的valueOf的返回值,这样就达到了我们的目的。

    实际上Function本身并没有valueOf方法,该方法继承自Object.prototype.valueOf();

    也就是说,不仅仅是函数,当我们需要对任何对象与数字进行比较的时候,都能够使用这个方法。

    var o = {};
    o.valueOf = function(){return 233;};
    console.log(o == 233) // true
    console.log(o === 233) // false

    另外,与Function不同,Number,String这些对象,都有着自己的valueOf方法,而非继承于Object。

    所以我们可以猜测,==符进行类型转化的时候,可能都是先读取对象的valueOf的返回值进行比较。

    2. toString()方法。

    除了用上面的valueOf方法以外,toString也可以达到同样的目的。

    var fn = new Function;
    fn.toString = function() { return 233;};
    console.log(fn==233); // true
    console.log(fn===233); //false

    和valueOf不同的是,Function中的toString并非继承自Object,它使用的是自己的toString方法。

    对于函数而言,toString的返回值就像是调用函数的‘名字’。修改了toString, 就好像给函数换了个‘称号’:

    var fn = function(){};
    console.log(fn); // function()
    
    var fn2 = function(){};
    fn2.toString = function(){return 233;};
    console.log(fn2) // 233

    默认调用toString返回的值是该函数的字符串形式,就像对这段代码进行了反编译。

    var fn = function(){
      //Can you see me?
       //Oh..
      return 233;
    };
    var fnStr = fn.toString();
    console.log(fnStr);

    输出

    'function (){
      //Can you see me?
       //Oh..
      return 233;
    }'
    

     嗯没错连函数里的注释,换行,空格什么的都包括进来了。

    另外MDN的文档说toString()还可以接受一个缩进的参数,不过我试了试好像没有什么用。

    3. toString() 与 valueOf()

    既然上面两种方法都可以,那么在这个题目里,如果同时使用了这两种方法,那种的优先级更高呢?

    这个简单,我们来试一试:

    var fn = function(){};
    fn.toString = function(){return 'toString wins';};
    fn.valueOf = function() {return 'valueOf wins';}
    fn == 'toString wins'; // false
    fn == 'valueOf wins'; // true

    看来是valueOf()等级更高啊。

    也就是说,使用==符对对象与普通数据进行比较的时候,先读取对象的‘value’,如果value不是普通数据类型,再读取‘string’,如果还不是,那就输出false。当然,在读取过程中,如果读取到了普通数据类型并且判断为不等,那就直接输出fasle,不会进行下一步的比较。

    问题二 然后呢

    上面的问题解决后这个题也就解决得差不多了。

    首先我们的add函数应该返回一个函数,并且我们需要对这个函数的valueOf(或者toString)进行重写:

    var add=function(num){
     var inner = function(){}; inner.valueOf
    =function(){}; return inner; };

    然后用一个temp变量来存储累加的结果吧,temp同时也应该是内部函数的valueOf的返回值:

    var add=function(num){
      var temp = num;
      var inner = function(num2){};
      inner.valueOf=function(){
    return temp;
    };
    return inner; };

     最后补全内部函数的主体部分,因为这个函数要能够不停地被调用,所以inner函数的返回值应该是它本身:

    var add=function(num){
      var temp = num;
      var inner = function(num2){
        temp+=num2;
        return inner;
      };
      inner.valueOf=function(){
    return temp;
    };
    return inner; };

    到此大功告成,submit, pass!

    到这里这道题告一段落,不过呢我发现上面的解决方案里完美的解决方案还有一定距离,在我提交代码并看了排名靠前的代码后……

    比如temp这个变量是必须的吗?

    代码里出现了两次 return inner;是不是有些冗余的感觉呢?

    ……

  • 相关阅读:
    行为模式---之--解释器模式
    行为模式---之--访问者模式
    行为模式---之--状态模式
    行为模式---之--备忘录模式
    行为模式---之--命令模式
    行为模式---之--责任链模式
    行为模式---之--迭代子模式
    行为模式---之--观察者模式
    行为模式---之--模板方法模式
    行为模式---之--策略模式
  • 原文地址:https://www.cnblogs.com/kindofblue/p/4615134.html
Copyright © 2011-2022 走看看