快捷導(dǎo)航

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

更新時(shí)間：2010年01月25日 21:37:02 作者：

最近, 我在看YAHOO.util.YUILoader類的源碼, 其中有個(gè)排除數(shù)組重復(fù)項(xiàng)的方法, 讓我覺(jué)得甚為巧妙, 這里分享下…

時(shí)不時(shí)的看下YUI的源碼, 總會(huì)有些收獲.

一. 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. 先以目標(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í)在是太杯具了!).

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

您可能感興趣的文章:

相關(guān)文章

JavaScript實(shí)現(xiàn)彈出子窗口并傳值給父窗口
這篇文章主要介紹了JavaScript實(shí)現(xiàn)彈出子窗口并傳值給父窗口,方法很簡(jiǎn)單，這里推薦給大家，需要的朋友可以參考下
2014-12-12
JavaScript 冒泡排序和選擇排序的實(shí)現(xiàn)代碼
本文通過(guò)實(shí)例代碼給大家介紹了js冒泡排序和選擇排序的實(shí)現(xiàn)代碼，代碼簡(jiǎn)單易懂，非常不錯(cuò)，具有參考借鑒價(jià)值，感興趣的朋友一起學(xué)習(xí)吧
2016-09-09
如何使用JS console.log()技巧提高工作效率
這篇文章主要介紹了如何使用JS console.log()技巧提高工作效率,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-10-10
IE8的JavaScript點(diǎn)擊事件(onclick)不兼容的解決方法
這篇文章主要介紹了IE8的JavaScript點(diǎn)擊事件(onclick)不兼容的解決方法,大家參考使用吧
2013-11-11
bootstrap select下拉搜索插件使用方法詳解
這篇文章主要為大家詳細(xì)介紹了bootstrap select下拉搜索插件的使用方法，動(dòng)態(tài)加載自己數(shù)據(jù)的二級(jí)聯(lián)動(dòng)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2017-11-11
javascript計(jì)算對(duì)象長(zhǎng)度的方法
這篇文章主要為大家詳細(xì)介紹了javascript計(jì)算對(duì)象長(zhǎng)度的方法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2017-10-10
微信小程序?qū)崿F(xiàn)折線圖的示例代碼
這篇文章主要介紹了微信小程序?qū)崿F(xiàn)折線圖的示例代碼，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用小程序具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2019-06-06
Ajax使用原生態(tài)JS驗(yàn)證用戶名是否存在
這篇文章主要為大家詳細(xì)介紹了Ajax使用原生態(tài)JS驗(yàn)證用戶名是否存在的相關(guān)資料，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2016-09-09
JavaScript使用ActiveXObject訪問(wèn)Access和SQL Server數(shù)據(jù)庫(kù)
這篇文章主要介紹了JavaScript使用ActiveXObject訪問(wèn)Access和SQL Server數(shù)據(jù)庫(kù),本文分別給出相應(yīng)操作代碼,需要的朋友可以參考下
2015-04-04
jstree中的checkbox默認(rèn)選中和隱藏示例代碼
這篇文章主要介紹了jstree的checkbox默認(rèn)選中和隱藏,需要的朋友可以參考下
2019-12-12