DIV CSS 佈局教程網

《JavaScript 框架設計》讀書筆記:數組的擴展與修復
編輯:關於JavaScript     

構建一個框架,往往要先把宿主環境的坑填平。本章討論的正是數組層面的能力擴展與舊瀏覽器行為修復,以下按要點整理。

1. indexOf 與 lastIndexOf

舊版 IE(如 IE7)在數組上使用 indexOf 會報錯,因此需要自己補一個兼容實現,同時也順手把 lastIndexOf 寫出來。注意比較時要用全等判斷:

Array.prototype.lastIndexOf = function(item, index){
  var n = this.length,
      i = (index == null || index > n-1) ? n-1 : index;
  if(i < 0) i = n + i;
  for(; i >= 0; i--)
    if(this[i] === item)   // 全等判斷
      return i;
  return -1;
}

2. shuffle:數組洗牌

function shuffle(target){
  var i = target.length, j, temp;
  for(; i > 0; j = parseInt(Math.random() * i),
      x = target[--i],
      target[i] = target[j],
      target[j] = x){}
  return target;
}

原理是每次在剩餘區間 [0, i) 中隨機挑一個位置,與當前倒數位置交換。假設 length=10,第一次隨機範圍是 [0,9],與最後一項交換;第二次範圍變成 [0,8],與倒數第二項交換,以此類推。

3. flatten:數組平坦化

function flatten(arr){
  var result = [];
  arr.forEach(function(item){
    if(Array.isArray(item))   result = result.concat(flatten(item));
    else result.push(item);
  });
  return result;
}

這裡有個容易寫錯的地方:原稿寫成了 result.concat(...) 而沒有賦值回去。concat 不改變原數組,必須接收返回值,否則遞歸展開的結果會丟失。

4. unique:數組去重

這是面試高頻題,實現方式眾多。最樸素的是雙層 for 循環;常見優化是用一個對象做哈希表,遍歷時判斷鍵是否存在。但這種方案有個缺陷:對象的鍵會被隱式轉成字符串,因此 123 和 "123" 會被當成重複。

改進版本同時比較類型與值:

if ((typeof obj[array[i]]) != (typeof array[i]) || obj[array[i]] != array[i]) {
  a.push(array[i]);
  obj[array[i]] = array[i];
}

先判斷類型是否相同,相同再比值。類型不同時有兩種情況:一是哈希表中已存了該鍵(如 obj[123] = 123,而當前元素是 "123"),此時 typeof obj[array[i]] 為 number,與 string 不等,存入;二是哈希表中還沒有該鍵,此時 typeof undefined 也不等於 string,同樣存入。

不過這種方法仍然搞不定對象。設 a = {1:2}, b = {2:1}:第一輪 typeof obj[a] 是 undefined,存入 obj[a] = a,實際上是 obj["[object Object]"] = a;第二輪 obj[b] 等於 obj["[object Object]"] 即 a,類型都是 object,於是進入值比較,a != b 成立,執行 obj[b] = b,把之前的 a 覆蓋掉了。結果就是所有對象只會保留最後一個。

要處理對象,只能退回雙重循環逐一全等比較:

for(var i = 0; i < temp.length; i++){
    for(var j = i + 1; j < temp.length; j++){
        if(temp[i] === temp[j]){
             temp.splice( j, 1 );
             j--;
        }
    }
 }
return temp;

5. sort:自定義排序

sort 可以傳入比較函數。若排序對象數組,自己寫一個即可:

function compare(a,b){ if(a.age > b.age) return 1; else return -1; }
A.sort(compare);

6. min:取最小值

return Math.min.apply(0, array);

7. unshift 在 IE6/7 下不返回長度

其他瀏覽器會返回新長度,IE6/7 則返回 undefined。可以用函數劫持補回來:

if([].unshift(1) !== 1){
  var _unshift = Array.prototype.unshift;   // 函數劫持
  Array.prototype.unshift = function(){
    _unshift.apply(this, arguments);
    return this.length;
  }
}

8. splice 單參數時的 IE8 差異

只傳一個參數時,IE8 及以下默認第二個參數為 0(等於什麼都不刪),其他瀏覽器則默認刪到末尾:

if([1,2,3].splice(1).length == 0){   // IE8 及以下進入這個分支
  var _splice = Array.prototype.splice;
  Array.prototype.splice = function(a){
    if(arguments.length == 1)   // 只有一個參數時
    {
        return _splice.call(this, a, this.length);
    } else {
        return _splice.apply(this, arguments);
    }
  }
}

由於 splice 會改變數組內容,而 push、pop、shift、unshift 這幾個同樣會修改數組的方法在底層都會呼叫它,因此修復 splice 也能順帶修正它們的行為。

這裡有個容易記錯的細節:

var color = new Array('red','blue','yellow','black');
var color2 = color.splice(2,0,'brown','pink');
alert(color);   // red,blue,brown,pink,yellow,black

從索引 2(即 yellow)處開始操作,刪除個數為 0,因此插入的兩項落在 yellow 之前。切記:插入位置是「之前」而不是「之後」。

最後建議對照文檔區分 splice 與 slice:前者會修改原數組並返回被刪除的元素,後者不改變原數組、返回截取的淺拷貝。

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