js数组去重与扁平化去重（含es6语法）

数组去重

var arr = [1, 43, 4, 3, 2, 4, 3]; 
// 去重后 
arr = [1, 43, 4, 3, 2]

 传统方法，for循环实现

//方法一：
function dedupe(arr) {
    var rets = [];
    for (var i = 0; i < arr.length; i ++) {
        if (!rets.includes(arr[i])) {
            rets.push(arr[i]);
        }
    }
    return rets;
}

// 方法二: forEach方法实现
function dedupe(arr) {
    var rets = [];
    arr && arr.forEach(function(item){
        if (!rets.includes(item)){
            rets.push(item);
        }
    });
    return rets;
}

ES6方法实现

// es6提供的新的数据结构Set，类似数组，但是成员的值都是唯一的，没有重复的值。
function dedupe(arr) {
    var newSet = new Set(arr);  // arr变成了set的数据结构，并去除了其中重复的元素
    return Array.from(newSet);  // Array.from方法将set数据结构转为数组数据结构
}

复杂的数组去重

[1,2,{a:1},3,2,{a:1},[1,2],[1,2]] 
//数组中的元素包含对象和数组

function unique(arr) {
    const hash = {};
    const res = [];
    for (let i = 0; i < arr.length; i++) {
        if (hash[arr[i]] == null) {
            res.push(arr[i]);
            hash[arr[i]] = true;
        }
    }
    return res;
}
unique([1,2,{a:1},3,2,{a:1},[1,2],[1,2]]);
// 1, 2, {a: 1}, 3, [1, 2]

数组去扁平化 
数组的扁平化，就是将一个嵌套多层的数组array（嵌套可以是任何层数）转换为只有一层的数组

var arr = [1, 2, 3, [4, 3, [2, 7], 2], 5, [5, 9, 10], 7]; 
// 去扁平化后 
arr = [1, 2, 3, 4, 3, 2, 7, 2, 5, 5, 9, 10, 7];

（1）循环递归实现

// for循环，如果子元素还是数组，则递归调用该方法
function flatten(arr) {
    var rets = [];
    for(var i = 0; i < arr.length; i ++) {
        if (Array.isArray(arr[i])) {
            rets = rets.concat(flatten(arr[i]));
        } else {
            rets.push(arr[i]);
        }
    }
    return rets;
}

// 使用forEach
function flatten(arr) {
    var rets = [];
    arr && arr.forEach(function(item) => {
        if (Array.isArray(item)) {
            rets = rets.concat(flatten(item));
        } else {
            rets.push(item);
        }
    });
    return rets;
}

（2）使用reduce简化代码

function flatten(arr) {
    return arr.reduce(function(pre, item){
        return pre.concat(Array.isArray(item) ? flatten(item) : item);
    }, [])
}

 

转载于:https://www.cnblogs.com/weizhanyu/p/11510956.html