|
|
一. 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));
};
注：為了書(shū)寫(xiě)方便, 我省略了各方法前的類(lèi)名, 大伙可自行查閱YUI的源碼, 2.7.0b與2.8.0r4均可(此部分的代碼是一樣的).
二. 該方法的思路
1. 先以目標(biāo)數(shù)組的值為key生成一個(gè)對(duì)象. 這一步是最核心的: 因?yàn)樵谝粋€(gè)對(duì)象中, key是無(wú)法重復(fù)的, 這樣就很巧妙的排除了重復(fù)值;
2. 遍歷生成的對(duì)象, 將這些key取出來(lái)放到一個(gè)數(shù)組中, OK, 到此就大功告成了!(簡(jiǎn)單吧, 只需兩步就行)
三. 該方法的特點(diǎn)
1. 對(duì)于該方法, 不論數(shù)組有多少項(xiàng), 都只會(huì)遍歷兩次, 在性能上的優(yōu)勢(shì)較明顯(想想自己以前的做法: 對(duì)數(shù)組項(xiàng)進(jìn)行逐個(gè)對(duì)比, 其性能之差, 可想而知).
2. 經(jīng)我的測(cè)試, 該方法只適用于數(shù)組項(xiàng)為字符串, 數(shù)字的一維數(shù)組(我覺(jué)得, 對(duì)多維數(shù)組進(jìn)行排除重復(fù)項(xiàng)的操作, 實(shí)在是太杯具了!).
其它的方法可以參考上一篇文章。
JavaScript技術(shù)：js 巧妙去除數(shù)組中的重復(fù)項(xiàng)，轉(zhuǎn)載需保留來(lái)源！
鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除，多謝。
