原生JS去重
var arr = [1,2,3,1,2,2,4,5,6,'dd','ss','ss','dd']
for(var i=0;i<arr.length;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i] === arr[j]){
arr.splice(j,1)
}
}
}
上面运行结果是 : [1, 2, 3, 2, 4, 5, 6, "dd", "ss"]
原因:当拿2去依次和索引为2(i+1)以后的值比较时,比到索引为4的’2’时,就会删除这项,然后j++就会比索引为5 的值,但是之前索引为5的’2’因为索引为4的’2’被删除了,所以它就被顶到索引为4了,然后j++之后就会检查索引为5的’4’,因此2就被遗漏了。
解决是 :
var arr = [1,2,3,1,2,2,4,5,6,'dd','ss','ss','dd']
for(var i=0;i<arr.length;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i] === arr[j]){
arr.splice(j,1)
j--
}
}
}
在删除了一项之后,让j减一位,这样j++再加一位,这样就相当于没动,继续检查这个位置的值,
ES6 去重
在上面的问题中,解决重复值得问题,但是还有一个问题没解决,假如数组中有两个NaN,要知道NaN不等于任何值,即使它自己都不等于它自己
var arr = [1,2,3,1,2,2,4,5,NaN,6,'dd','ss',NaN,'ss','dd']
for(var i=0;i<arr.length;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i] === arr[j]){
arr.splice(j,1)
j--
}
}
}
上面的运行结果是:
[1, 2, 3, 4, 5, NaN, 6, "dd", "ss", NaN]
解决是:
用es6的Set方法,它是利用了Object.is(NaN,NaN)的方法将NaN去重的,Object.is(NaN,NaN)返回true,让NaN === NaN
var arr = [1,35,6,5,7,'dss','ddd',NaN,'ddd',6,NaN,5,7,'dss'];
var arr1 = new Set(arr)
console.log(arr1)
或者
var arr = [1,35,6,5,7,'dss','ddd',NaN,'ddd',6,NaN,5,7,'dss'];
console.log([...new Set(arr)])
运行结果: [1, 35, 6, 5, 7, "dss", "ddd", NaN]
检测你的浏览器支不支持ES6
'use strict';
var m = new Map();
var s = new Set();
console.log('你的浏览器支持Map和Set!');
如果浏览器报ReferenceError错误,那么你需要换一个支持ES6的浏览器