常见方法
1.利用对象键值不能重复
2.es6做法：利用set集合中不能出现重复值，然后将伪数组转换成数组
3.利用filter函数
接下来讲讲具体实现
1.利用对象键值不能重复
function unique(arr) {
var ret = [];
var len = arr.length;
var tmp = {};
for(var i=0; i<len; i++){
if(!tmp[arr[i]]){
tmp[arr[i]] = 1;
ret.push(arr[i]);
}
}
return ret;
}
但由于对象key只能为字符串，因此这种去重方法有许多局限性：
- 无法区分隐式类型转换成字符串后一样的值，比如1和'1'
- 无法处理复杂数据类型，比如对象（因为对象作为key会变成[object Object]）
- 特殊数据，比如'proto'会挂掉，因为tmp对象的proto属性无法被重写
对于第一点，有人提出可以为对象的key增加一个类型，或者将类型放到对象的value中来解决：
function unique(arr) {
var ret = [];
var len = arr.length;
var tmp = {};
var tmpKey;
for(var i=0; i<len; i++){
tmpKey = typeof arr[i] + arr[i];
if(!tmp[tmpKey]){
tmp[tmpKey] = 1;
ret.push(arr[i]);
}
}
return ret;
}
该方案也同时解决第三个问题。
而第二个问题，如果像上文所说，在允许对对象进行自定义的比较规则，也可以将对象序列化之后作为key来使用。这里为简单起见，使用JSON.stringify()进行序列化。
function unique(arr) {
var ret = [];
var len = arr.length;
var tmp = {};
var tmpKey;
for(var i=0; i<len; i++){
tmpKey = typeof arr[i] + JSON.stringify(arr[i]);
if(!tmp[tmpKey]){
tmp[tmpKey] = 1;
ret.push(arr[i]);
}
}
return ret;
}
2.es6做法
function uniqueArr(){
let arr = [1,2,2,3,3,3];
return Array.from(new Set(arr));
}
console.log(uniqueArr());//[1,2,3];
3.利用filter函数
function uniqueArr(){
let arr = [1,2,2,3,3,3];
//filter
return arr.filter(function(ele,index,array){
return array.indexOf(ele) === index;
})
}
console.log(uniqueArr());//[1,2,3];
每天都努力一点点
谢谢你看完
