DIV CSS 佈局教程網

JavaScript 面試題:重寫 add 函數讓它能無限相加
編輯:關於JavaScript     

先看題目:

function add(x) { ________ };
alert(add(2)(3)(4));   // 填空,使結果為 9

這題考的核心是柯里化(currying),再往上則是「如何讓一個函數在被當作原始值使用時,自動回傳累積的計算結果」。以下三種解法思路各異,都很有意思。

解法一:改寫 toString

// 貘大
function add(x) {
    var c = 0;
    return function(x) {
        c = c + x;
        arguments.callee.toString = function(){
            return c;
        };
        return arguments.callee;
    }(x);
};
alert(add(2)(3)(4));

這個解法的關鍵在於:alert() 接收到的是一個函數物件,而 alert 顯示它時會隱式呼叫 toString()。既然能改寫 toString,就能讓函數「看起來像」一個數字。每次呼叫時把參數累加進 c,並更新 toString 回傳最新的值。

解法二:直接寫三層閉包

// 三桂
function add(x) {
    return function(y){
        return function(z){
            return x + y + z;
        }
    }
};
alert(add(2)(3)(4));

最直白的解法,把題目要求的三層呼叫一一對應寫出來。缺點很明顯:寫死了層數,add(2)(3)(4)(5) 就會出錯。但作為「看懂題目在問什麼」的答案,它清晰得無可挑剔。

解法三:用函數自身的屬性保存狀態

// 司徒正美
function add (a){
    if (!isFinite(add.i)) {
        add.i = a;
    } else {
        add.i += a;
    }
    add.valueOf = add.toString = function(){
        return add.i;
    }
    return add;
}
alert(add(2)(3)(4))

這個版本與解法一異曲同工,但用函數對象自身的屬性 add.i 來保存累加值,同時覆寫 valueOf 與 toString 兩個方法。之所以兩個都要寫,是為了同時應付「數值比較情境」與「字串轉換情境」——JavaScript 在做隱式轉型時,會依上下文決定優先呼叫哪一個。

isFinite(add.i) 的判斷有點巧妙:第一次呼叫時 add.i 是 undefined,isFinite(undefined) 為 false,於是進入初始化分支;之後 add.i 是數字,就走累加分支。

更通用的寫法

若要支援任意層數,可以結合柯里化與值轉換:

function add(x) {
    function sum(...args) {
        return add(sum.total = (sum.total || 0) + args.reduce((a, b) => a + b, 0));
    }
    sum.total = x;
    sum.valueOf = sum.toString = () => sum.total;
    return sum;
}
alert(add(2)(3)(4));      // 9
alert(add(1, 2)(3)(4));   // 10

這題真正在考什麼

表面上是柯里化,實際上同時考了兩件事:一是能否想到用閉包或函數屬性保存狀態;二是知不知道 JavaScript 的 valueOf / toString 會在隱式型別轉換時被呼叫。第二點才是真正的分水嶺——它要求你理解「函數也是物件,而物件的型別轉換是可被自訂的」。

如果你有其他解法,歡迎交流。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved