JavaScript數(shù)組去重

鄒強(qiáng) 發(fā)布于2019-08-23 12:07 / 2539人閱讀

摘要：數(shù)組去重的幾種方法遍歷數(shù)組法這是最簡單的數(shù)組去重方法，實(shí)現(xiàn)思路新建一新數(shù)組，傳入要去重的數(shù)組，遍歷該數(shù)組，若值不在新數(shù)組中則加入該數(shù)組需要注意點(diǎn)判斷值是否在數(shù)組的方法是方法，以下不支持，示例如下對(duì)象鍵值對(duì)法思路新建一對(duì)象以及數(shù)組，遍歷傳入

數(shù)組去重的幾種方法

1.遍歷數(shù)組法

這是最簡單的數(shù)組去重方法，實(shí)現(xiàn)思路：新建一新數(shù)組，傳入要去重的數(shù)組，遍歷該數(shù)組，若值不在新數(shù)組中則加入該數(shù)組；需要注意點(diǎn)：判斷值是否在數(shù)組的方法“indexOf”是ECMAScript5 方法，IE8以下不支持，示例如下：

function removeDup(arr) {
    let new_arr = [];
    arr.forEach((val) => {
        if(new_arr.indexOf(val) === -1){
            new_arr.push(val);
        }
    });
    return new_arr;
}

2.對(duì)象鍵值對(duì)法

思路：新建一對(duì)象以及數(shù)組，遍歷傳入的數(shù)組，判斷值是否為js對(duì)象的鍵，若不是則新增鍵值，并放入數(shù)組中；需要注意的地方：判斷是否為js對(duì)象鍵時(shí)，會(huì)自動(dòng)對(duì)傳入的鍵toString();

    function removeDup2(arr) {
        let obj = {},
            new_arr = [],
            val,
            type;
        for(let i = 0, len = arr.length; i < len; i+=1) {
            val = arr[i];
            type = typeof val;
            if(!obj[val]) {
                obj[val] = [type];
                new_arr.push(val);
            }else if(obj[val].indexOf(type) === -1) {
                obj[val].push(type);
                new_arr.push(val);
            }
        }
        return new_arr;
    }

缺點(diǎn)：無法真正區(qū)分兩個(gè)對(duì)象，如：`{a:1}`和`{a: 2}`，因?yàn)閠ypeof結(jié)果都是`"object"`,可用`JSON.stringify()`來解決；
es6優(yōu)化后如下

    function unique(array) {
        let obj = {};
        let type;
        return array.filter((item, index, array) => {
            type = typeof item + JSON.stringify(item);
            return obj.hasOwnProperty(type) ? false : (obj[type] = item);
        } )
    }
    // 可去除undefined, NaN, Object重復(fù)項(xiàng)

3.排序后相鄰去除法

思路：首先將要去重的數(shù)組使用sort方法排序后，相同的值就會(huì)排在一起，然后就可以只判斷當(dāng)前元素與上一個(gè)元素是否相同，若不同則添加進(jìn)去；

    function unique(array) {
        let res = [];
        let sortedArray = array.slice(0).sort();//先排序
        let seen;//記錄上一個(gè)元素
        for(let i = 0, len = sortedArray.length; i < len; i++) {
            let current = sortedArray[i];
            if(!i || seen !== current) {
                res.push(current);
            }
            seen = current;
        }
        return res;
    }

優(yōu)化：可傳入一個(gè)isSorted參數(shù)，表明該數(shù)組是否已排序，如果為true，那么就判斷相鄰元素是否相同；如果為false，則使用indexOf判斷：

    function unique(array, isSorted) {
        let res = [];
        let seen;//記錄上一個(gè)元素
        for(let i = 0, len = array.length; i < len; i++) {
            let current = array[i];
            if(isSorted) {
                if(!i || seen !== current) {
                    res.push(current);
                }
                seen = current;
            }else if(res.indexOf(current) === -1) {
                res.push(current);
            }
        }
        return res;
    }

再優(yōu)化：想象一個(gè)場(chǎng)景，你需要對(duì)數(shù)組的每一項(xiàng)進(jìn)行一些處理，但又不想再遍歷一次，那么可添加第三個(gè)參數(shù)itreatee，接受一個(gè)函數(shù)作為處理函數(shù)；

    function unique(array, isSorted, iteratee) {
        let res  = [];
        let seen = [];
        for(let i = 0, len = array.length; i < len; i++) {
            let value = array[i];
            let computed = iteratee ? iteratee(value, i, array) : value;
            if(isSorted) {
                if(!i || seen !== computed) {
                    res.push(value);
                }
                seen = computed;
            }else if(iteratee) {
                if(seen.indexOf(computed) === -1) {
                    res.push(value);
                    seen.push(computed);
                }
            }else if(res.indexOf(value) === -1) {
                res.push(value);
            }
        }
        return res;
    }

4.ES6，Set和Map去重

    function unique(array) {
        return Array.from(new Set(array));
    }

    //擴(kuò)展運(yùn)算符簡化
    let unique = (arr) => [...new Set(arr)];

    //使用Map
    function unique(array) {
        let seen = new Map();
        return arr.filter((a) => !seen.has(a) && seen.set(a, 1));
    }