|
|
一. YUI中的源碼'
復制代碼 代碼如下:
var toObject = function(a) {
var o = {};
for (var i=0, j=a.length; i<j; i=i+1) { // 這里我調(diào)整了下, YUI源碼中是i<a.length
o[a[i]] = true;
}
return o;
};
var keys = function(o) {
var a=[], i;
for (i in o) {
if (o.hasOwnProperty(i)) { // 這里, YUI源碼中是lang.hasOwnProperty(o, i)
a.push(i);
}
}
return a;
};
var uniq = function(a) {
return keys(toObject(a));
};
注：為了書寫方便, 我省略了各方法前的類名, 大伙可自行查閱YUI的源碼, 2.7.0b與2.8.0r4均可(此部分的代碼是一樣的).
二. 該方法的思路
1. 先以目標數(shù)組的值為key生成一個對象. 這一步是最核心的: 因為在一個對象中, key是無法重復的, 這樣就很巧妙的排除了重復值;
2. 遍歷生成的對象, 將這些key取出來放到一個數(shù)組中, OK, 到此就大功告成了!(簡單吧, 只需兩步就行)
三. 該方法的特點
1. 對于該方法, 不論數(shù)組有多少項, 都只會遍歷兩次, 在性能上的優(yōu)勢較明顯(想想自己以前的做法: 對數(shù)組項進行逐個對比, 其性能之差, 可想而知).
2. 經(jīng)我的測試, 該方法只適用于數(shù)組項為字符串, 數(shù)字的一維數(shù)組(我覺得, 對多維數(shù)組進行排除重復項的操作, 實在是太杯具了!).
其它的方法可以參考上一篇文章。
JavaScript技術(shù)：js 巧妙去除數(shù)組中的重復項，轉(zhuǎn)載需保留來源！
鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯(lián)系我們修改或刪除，多謝。
