JS下的6種數(shù)組去重方式

red_bricks 發(fā)布于2019-08-21 17:41 / 3130人閱讀

摘要：當(dāng)排序后目標(biāo)數(shù)組的項不是新數(shù)組的最后一項時，說明不是重復(fù)項，推入新數(shù)組。給對象添加屬性遍歷對象屬性方法五在上看到了這種針對數(shù)組中為純數(shù)字時的排序去重方法。

方法一：

function deRepeated(arr){//傳入要去重的目標(biāo)數(shù)組
         var newArr=[];
         for(var i=0;i

方法二：
function deRepeated(arr){
        var newArr=[];
        for(var i=0;i

方法三：
??????由于方法一和方法二都用到了ES5的indexOf()方法，有些瀏覽器可能不兼容。還可采用方法三：先對目標(biāo)數(shù)組重排序，排序后重復(fù)項相鄰，然后遍歷目標(biāo)數(shù)組。當(dāng)排序后目標(biāo)數(shù)組的項不是新數(shù)組的最后一項時，說明不是重復(fù)項，推入新數(shù)組。
function deRepeated(arr){
            var newArr=[];
            arr.sort();
            for(var i=0;i
注意點：由于涉及到直接比較數(shù)組的項，所以應(yīng)采用不全等方式"!=="； ?
缺點：由于對目標(biāo)數(shù)組進(jìn)行先排序后去重，因此返回的也是排序后的新數(shù)組。

方法四：
??????原理是遍歷目標(biāo)數(shù)組各項，保存為對象屬性并統(tǒng)一給其設(shè)置屬性值1，給重復(fù)的屬性設(shè)置值時會覆蓋原來的，然后遍歷對象屬性，由于返回的是字符串形式，應(yīng)轉(zhuǎn)為數(shù)字后再存入新數(shù)組。
function deRepeated(arr){
            var obj={},
                newArr=[];
            for(var i=0;i

方法五： ?
??????在stackoverflow上看到了這種針對數(shù)組中為純數(shù)字時的排序去重方法。
function deRepeated(arr){
         arr.sort(function(a,b){  //對目標(biāo)數(shù)組重排序，使有重復(fù)項的相鄰
                  return a-b; 
         })
         var newArr=[arr[0]]; //第一項先放入新數(shù)組中
         for(var i=1;i

方法六： ?
??????利用ES6新增的對象內(nèi)置類型Set，利用其元素不重復(fù)的特點，在實例內(nèi)部實現(xiàn)自動去重。 ?
function deRepeated(arr){
         var set=new Set(arr);

         arr.splice(0);
         arr.push(...set); 
         return arr;   //返回原數(shù)組

         //return new Array(...set);   //返回新數(shù)組
}
var arr=[2,3,6,4,7,3,5,4,4,4];
console.log(deRepeated(arr));   //[2,3,6,4,7,5]