常用方法:
第一種是用indexOf方法數組的indexOf()方法,如果返回值爲-1則說明不存在,如果返回值爲大於-1的整數,則說明存在。例如:
var arr = [1,2,3];
arr.indexOf(1); // 返回0
arr.indexOf(5); // 返回-1
附:返回值爲數組中的最靠前元素在數組的位置
第二種方法用的是hash表。把已經出現過的通過下標的形式存入一個object內。
比較:第二種效率高,js引擎在實現indexOf方法的時候會遍歷數組直到找到目標爲止,所以會浪費掉很多時間。而第二種方法中,下標的引用要比用indexOf搜索數組快的多。 但是內存佔用方面應該第二種方法比較多,因爲多了一個hash表。這就是所謂的空間換時間。
Array.prototype.unique1 = function(){
var n = []; //一個新的臨時數組
for(var i = 0; i < this.length; i++){//遍歷當前數組
//如果當前數組的第i已經保存進了臨時數組,那麼跳過,
//否則把當前項push到臨時數組裏面
if (n.indexOf(this[i]) == -1) {
n.push(this[i]);
}
return n;
}
}
Array.prototype.unique2 = function(){
var n = {},
r=[]; //n爲hash表,r爲臨時數組
for(var i = 0; i < this.length; i++){//遍歷當前數組
if (!n[this[i]]){ //如果hash表中沒有當前項
n[this[i]] = true; //存入hash表
r.push(this[i]); //把當前數組的當前項push到臨時數組裏面
}
}
return r;
}
第二種方法的修改版,因爲判斷是否爲hash對象鍵時,會自動對傳入的鍵執行“toString()”,不同的鍵可能會被誤認爲一樣;例如: a[1]、a["1"]
function unique(arr) {
var ret = []
var hash = {}
for (var i = 0; i < arr.length; i++) {
var item = arr[i]
var key = typeof(item) + item
if (hash[key] !== 1) {
ret.push(item)
hash[key] = 1
}
}
return ret
}
又加兩種方法
3.數組下標判斷法
還是調用“indexOf”性能跟方法1差不多,實現思路:如果當前數組的第i項在當前數組中第一次出現的位置不是i,那麼表示第i項是重複的,忽略掉。否則存入結果數組。
function unique3(array){
var n = [array[0]]; //結果數組
//從第二項開始遍歷
for(var i = 1; i < array.length; i++) {
//如果當前數組的第i項在當前數組中第一次出現的位置不是i,
//那麼表示第i項是重複的,忽略掉。否則存入結果數組
if (array.indexOf(array[i]) == i) n.push(array[i]);
}
return n;
}
4.排序後相鄰去除法
雖然原生數組的”sort”方法排序結果不怎麼靠譜,但在不注重順序的去重裏該缺點毫無影響。實現思路:給傳入數組排序,排序後相同值相鄰,然後遍歷時新數組只加入不與前一值重複的值。
// 將相同的值相鄰,然後遍歷去除重複值
function unique4(array){
array.sort();
var re=[array[0]];
for(var i = 1; i < array.length; i++){
if( array[i] !== re[re.length-1]){
re.push(array[i]);
}
}
return re;
}
注意:判斷瀏覽器是否支持indexOf ,indexOf 爲ecmaScript5新方法 IE8以下(包括IE8, IE8只支持部分ecma5)不支持
if (!Array.prototype.indexOf){
// 新增indexOf方法
Array.prototype.indexOf = function(item){
var result = -1,
a_item = null;
if (this.length == 0){
return result;
}
for(var i = 0, len = this.length; i < len; i++){
a_item = this[i];
if (a_item === item){
result = i;
break;
}
}
return result;
}
}