整理一波数组去重方法

关于数组去重，一直用的是循环，还有es6的set，查阅资料竟有如此多的去重方法，整理了如下。直接上干货

循环1

function unique(arr) {
    var newArr = [];
    var isRepeat;
    for(var i=0; i<arr.length; i++) {
        isRepeat = false;
        for(var j=i+1; j<arr.length; j++) {
            if(arr[i] === arr[j]){
                isRepeat = true;
                break;
            }
        }
        if(!isRepeat){
            newArr.push(arr[i]);
        }
    }
    return newArr;
}
var arr = [5,6,1,8,1,6];
console.log(unique(arr)); 

循环2

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

foreach方法

遍历传入的数组元素，如果新数组中没有这个元素，就push进去新数组

function unique(arr) {
    var newArr = [];
    arr.forEach(function(item){ 
        if(newArr.indexOf(item) === -1){
            newArr.push(item);
        }
    });
    return newArr;
}
var arr = [5,6,1,8,1,6];
console.log(unique(arr)); 

filter方法

item 表示数组中的每个元素，index 是每个元素的出现位置。indexOf 返回匹的第一个索引。

function unique(arr) {
    return arr.filter(function(item, index){
        return arr.indexOf(item) === index;
    });
}

sort方法

先排序，再比较相邻的是否相同，不同就push进去新数组

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

sort方法2

对数组排序，将第一个元素push进去新数组，再将每个要放进入的元素与新数组的最后一个元素比较，不同就push

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

对象

将数组值作为对象的属性，如果重复了就不赋值。

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

但是要注意这个方法不能应对所有情况

1. 无法区分隐式类型转换成字符串后一样的值，比如 1 和 '1' 。

2 .无法处理复杂数据类型，比如对象（因为对象作为 key 会变成 [object Object] ）。

3. 特殊数据，比如 '__proto__' ，因为 tmp 对象的 __proto__ 属性无法被重写。

对象的升级1

function unique(arr) {
    var newArr = [];
    var tmp = {};
    var tmpKey;
    for(var i=0; i<arr.length; i++){
        tmpKey = typeof arr[i] + arr[i];
        console.log(tmpKey); 
        if(!tmp[tmpKey]){
            tmp[tmpKey] = 1;
            newArr.push(arr[i]);
        }
    }
    return newArr;
}
var arr = [5,6,'1',8,1,6];
console.log(unique(arr)); 

对象升级2

function unique(arr) {
    var newArr = [];
    var tmp = {};
    var tmpKey;
    for(var i=0; i<arr.length; i++){
        tmpKey = typeof arr[i] + JSON.stringify(arr[i]);
        console.log(tmpKey)
        if(!tmp[tmpKey]){
            tmp[tmpKey] = 1;
            newArr.push(arr[i]);
        }
    }
    return newArr;
}
var arr = [5,6,1,8,1,6];
console.log(unique(arr)); 

es6 map

Map 是一种新的数据类型，也是键值对的集合，但是“键”的范围不限于字符串，各种类型的值（包括对象）都可以当作键。

function unique(arr) {
    var newArr = [];
    var tmp = new Map();
    for(var i=0; i<arr.length; i++){
        if(!tmp.get(arr[i])){
            tmp.set(arr[i], 1);
            newArr.push(arr[i]);
        }
    }
    return newArr;
}
var arr = [5,6,1,8,1,6];
console.log(unique(arr)); 

es6 set

Array.from() 方法从一个类似数组或可迭代对象中创建一个新的数组实例。

function unique(arr){
    var set = new Set(arr);
    return Array.from(set);
}
var arr = [5,6,1,8,1,6];
console.log(unique(arr)); 

includes()方法

includes()方法用来判断一个数组是否包含一个指定的值，根据情况，如果包含则返回 true，否则返回false。

function unique(arr) {
    var newArr = [];
    arr.forEach(function(item){
        if(!newArr.includes(item)){
            newArr.push(item);
        }
    });
    return newArr;
}
var arr = [5,6,1,8,1,6];
console.log(unique(arr));