陣列去重,一般都是在面試的時候才會碰到,一般是要求手寫陣列去重方法的**。如果是被提問到,陣列去重的方法有哪些?你能答出其中的10種,面試官很有可能對你刮目相看。
在真實的專案中碰到的陣列去重,一般都是後台去處理,很少讓前端處理陣列去重。雖然日常專案用到的概率比較低,但還是需要了解一下,以防面試的時候可能回被問到。
注:寫的匆忙,加上這幾天有點忙,還沒有非常認真核對過,不過思路是沒有問題,可能一些小細節出錯而已。
一、利用es6 set去重(es6中最常用)
function unique (arr)
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "true", true, 15, false, undefined, null, nan, "nan", 0, "a", {}, {}]
不考慮相容性,這種去重的方法**最少。這種方法還無法去掉「{}」空物件,後面的高階方法會新增去掉重複「{}」的方法。
二、利用for巢狀for,然後splice去重(es5中最常用)
function unique(arr)
var array = ;
for (var i = 0; i < arr.length; i++)
}return array;
}var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
// [1, "true", true, 15, false, undefined, null, nan, nan, "nan", 0, "a", , ] //nan、{}沒有去重
新建乙個空的結果陣列,for 迴圈原陣列,判斷結果陣列是否存在當前元素,如果有相同的值則跳過,不相同則push進陣列。
四、利用sort()
function unique(arr)
arr = arr.sort()
var arrry= [arr[0]];
for (var i = 1; i < arr.length; i++)
}return arrry;
} var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
// [0, 1, 15, "nan", nan, nan, , , "a", false, null, true, "true", undefined] //nan、{}沒有去重
利用sort()排序方法,然後根據排序後的結果進行遍歷及相鄰元素比對。
五、利用物件的屬性不能相同的特點進行去重(這種陣列去重的方法有問題,不建議用,有待改進)
function unique(arr)
var arrry= ;
var obj = {};
for (var i = 0; i < arr.length; i++) else
}return arrry;
} var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "true", 15, false, undefined, null, nan, 0, "a", ] //兩個true直接去掉了,nan和{}去重
六、利用includes
function unique(arr)
var array =;
for(var i = 0; i < arr.length; i++)
}return array
}var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "true", true, 15, false, undefined, null, nan, "nan", 0, "a", , ] //{}沒有去重
七、利用hasownproperty
function unique(arr) ;
return arr.filter(function(item, index, arr))
} var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "true", true, 15, false, undefined, null, nan, "nan", 0, "a", ] //所有的都去重了
利用hasownproperty 判斷是否存在物件屬性
八、利用filter
function unique(arr) );
} var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "true", true, 15, false, undefined, null, "nan", 0, "a", , ]
九、利用遞迴去重
function unique(arr) )
function loop(index)
loop(index - 1); //遞迴loop,然後陣列去重}}
loop(len-1);
return array;
} var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "a", "true", true, 15, false, 1, , null, nan, nan, "nan", 0, "a", , undefined]
十、利用map資料結構去重
function arraynonrepeatfy(arr) else
} return array ;
} var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "a", "true", true, 15, false, 1, , null, nan, nan, "nan", 0, "a", , undefined]
建立乙個空map資料結構,遍歷需要去重的陣列,把陣列的每乙個元素作為key存到map中。由於map中不會出現相同的key值,所以最終得到的就是去重後的結果。
十
一、利用reduce+includes
function unique(arr)
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr));
// [1, "true", true, 15, false, undefined, null, nan, "nan", 0, "a", , ]
十二、[…new set(arr)]
[...new set(arr)]
//**就是這麼少----(其實,嚴格來說並不算是一種,相對於第一種方法來說只是簡化了**)
JavaScript 陣列去重
陣列去重,一般都是在面試的時候才會碰到,一般是要求手寫陣列去重方法的 如果是被提問到,陣列去重的方法有哪些?你能答出其中的10種,面試官很有可能對你刮目相看。在真實的專案中碰到的陣列去重,一般都是後台去處理,很少讓前端處理陣列去重。雖然日常專案用到的概率比較低,但還是需要了解一下,以防面試的時候可能...
Javascript陣列去重
set是es2015引入的資料型別,意為集合 其不允許重複元素出現的特性,對於nan undefined null都適用 set是es2015引入的資料型別,意為集合 其不允許重複元素出現的特性,對於nan undefined null都適用 function unique arr var arr ...
JavaScript陣列去重
例1定義乙個簡單的一維陣列 let myarr 0 1,3 2,4 3,3 4,5 6,1 7,8 方法一 使用es6的set let myarr 0 1,3 2,4 3,3 4,5 6,1 7,8 let result newset myarr sort a,b console.log resul...