对arr数组进行去重
arr = [1,1,'true','true',true,true,undefined,undefined,null,null,NaN,NaN,'NaN',{},{}];
1. 嵌套循环,splice去重
遍历比较,有相同的元素利用splice方法删除
function unique(arr){
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--;
}
}
}
return arr
}
console.log(unique(arr));
// [1, 'true', true, undefined, null, NaN, NaN, 'NaN', {}, {}]
NaN和{}没有去重
2. 利用sort()
排序后比较相邻元素
function unique(arr){
arr = arr.sort()
var array = [arr[0]];
for(var i=1; i<arr.length;i++){
if(arr[i] !== arr[i-1]){
array.push(arr[i]);
}
}
return array;
}
console.log(unique(arr));
// [1, NaN, NaN, 'NaN', {}, {}, null, 'true', true, undefined]
没有去重NaN和{}
3. 利用filter去重
数组的迭代方法filter()会返回结果为true的项组成的数组
function unique(arr){
return arr.filter(function(item,index,arr){
return arr.indexOf(item,0)===index
})
}
console.log(unique(arr));
//[1, 'true', true, undefined, null, 'NaN', {}, {}]
两个NaN没了,{}没有去重
4. 利用 indexOf 去重
function unique(arr){
var array = [];
for(var i=0; i<arr.length; i++){
if(array.indexOf(arr[i]) === -1){
array.push(arr[i])
}
}
return array;
}
console.log(unique(arr));
// [1, 'true', true, undefined, null, NaN, NaN, 'NaN', {}, {}]
NaN和{}没有去重
5. 利用includes
function unique(arr){
var array = [];
for(var i=0; i<arr.length; i++){
if( !array.includes(arr[i])){
array.push(arr[i]);
}
}
return array;
}
console.log(unique(arr));
// [1, 'true', true, undefined, null, NaN, 'NaN', {}, {}]
{}没有去重
indexOf和includes都是用来判断数组中是否包含某元素的,然后以此构造新数组实现去重。
6. ES6 Set去重
function unique (arr){
return Array.from(new Set(arr))
}
console.log(unique(arr));
// [1, 'true', true, undefined, null, NaN, 'NaN', {}, {}]
// 更简化的写法
console.log([...new Set(arr)])
{}没有去重
7. 利用Map
创建一个空Map数据结构,遍历需要去重的数组,把数组的每一个元素作为key存到Map中。Map中是不会出现相同的值的。
function unique(arr){
let map = new Map();
let array = new Array();
for(let i=0; i<arr.length; i++){
if(map.has(arr[i])){
map.set(arr[i],true);
}else{
map.set(arr[i],false);
array.push(arr[i]);
}
}
return array;
}
console.log(unique(arr));
// [1, 'true', true, undefined, null, NaN, 'NaN', {}, {}]
{}没有去重
8. 利用hasOwnProperty
hasOwnProperty判断是否存在对象属性
function unique(arr){
var obj = {};
return arr.filter(function(item, index, arr){
return obj.hasOwnProperty(typeof item+item) ? false: (obj[typeof item+item] = true)
})
}
console.log(unique(arr));
// [1, 'true', true, undefined, null, NaN, 'NaN', {…}]
所有都可以去重