DIV CSS 佈局教程網

JavaScript 數組去重:思路、代碼與那些相等性陷阱
編輯:關於JavaScript     

一分鐘速通版

打開 Firebug 的 console,花 30 秒想、30 秒寫,得到這樣一版(x 是目標數組,y 是去重後的結果):


復制代碼 代碼如下:
var x=[1,1,3,4,5,3];
var y=[];
var tArray=function(i,arr){
var yap=false;
for(var j=0;j<arr.length;j++){
if(arr[j]==i){yap=true;break;};
}
if(!yap) arr.push(i);
};
for(var t=0;t<x.length;t++){
tArray(x[t],y);
}
alert(y.length);
alert(y.toString());

思路是:準備一個空數組 y,遍歷 x 時逐項去 y 裡找,找不到才放進去。

但這答案對,也不對

這類題目沒有標準答案。上面的代碼在處理簡單數字數組時沒問題,可一旦換成複雜對象數組呢?如果數組裡裝著多個空對象 {} 呢?JavaScript 裡有太多反直覺的行為,alert({}=={}) 的結果就挺耐人尋味。

真正需要小心的地方

有讀者指出:arr[j]==i 這種寫法,判斷的是 number 類型元素之間的相等性。但實務中我們往往要對不同類型做相等性判斷,這才是容易出事的地方:

1 != new Number(1) 的情況

null == undefined 的情況

0 == "0" 的情況

所以簡單的 == 和 === 都不夠用,嚴謹的做法是獨立實現一個 equals 方法,按業務需求定義比較規則。

另一種態度:別過度設計

不過反過來說,我舉的例子本來就是針對 number 類型數組的,目的是表達對「面試做題」的一種態度。實際應用中顯然應該結合具體需求來判斷。

國外開發者常掛在嘴邊的一句話是 “Do The Simplest Thing That Could Possibly Work”——不要過度設計,適用至上。這幾年的工作經驗也反覆印證了這個道理。除非工作真的要求,或者你是研究 JavaScript 語言本身的學術型開發者,否則我是不會為了去重去手寫一個 equals 方法的。

至於現代做法,如果運行環境允許,直接用 ES6 的 Set 或 filter + indexOf 會更省心;下一點五層面的去重則可以借鑰匙拼字符串或 Map 來實現。工具在進步,思路卻是相通的:先看清數據長什麼樣,再決定用多重的方案。

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