js巧妙去除數(shù)組中的重復(fù)項_javascript技巧

一. YUI中的源碼'
代碼如下:
var toObject = function(a) {
var o = {};
for (var i=0, j=a.length; i}
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. 先以目標(biāo)數(shù)組的值為key生成一個對象. 這一步是最核心的: 因為在一個對象中, key是無法重復(fù)的, 這樣就很巧妙的排除了重復(fù)值;

2. 遍歷生成的對象, 將這些key取出來放到一個數(shù)組中, OK, 到此就大功告成了!(簡單吧, 只需兩步就行)

三. 該方法的特點
1. 對于該方法, 不論數(shù)組有多少項, 都只會遍歷兩次, 在性能上的優(yōu)勢較明顯(想想自己以前的做法: 對數(shù)組項進行逐個對比, 其性能之差, 可想而知).

2. 經(jīng)我的測試, 該方法只適用于數(shù)組項為字符串, 數(shù)字的一維數(shù)組(我覺得, 對多維數(shù)組進行排除重復(fù)項的操作, 實在是太杯具了!).

其它的方法可以參考上一篇文章。

聲明：本網(wǎng)頁內(nèi)容旨在傳播知識，若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com