構建一個框架,往往要先把宿主環境的坑填平。本章討論的正是數組層面的能力擴展與舊瀏覽器行為修復,以下按要點整理。
舊版 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;
}
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],與倒數第二項交換,以此類推。
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 不改變原數組,必須接收返回值,否則遞歸展開的結果會丟失。
這是面試高頻題,實現方式眾多。最樸素的是雙層 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;
sort 可以傳入比較函數。若排序對象數組,自己寫一個即可:
function compare(a,b){ if(a.age > b.age) return 1; else return -1; }
A.sort(compare);
return Math.min.apply(0, array);
其他瀏覽器會返回新長度,IE6/7 則返回 undefined。可以用函數劫持補回來:
if([].unshift(1) !== 1){
var _unshift = Array.prototype.unshift; // 函數劫持
Array.prototype.unshift = function(){
_unshift.apply(this, arguments);
return this.length;
}
}
只傳一個參數時,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:前者會修改原數組並返回被刪除的元素,後者不改變原數組、返回截取的淺拷貝。