欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

js 巧妙去除數(shù)組中的重復(fù)項(xiàng)

 更新時間：2010年01月25日 21:37:02   作者：  
最近, 我在看YAHOO.util.YUILoader類的源碼, 其中有個排除數(shù)組重復(fù)項(xiàng)的方法, 讓我覺得甚為巧妙, 這里分享下…
時不時的看下YUI的源碼, 總會有些收獲.

一. YUI中的源碼'
復(fù)制代碼 代碼如下:

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. 先以目標(biāo)數(shù)組的值為key生成一個對象. 這一步是最核心的: 因?yàn)樵谝粋€對象中, key是無法重復(fù)的, 這樣就很巧妙的排除了重復(fù)值;

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

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

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

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

相關(guān)文章

最新評論