DIV CSS 佈局教程網

JavaScript 邏輯題精選:8 類陣列與函數考題的完整解法
編輯:關於JavaScript     

寫 JavaScript 久了會發現,很多看起來「炫技」的題目,本質上只是在考你對陣列方法與函數特性的理解程度。下面把最常見的八類題型整理出來,每一題都附上多種解法,方便你對照自己的思路,找出最直覺也最好維護的那一種。

一、統計陣列中某個值出現的次數

最直白的做法是用 forEach 遍歷累加;如果想寫得更短,可以借重 filter 取長度;也有人會把陣列轉成字串再用正則比對。四種寫法各有取捨,可讀性通常比「短」更重要。

 function count(arr, item) {
  var count = 0;
  arr.forEach(function(e){
   //e 為 arr 中的每一個元素,與 item 相等則 count + 1
   e == item ? count++ : 0;
  });
  return count;
}

function count(arr, item) {
  return arr.filter(function(a){
   return (a == item);
  }).length
}

function count(arr, item) {
  var res;
  return (res = arr.toString().match(new RegExp("\\b" + item + "\\b", "g"))) ? res.length : 0;
}

function count(arr, item) {
  var count = 0;
  arr.map(function(a) {
   if (a === item) { count++; }
  });
  return count;
}

二、每個元素求平方,且不更動原陣列

這一題的關鍵字是「不要直接修改 arr」。map 天生回傳新陣列,最為貼切;若用迴圈,記得先複製一份再改,例如用 slice(0),否則就破壞了原資料。

 function square(arr) {
  return arr.map(function(item, index, array){
   return item * item;
  })
}

function square(arr) {
  //宣告一個新陣列存放結果
  var a = [];
  arr.forEach(function(e){
   //將 arr 中的每一個元素求平方後,加入到 a 陣列中
   a.push(e * e);
  });
  return a;
}

function square(arr) {
  //複製一個 arr 陣列
  var newarr = arr.slice(0);
  for (var i = 0; i < newarr.length; i++) {
   newarr[i] = newarr[i] * newarr[i];
  }
  return newarr;
}

function square(arr) {
  return arr.map(function(item){
   return Math.pow(item, 2);
  })
}

三、把陣列元素攤平成函數的參數

要將陣列「展開」成多個引數傳入,apply 是最經典的答案,第二個參數接受陣列或類陣列物件。

 function argsAsArray(fn, arr) {
  return fn.apply(this, arr);
}

function argsAsArray(fn, arr) {
  return function(para1, para2){
   return para1.apply(this, para2);
  }(fn, arr);
}

四、封裝一個物件模組 createModule

題目要求回傳一個物件,具備 greeting、name 兩個屬性,以及一個 sayIt 方法。這裡示範三種層次的做法:物件字面量、純構造函數、構造函數搭配原型。第三種最實用,因為方法掛在原型上只需建立一次,不必隨每個實例重複產生。

 function createModule(str1, str2) {
  var obj = {
   greeting: str1,
   name: str2,
   sayIt: function(){
    //兩個屬性前面都需要加上 this
    return this.greeting + ", " + this.name;
   }
  };
  return obj;
}

//使用構造函數法
function createModule(str1, str2) {
  function Obj(){
   this.greeting = str1;
   this.name = str2;
   this.sayIt = function(){
    return this.greeting + ', ' + this.name;
   };
  }
  return new Obj();
}

//構造函數與原型組合
function createModule(str1, str2) {
  function CreateMod(){
   this.greeting = str1;
   this.name = str2;
  }
  CreateMod.prototype.sayIt = function(){
   return this.greeting + ', ' + this.name;
  }
  return new CreateMod();
}

五、柯里化 curryIt:連續三次呼叫才回傳結果

需求是:a、b、c 三個函數的 length 都是 1,最後一次呼叫的返回值等同直接呼叫 fn。第一種寫法靠 fn.length 動態判斷參數是否收齊,彈性最好;第二種直接把三層閉包寫死,好懂但只能處理固定參數個數。

 var fn = function (a, b, c) { return a + b + c };
curryIt(fn)(1)(2)(3);

function curryIt(fn) {
  //獲取 fn 參數的數量
  var n = fn.length;
  //宣告一個陣列 args
  var args = [];
  //回傳一個匿名函數
  return function(arg){
   //將 curryIt 後面括號中的參數放入陣列
   args.push(arg);
   //如果 args 中的參數個數小於 fn 函數的參數個數,
   //則回傳當前匿名函數本身(arguments.callee 即引用當前正在執行的函數);
   //否則回傳 fn 的呼叫結果
   if (args.length < n) {
    return arguments.callee;
   } else {
    return fn.apply("", args);
   }
  }
}

function curryIt(fn) {
  return function a(xa){
   return function b(xb){
    return function c(xc){
     return fn.call(this, xa, xb, xc);
    };
   };
  };
}

六、找出元素在陣列中的位置

注意第一種手寫版本有個陷阱:else 分支寫在迴圈內部,第一次比對失敗就立刻回傳 -1,根本走不到後面的元素。正確做法是把 return -1 移到迴圈之外。當然,實務上直接用 indexOf 就好。

 function indexof(arr, item) {
  for (var i = 0, len = arr.length; i < len; i++) {
   if (arr[i] == item) {
    return i;
   }
  }
  return -1;
}

function indexof(arr, item) {
  return arr.indexOf(item);
}

七、陣列求和

用 join('+') 拼出算式再交給 eval 雖然短,但不推薦用在真實專案:eval 有執行效率與安全疑慮。reduce 才是正解。

 function sum(arr) {
  return eval(arr.join("+"));
};

//更推薦的寫法
function sum(arr) {
  return arr.reduce(function(a, b){ return a + b; }, 0);
}

八、移除陣列中指定的元素

第一種做法建立新陣列、遇到目標就跳過,思緒清楚且不破壞原陣列;第二種先用 slice 複製,再反覆 splice,能處理重複出現的元素。

 function remove(arr, item) {
  for (var i = 0, m = arr.length, res = []; i < m; i++) {
   if (item === arr[i]) continue;
   else res.push(arr[i]);
  }
  return res;
}

function remove(arr, item) {
  var newA = arr.slice(0);
  for (var i = newA.indexOf(item); i > -1; i = newA.indexOf(item)) {
   newA.splice(i, 1);
  }
  return newA;
}

寫在最後

這類題目真正想考的不是「你背了多少寫法」,而是你能否判斷何時該用 map、何時該用 reduce,以及是否記得「不要破壞傳入參數」這種基本約束。把每一題都用自己的話重寫一遍,理解會比看十遍解答更牢靠。

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