JS数组去重方法小结

JS数组去重

看了网上很多数组去重方法,用的比较常见的大概就几种,今天想自己来做一个总结。
部分内容参考该博客


1 . 在原数组上操作(基本方法)
思路:利用循环嵌套,判断数组中每个元素与其后面的元素是否相等,如果相等,就使用splice方法删掉后面的元素,注意j--。

function dedupe2(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--;
            }
        }
    }
    return arr;
}

2 . 数组去重后返回一个新数组

思路:新建一个数组,遍历需要去重的数组,使用indexOf判断新数组中是否包含之前数组中每一项,不包含就push进去。

function dedupe1(arr) {
    var newarr = [];
    for (var i = 0; i < arr.length; i++) {
        if (newarr.indexOf(arr[i]) == -1) {
            newarr.push(arr[i]);
        }
    }
    return newarr;
}

3 . 利用对象的属性去重
思路:每次从数组中取出一个元素,到对象中去访问这个属性,如果能访问到就说明重复。

function dedupe3(arr) {
    var newarr = [];
    var obj = {};
    for (var i = 0; i < arr.length; i++) {
        if (!obj[arr[i]]) {
            newarr.push(arr[i]);
            obj[arr[i]] = 1;
        }
    }
    return newarr;
}

4 . 利用ES6中的Set数据结构和扩展运算符(参考ES6标准入门)

[...new Set([array])];

5 . 还是利用ES6中的Set

function dedupe4(arr) {
    return Array.from(new Set(arr));
}

当然,数组去重的方法还有很多很多很多,例如常用的先排序后去重,但是我看了一些帖子,发现其中存在一些问题,排序时是用到了sort方法,但是并没有给sort方法一个正确的排序函数,默认情况下sort方法比较的是字符串,因此会出现一些问题。还有就是sort方法返回的数组也是排序后的数组,某些情况下可能不符合要求。

以上只是个人的一个小总结,代码都是经过测试后的,有问题请指正,也欢迎大家补充,谢谢。

脚本宝典为你提供优质服务
脚本宝典 » JS数组去重方法小结

发表评论

提供最优质的资源集合

立即查看 了解详情