数组去重的方法

JS数组去重的简单方法

方法一：

根据选择排序的方法，把数组内的每个元素和后面的元素进行比较，如果相等就把后面相等的元素删除，删除一个元素数组的长度整体减1

splice（）可以删除、添加、替换

这里使用删除，可以删除任意数量的项，第一个参数是起始下标，第二个参数是删除的个数

function fn(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--;//删除一个元素后，arr长度减1，所以j--;
            }  
        }
    }
    
    return arr    
}

var arr = [32, 4, 32, 4, 2, 4, 3, 2]

console.log(fn(arr))//[32, 4, 2, 3]

方法二：

数组的indexOf（参数，起始下标）方法里面有两个参数，查找项和起始位置，起始位置可省略不写，若查找到返回下标，查找不到返回-1，且只查找第一个元素

可以利用indexOf方法来判断数组内是否有重复的元素

IE8及以下不兼容

var arr = [32, 4, 32, 4, 2, 4, 3, 2]

var newArr  =[]
for(var i = 1;i<arr.length;i++){
    //遍历arr，把arr中的数据添加到newArr中，通过if判断只添加newArr中没有的元素
    if(newArr.indexOf(arr[i]=== -1)){
     	newArr.push(arr[i]);   
     }
}

console.log(newArr)//[4, 32, 4, 2, 4, 3, 2]

方法三：

利用sort排序,排序完成后遍历数组，然后前一个元素和后一个元素想比较，如果不相等，把后一个元素放在数组中

var arr = [32, 4, 32, 4, 2, 4, 3, 2]
console.log(fn(arr));//[2, 3, 4, 32]

function fn(arr){
    arr.sort(function(a,b){
        return a-b;
    })
    
    var arr1 = [arr[0]];
    for(var i = 1;i<arr.length;i++){
        if(arr[i] !== arr[i-1]){
           arr1.push(arr[i])
         }
    }
    return arr1
}

方法四：

es6中的set本质上是一个构造函数，new Set（arrayLike）返回的是一个set数据结构，这个返回的数据结构本质上是对象。

set有个特性，就是容器内不会有重复的数据，可以根据这个特性进行数组去重

let arr1 = [1,2,3,4,5,76,55,3,3,2,1,5]
let set1 = new Set(arr1)
console.log(set1)//{1, 2, 3, 4, 5, 76 , 55}

let arr2 = [...set1]//...是将set1中的内容展开；展开后存放到数组中就完成了去重

let arr3 = Array.from(set1)//Array.from可以将伪数组变成数组,也可以将set1转换成数组形式，完成去重