JS 數組去重的幾種方式

JS 常見的幾種數組去重方法

　　一、最簡單方法（indexOf 方法）

　　 實現思路：新建一個數組，遍歷要去重的數組，當值不在新數組的時候（indexOf 為 -1）就加入該新數組中；

function unique(arr){
    var newArr = [];
    for(var i = 0; i < arr.length; i++){
        if(newArr.indexOf(arr[i]) == -1){
            newArr.push(arr[i])
        }
    }
    return newArr;
}       

var arr = [1,2,2,3,4,4,5,1,3];
var newArr = unique(arr);
console.log(newArr);

 

　　二、優化遍歷數組法

　　 實現思路：雙層循環，外循環表示從0到arr.length，內循環表示從i+1到arr.length，

　　　　　　    將沒重復的右邊值放入新數組。（檢測到有重復值時終止當前循環同時進入外層循環的下一輪判斷）

function unique(arr){
    var newArr = [];
    for(var i = 0; i < arr.length; i++){
        for(var j = i+1; j < arr.length; j++){
            if(arr[i] == arr[j]){
                ++i;
            }
        }
        newArr.push(arr[i]);
    }
    return newArr;
}
var arr = [1,2,2,3,5,3,6,5];
var newArr = unique(arr);
console.log(newArr);

 

　　三、利用對象的屬性不能相同的特點進行去重（推薦使用）

　　 實現思路：

　　　　1.創建一個新的數組存放結果

　　　　2.創建一個空對象

　　　　3.for循環時，每次取出一個元素與對象進行對比，如果這個元素不重復，則把它存放到結果數組中，同時把這個元素的內容作為對象的一個屬性，並賦值為1，存入到第2步建立的對象中。

　　　　說明：至於如何對比，就是每次從原數組中取出一個元素，然后到對象中去訪問這個屬性，如果能訪問到值，則說明重復。

function unique(arr){
    var res = [];
    var obj = {};
    for(var i=0; i<arr.length; i++){
       if( !obj[arr[i]] ){
            obj[arr[i]] = 1;
            res.push(arr[i]);
        }
    } 
 return res;
}
var arr = [1,2,2,3,5,3,6,5];
var res = unique(arr)
console.log(res );

 

　　四、ES6 數組去重

　　 實現思路：

　　　　利用 ES6的set 方法。

function unique(arr){
 //Set數據結構，它類似於數組，其成員的值都是唯一的
 return Array.from(new Set(arr)); // 利用Array.from將Set結構轉換成數組
}

var arr = [1,2,2,3,5,3,6,5];
var res = unique(arr)
console.log(res );

 

 

 

隨筆參考 https://www.jb51.net/article/121410.htm

感謝博主分享！