陣列去重,一般都是在面試的時候才會碰到,一般是要求手寫陣列去重方法的**。如果是被提問到,陣列去重的方法有哪些?你能答出其中的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)
}
}
return 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", 15, false, undefined, nan, nan, "nan", "a", , ]
雙層迴圈,外層迴圈元素,內層迴圈時比較值。值相同時,則刪去這個值。
想快速學習更多常用的es6語法,可以看我之前的文章《學習es6筆記──工作中常用到的es6語法》(
三、利用indexof去重
function unique(arr)
var array = ;
for (var i = 0; i < arr.length; i++)
}
return array;
}
新建乙個空的結果陣列,for 迴圈原陣列,判斷結果陣列是否存在當前元素,如果有相同的值則跳過,不相同則push進陣列。
四、利用sort()
function unique(arr)
arr = arr.sort()
var arrry= [arr[0]];
for (var i = 1; i < arr.length; i++)
}
return arrry;
}
利用sort()排序方法,然後根據排序後的結果進行遍歷及相鄰元素比對。
五、利用物件的屬性不能相同的特點進行去重
function unique(arr)
var arrry= ;
var obj = {};
for (var i = 0; i < arr.length; i++) else
}
return arrry;
}
六、利用includes
function unique(arr)
var arrry=;
for(vari = 0; i < arr.length; i++)
}
}
七、利用hasownproperty
function unique(arr) ;
return arr.filter(function(item, index, arr))
}
利用hasownproperty 判斷是否存在物件屬性。
八、利用filter
function unique(arr) );
}
九、利用遞迴去重
function unique(arr) )
function loop(index)
loop(index - 1); //遞迴loop,然後陣列去重
}
}
loop(len-1);
return arrry;
}
十、利用map資料結構去重
function arraynonrepeatfy(arr) else
}
return array ;
}
建立乙個空map資料結構,遍歷需要去重的陣列,把陣列的每乙個元素作為key存到map中。由於map中不會出現相同的key值,所以最終得到的就是去重後的結果。
十一、利用reduce
array.prototype.unique = function()
return s2;
})
array .push(sortarr[sortarr.length - 1]);
return array ;
}
十二、[...new set(arr)]
[...new set(arr)]
//**就是這麼少----(其實,嚴格來說並不算是一種,相對於第一種方法來說只是簡化了**)
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...
javascript中陣列元素去重
下面我們來介紹幾種陣列去重的方法 一 第一種方法 vara array 1,2,3,4,1,2,3,4,2,1 for i 0 ifor x i 1 x if a i a x console.log a 這種方法主要運用了雙迴圈加splice 方法,將陣列a中的每乙個數和它後面的數進行對比,如果出現...