時不時的看下YUI的源碼, 總會有些收獲.
一. YUI中的源碼'
代碼如下:
var toObject = function(a) {
var o = {};
for (var i=0, j=a.length; i<j; i=i+1) { // 這里我調整了下, 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. 先以目標數組的值為key生成一個對象. 這一步是最核心的: 因為在一個對象中, key是無法重復的, 這樣就很巧妙的排除了重復值;
2. 遍歷生成的對象, 將這些key取出來放到一個數組中, OK, 到此就大功告成了!(簡單吧, 只需兩步就行)
三. 該方法的特點
1. 對于該方法, 不論數組有多少項, 都只會遍歷兩次, 在性能上的優勢較明顯(想想自己以前的做法: 對數組項進行逐個對比, 其性能之差, 可想而知).
2. 經我的測試, 該方法只適用于數組項為字符串, 數字的一維數組(我覺得, 對多維數組進行排除重復項的操作, 實在是太杯具了!).
其它的方法可以參考上一篇文章。
