[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;是不是有些冗余的感觉呢?

……

 

posted @ 2015-07-02 09:11  迷路的约翰  阅读(797)  评论(0编辑  收藏  举报