js數組去重與去扁平化詳解-js教程-PHP中文網

js數組去重與去扁平化詳解

小云云

發布： 2018-03-07 11:33:42

原創

1763 人瀏覽過

本文主要和大家分享js陣列去重與去扁平化詳解希望能幫助大家。

陣列去重

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数据结构转为数组数据结构}

登入後複製

陣列去扁平化
陣列的扁平化，就是將一個巢狀多層的陣列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;
}// 使用forEachfunction 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) {
    arr.reduce(function(pre, item){
        return pre.concat(Array.isArray(item) ? flatten(item) : item);
    }, [])
}

登入後複製

（3）如果陣列元素都為數字，則可以使用toString方法

function flatten(arr) {
    var newArr = arr.toString().split(&#39;,&#39;);    return newArr.map(function(item){
        return +item;        // 将字符串转为数字
    });
}

登入後複製