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