博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[CodeWars][JS]实现链式加法
阅读量:7073 次
发布时间:2019-06-28

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

在知乎上看到这样一个问题: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); // 6add(1)(2)(3)(4); // 10add(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) // trueconsole.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); // trueconsole.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'; // falsefn == '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

你可能感兴趣的文章
Node知识总结
查看>>
MYSQL 基于GTID的复制
查看>>
英特尔携手中国游戏开发者登陆 Unite Shanghai 2019 推动游戏产业创新
查看>>
ASP.NET Core 找不到 npm指令异常
查看>>
vue经验 - 那些自己给自己挖的深坑
查看>>
css布局 - 常规上中下分左右布局的一百种实现方法(更新中...)
查看>>
初赛复习 //附复习资料
查看>>
二叉树的下一个结点
查看>>
http://python3-cookbook.readthedocs.io/zh_CN/latest/c14/p01_testing_output_sent_to_stdout.html
查看>>
.net分页方法
查看>>
select查询语句执行顺序
查看>>
BZOJ百题版切计划(不咕)
查看>>
UI方法调用顺序和UI常用操作
查看>>
array_map
查看>>
asp.net 的脚本
查看>>
汽水瓶
查看>>
MYSQL数据插入和更新的语法
查看>>
npm 发布 撤销 & git 回滚 常用命令
查看>>
我的ACM技能框架(自用)
查看>>
初识类(class&struct)及C/C++封装的差异
查看>>