利用Reduce去重
function unique (arr) {
????var obj = {};
????arr = arr.reduce(function (item, next) {
? ????? obj[next.id] ? '' : obj[next.id] = true && item.push(next);
? ? ????return item;
? ? }, []);
? return arr
}
利用ES6 Set去重（ES6中最常用）
function unique (arr) {
????return Array.from(new Set(arr))
}
//? [...new Set(arr)]
利用for嵌套for胆描，然后splice去重（ES5中最常用）
function unique(arr) {
? ? for(var i = 0; i< arr.length; i++){
? ? ? ? for(var j = i+1 ; j< arr.length; j++){
? ? ? ? ? ? if(arr[i] = arr[j]){
? ? ? ? ? ? ? ? arr.splice(j,1);
? ? ? ? ? ? ? ? j--;
????????????}
????????}
????}
}
利用indexOf去重
利用includes
function unique(arr) {
? ? if(!Array.isArray(arr)){
? ? ? ? console.log('type error!')
? ? ? ? return?
????}????
? ? var array = []
? ? for(var i = 0 ; i < arr.length; i++) {
? ? ? ? if( !array.indexOf(arr[i]) ===? -1 ) {
? ? ? ? ? ? array.push(arr[i])
????????}
????}
? ? return array
}
利用filter
function unique(arr) {
? ? return arr.filter((item,index,arr){
? ? ? ? return arr.indexOf(item, 0)? ===? index
????})
}
利用sort（）
function unique(arr) {
? ? if(!Array.isArray(arr)) {
? ? ? ? console.log('type error')
? ? ? ? return
????}
? ?arr = arr.sort()
? ?var array = [arr[0]]
? ? for (var i = 1; i < arr.length ; i++) {
? ? ? ? if(arr[i] !== arr[i-1]){
? ? ? ? ? ? array.push(arr[i])
????????}
????}
????return array
}
//NaN瘫想、{}沒有去重
利用遞歸去重
function unique(arr){
???????var array= arr;
???????var len = array.length;
? ? ? ? array.sort(function(a,b){?? //排序后更加方便去重
???????????return a - b;
???????})
??? ????function loop(index){
???????????if(index >=1){
???????????if(array[index] === array[index-1]){
??????????????? array.splice(index,1);
???????????}
???????????loop(index -1);??? //遞歸loop，然后數(shù)組去重
? ? ? ? ? }
??? ????}
???????loop(len-1);
??? ????return array;
}
利用hasOwnProperty
function unique(arr) {
? ? var obj = {}
? ? return arr.filter(function(item, index, arr) {
? ? ? ? return obj.hasOwnProperty(typeod item + item) ? false : (obj[typeof item + item] = true)
????})
}
利用Map數(shù)據(jù)結(jié)構(gòu)去重
function arrayNonRepeatfy(arr){
????let map =newMap();
????let array =newArray();// 數(shù)組用于返回結(jié)果
? ? for(leti =0; i < arr.length; i++) {
????????if(map.has(arr[i])) {
????????????// 如果有該key值
????????????map.set(arr[i],true);
?????????}else{?
?????????????map.set(arr[i],false);// 如果沒有該key值array .push(arr[i]);?
?????????}
?????}
????return array ;
}
利用對象的屬性不能相同的特點去重
functionunique(arr){
??? if(!Array.isArray(arr)) {
???????console.log('type error!')
???????return
??? }
??? var arrry= [];
???? var? obj = {};
??? for(var i =0; i < arr.length; i++) {
???????if (!obj[arr[i]]) {
???????????arrry.push(arr[i])
???????????obj[arr[i]] =1
???????} else {
???????????obj[arr[i]]++
???????}
??? }
??? return arrry;
}
