js数组去重几种思路

攻城狮张豪技术 2022年11月7日

0 收藏 508 点赞 680 浏览 1199 个字

在一些后台语言中都内置了一些方法来处理数组或集合中重复的数据。但是js中并没有类似的方法，网上已经有一些方法，但是不够详细。部分代码来源于网络。个人总计如下：大致有4种思路

1）使用两次循环比较原始的写法
易理解效率相对不高

 Array.prototype.unique1 = function () {
     var res = [this[0]] //结果数组
     for (var i = 1; i < this.length; i++) {
         var repeat = false;
         for (var j = 0; j < res.length; j++) {
             if (res[j] == res[i]) {
                 repeat = true
                 break
             }
         }
         if (!repeat) {
             //不重复push 结果数组
             res.push(this[i])
         }
     }
     return res
 }

2）先排序后对比相邻位置是否相等，若等于push到结果数组

 Array.prototype.unique2 = function () {
     this.sort();
     var res = [this[0]];
     for (var i = 1; i < this.length; i++) {
         if (this[i] !== res[res.length - 1]) {
             res.push(this[i]);
         }
     }
     return res;
 }

3)使用 indexOf 来判断该元素是否存在 indexOf由于还会遍历一次，so,不推荐
indexof：
a某个指定的字符串值在字符串中首次出现的位置。
b检索的字符串值没有出现，则该方法返回 -1。

 //1)
 Array.prototype.unique3 = function () {
     var res = [this[0]] //结果数组
     for (var i = 1; i < this.length; i++) {
         if (res.indexOf(this[i]) == -1) n.push(this[i]);
     }
     return res
 }
 //2)
 Array.prototype.unique4 = function () {
     var res = [this[0]]
     for (var i = 1; i < this.length; i++)
         if (this.indexOf(this[i]) == i) n.push(this[i])
 }
 return res
 }

同样的思路可简写成

arr.filter(function (element, index, self) {
return self.indexOf(element) === index;
});

4)使用对象通过属性来检测效换率高，但相对占内存高（空间换时间）推荐使用

  Array.prototype.unique = function () {
             var obj = {}
             var res = []
             for (var i = 0; i < this.length; i++) {
                 if (!obj[this[i]]) {
                     res.push(this[i])
                     obj[this[i]] = 1
                 }
             }
             return res;
         }

此方法也存在缺陷：dom 伪数组不可以。

如有好的方法欢迎补充