js 数组去重

关键字：数组去重；对象object去重；函数function去重

1、常规去重方法

该去重方法可实现基本类型（string,number,boolean,null,undefined）的去重、复合类型（array,object,function）的去重、以及混合类型（基本类型，符合类型混合）的去重。

function unique(args){
  var res = []; //结果集
  var hash = {}; //hash表用于处理function和object类型
  var hasNaN = false; //判断结果集中是否有NaN类型
  var reg = /(\u3000|\s|\t)*(\n)+(\u3000|\s|\t)*/gi; //空白字符正则
  for(var i = 0; i < args.length; i++){ //遍历原数组

    if(typeof args[i] !== 'object' && typeof args[i] !== 'function'){ //当前数据类型为undefined、boolean、string、number
      if(typeof args[i] === 'number' && isNaN(args[i])){//判断结果集中是否有NaN，若没有，则报存，若有，不操作
        if(!hasNaN){
          res.push(args[i]);
          hasNaN = true;
        }
      } else{

        if(res.indexOf(args[i]) == -1){
          res.push(args[i]);
        }
      }
    }
    /*
     * 当数据类型为object和function时，将数据转为字符串，
     * 并判断hash表中是否已保存该值。
     * 若没有，将数据的字符串保存到hash表中，并且将数据保存到结果集中。
     * 若有，不操作。
     * /
    if(typeof arr[i] === 'object'){
      if(!hash[JSON.stringify(args[i])]){
        hash[JSON.stringify(args[i])] = true;
        res.push(args[i]);
      }
    }

    if(typeof args[i] === 'function'){

      if(!hash[args[i].toString().replace(reg,'')]){
        hash[args[i].toString().replace(reg,'')] = true;
        res.push(args[i]);
      }
    }


  }
  return res;

}

2、ES6数组去重（无法判断对象重复）

function dedupe(array) {
    return Array.from(new Set(array)); 
}
//Array.from 方法可以将 Set 结构转为数组。
dedupe([1, 1, 2, 3]) // [1, 2, 3]

该方法主要用到了，数据结构Set，该结构类似于数组，但是成员的值是唯一的，没有重复的值。
注意：
  （1）向 Set 加入值的时候，不会发生类型转换，所以 5 和 ‘5’ 是两个不同的值。
  （2）Set 内部判断两个值是否相同，使用的算法是 “Same-value equality”，它类似于精确相等运算符（===），主要的区别是 NaN 等于自身，而精确运算符认为 NaN 不等于自身。
  （3）两个对象总是不相等的，所以无法达到对象重复去重。