下面三道題目涵蓋了陣列疊代、正則表達式與高階函式三個方向,都是面試與日常練習中出現率很高的題型。
reduce 的精髓在於「帶著一個累加器往下走」。把累加器設成一個空物件,每次迭代就把目前這個單詞的計數加一,走到最後自然得到完整的統計表。
var arr = ["apple","orange","apple","orange","pear","orange"];
function getWordCnt(){
return arr.reduce(function(prev, next){
prev[next] = (prev[next] + 1) || 1; // 尚未出現時 prev[next] 為 undefined,加一得 NaN,靠 || 1 兜成 1
return prev;
}, {});
}
console.log(getWordCnt()); // {apple: 2, orange: 3, pear: 1}
題目:給定字串 str,若其中含有連續重複出現的英文字母(a-zA-Z)則回傳 true,否則回傳 false。
function containsRepeatingLetter(str) {
return /([a-zA-Z])\1/.test(str); // \1 回指第一個捕獲組
}
在正則表達式中,圓括號用來分組,反斜線加數字則用來反向引用:
\1指向第一組,\2指向第二組,依此類推。把[a-zA-Z]括成一個群組之後再引用它,等於要求「同一個字母連續出現兩次」,判斷 therefore 變得非常乾脆。
已知 fn 是一個既存函式,請補完 curryIt,使得 curryIt(fn)(1)(2)(3) 得到 6。
待補的骨架:
var fn = function(a, b, c) { return a + b + c };
curryIt(fn)(1)(2)(3); // 6
function curryIt(fn) {
// 這裡補充
}
這裡考的是柯里化(Currying):把一個接受多個參數的函式,改寫成可以一次收一個參數、直到參數收滿才真正執行的形式。
參考實作:
var fn = function(a, b, c) { return a + b + c };
console.log(curryIt(fn)(1)(2)(3)); // 6
function curryIt(fn) {
var len = fn.length; // 先記下原函式需要的參數個數
var slice = Array.prototype.slice;
var arg = slice.call(arguments, 1); // 除了 fn 以外的其餘參數
return function() {
arg = arg.concat(slice.call(arguments)); // 把這次收到的參數併進去
if (arg.length < len) {
return arguments.callee; // 還沒收滿,回傳自己繼續接
} else {
return fn.apply(null, arg); // 收滿了,正式呼叫
}
}
}
這裡的 fn.length 回傳的是函式「宣告時的形參數目」,正好是判斷是否收滿的依據。需要注意的是 arguments.callee 在嚴格模式下已被禁用,實務上建議改用具名函式表達式來自我引用。