JS数组去重

转自https://juejin.im/post/5aaf7666f265da23923625c5

方法一

遍历数组，建立新数组，利用indexOf判断是否存在于新数组中，不存在则push到新数组，最后返回新数组

function delre(ar) {
    var ret = [];
    for (var i = 0, j = ar.length; i < j; i++) {
        if (ret.indexOf(ar[i]) === -1) {
            ret.push(ar[i]);
        }
    }
    return ret;
}
复制代码

方法二

遍历数组，利用object对象保存数组值，判断数组值是否已经保存在object中，未保存则push到新数组并用object[arrayItem]=1的方式记录保存

function delre(ar) {
    var tmp = {},
        ret = [];
    for (var i = 0, j = ar.length; i < j; i++) {
        if (!tmp[ar[i]]) {
            tmp[ar[i]] = 1;
            ret.push(ar[i]);
        }
    }
    return ret;
}
复制代码

或者

Array.prototype.unique = function(){
    var json = {}, newArr = [], len = this.length;
    for(var i = 0; i < len; i++){
        var temp = Object.prototype.toString.call(this[i]);
        if(typeof json[this[i]] == "undefined"){
            json[this[i]] = {};
            json[this[i]][temp] = 1;
            newArr.push(this[i]);
        }else if(typeof json[this[i]][temp] == "undefined"){
            json[this[i]][temp] = 1;
            newArr.push(this[i]);
        }else{
            json[this[i]][temp]++;
        }
    }
    console.log(json);
    return newArr;
}
复制代码

function unique(arr) {
    var temp = {}
    arr.forEach(item => {
        temp[JSON.stringfy(item)] = item
    })
    return Object.keys(temp).map(item => {
        return JSON.parse(item)
    })
}
复制代码

因为数组元素可能是不同类型的

方法三

数组下标判断法, 遍历数组，利用indexOf判断元素的值是否与当前索引相等，如相等则加入

function delre(ar) {
    var ret = [];
    ar.forEach(function(e, i, ar) {
        if (ar.indexOf(e) === i) {
            ret.push(e);
        }
    });
    return ret;
}
复制代码

方法四

数组先排序， 然后比较俩数组一头一尾进行去重

function delre(ar) {
    var ret = [], end;
    ar.sort();
    end = ar[0];
    ret.push(ar[0]);
    for (var i = 1; i < ar.length; i++) {
        if (ar[i] != end) {
            ret.push(ar[i]);
            end = ar[i];
        }
    }
    return ret;
}
复制代码

方法五

循环二次数组中的值，依次进行比较

function delre(ar) {
  for (var i = 0; i < ar.length; i++) {
    for (var j = i + 1; j < ar.length; j++) {
      if (ar[j] == ar[i]) {
        ar.splice(j, 1)
        j--
      }
    }
  }
  return ar
}
复制代码

方法6

es6 set [...new Set(['1',2,3,4,1,2,12,2])] or

Array.prototype.unique = function () {
  const set = new Set(this);
  return Array.from(set);
}
复制代码

方法七

es6 includes

Array.prototype.unique = function () {
  const newArray = [];
  this.forEach(item => {
    if (!newArray.includes(item)) {
      newArray.push(item);
    }
  });
  return newArray;
}
复制代码

方法八

es6 map

Array.prototype.unique = function () {
  const newArray = [];
  const tmp = new Map();
  for(let i = 0; i < this.length; i++){
        if(!tmp.get(this[i])){
            tmp.set(this[i], 1);
            newArray.push(this[i]);
        }
    }
    return newArray;
}
复制代码