js 数组去重

来源:互联网 发布:unity3d guitexture 编辑:程序博客网 时间:2024/05/22 03:08

关键字:数组去重;对象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)两个对象总是不相等的,所以无法达到对象重复去重。