js 巧妙去除數(shù)組中的重復(fù)項
更新時間：2010年01月25日 21:37:02 作者：
最近, 我在看YAHOO.util.YUILoader類的源碼, 其中有個排除數(shù)組重復(fù)項的方法, 讓我覺得甚為巧妙, 這里分享下…
時不時的看下YUI的源碼, 總會有些收獲.
一. 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是無法重復(fù)的, 這樣就很巧妙的排除了重復(fù)值;
2. 遍歷生成的對象, 將這些key取出來放到一個數(shù)組中, OK, 到此就大功告成了!(簡單吧, 只需兩步就行)
三. 該方法的特點
1. 對于該方法, 不論數(shù)組有多少項, 都只會遍歷兩次, 在性能上的優(yōu)勢較明顯(想想自己以前的做法: 對數(shù)組項進行逐個對比, 其性能之差, 可想而知).
2. 經(jīng)我的測試, 該方法只適用于數(shù)組項為字符串, 數(shù)字的一維數(shù)組(我覺得, 對多維數(shù)組進行排除重復(fù)項的操作, 實在是太杯具了!).
其它的方法可以參考上一篇文章。
一. 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. 先以目標數(shù)組的值為key生成一個對象. 這一步是最核心的: 因為在一個對象中, key是無法重復(fù)的, 這樣就很巧妙的排除了重復(fù)值;
2. 遍歷生成的對象, 將這些key取出來放到一個數(shù)組中, OK, 到此就大功告成了!(簡單吧, 只需兩步就行)
三. 該方法的特點
1. 對于該方法, 不論數(shù)組有多少項, 都只會遍歷兩次, 在性能上的優(yōu)勢較明顯(想想自己以前的做法: 對數(shù)組項進行逐個對比, 其性能之差, 可想而知).
2. 經(jīng)我的測試, 該方法只適用于數(shù)組項為字符串, 數(shù)字的一維數(shù)組(我覺得, 對多維數(shù)組進行排除重復(fù)項的操作, 實在是太杯具了!).
其它的方法可以參考上一篇文章。
您可能感興趣的文章:
- JS實現(xiàn)合并兩個數(shù)組并去除重復(fù)項只留一個的方法
- JavaScript合并兩個數(shù)組并去除重復(fù)項的方法
- javascript 刪除數(shù)組中重復(fù)項（uniq）
- 如何高效率去掉js數(shù)組中的重復(fù)項
- JS簡單去除數(shù)組中重復(fù)項的方法
- javascript數(shù)字數(shù)組去重復(fù)項的實現(xiàn)代碼
- JS基于對象的特性實現(xiàn)去除數(shù)組中重復(fù)項功能詳解
- JavaScript基于對象去除數(shù)組重復(fù)項的方法
- JavaScript去掉數(shù)組重復(fù)項的方法分析【測試可用】
相關(guān)文章
JavaScript實現(xiàn)彈出子窗口并傳值給父窗口
這篇文章主要介紹了JavaScript實現(xiàn)彈出子窗口并傳值給父窗口,方法很簡單，這里推薦給大家，需要的朋友可以參考下2014-12-12
JavaScript 冒泡排序和選擇排序的實現(xiàn)代碼
本文通過實例代碼給大家介紹了js冒泡排序和選擇排序的實現(xiàn)代碼，代碼簡單易懂，非常不錯，具有參考借鑒價值，感興趣的朋友一起學(xué)習(xí)吧2016-09-09
這篇文章主要介紹了如何使用JS console.log()技巧提高工作效率,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-10-10
IE8的JavaScript點擊事件(onclick)不兼容的解決方法
這篇文章主要介紹了IE8的JavaScript點擊事件(onclick)不兼容的解決方法,大家參考使用吧2013-11-11
這篇文章主要為大家詳細介紹了bootstrap select下拉搜索插件的使用方法，動態(tài)加載自己數(shù)據(jù)的二級聯(lián)動，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-11-11
這篇文章主要為大家詳細介紹了javascript計算對象長度的方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-10-10
這篇文章主要介紹了微信小程序?qū)崿F(xiàn)折線圖的示例代碼，文中通過示例代碼介紹的非常詳細，對大家學(xué)習(xí)或者使用小程序具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-06-06
這篇文章主要為大家詳細介紹了Ajax使用原生態(tài)JS驗證用戶名是否存在的相關(guān)資料，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-09-09
JavaScript使用ActiveXObject訪問Access和SQL Server數(shù)據(jù)庫
這篇文章主要介紹了JavaScript使用ActiveXObject訪問Access和SQL Server數(shù)據(jù)庫,本文分別給出相應(yīng)操作代碼,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了jstree的checkbox默認選中和隱藏,需要的朋友可以參考下2019-12-12