在数组中有时候会有重复元素,而我们并不需要因此就需要对数组进行去重。
去重的方法很多,这里几种是自己易于理解的几种方法。
1、先来最简单的方法
利用ES6提供的新的数据结构set。它类似于数组,但是它的元素值是唯一的,没有重复的。
1 let arr = [1,1,1,1,1,1,2,3,4,1,2,3,4
]
2 arr = Array.from(
new Set(arr))
3 console.log(arr)
4 // [ 1, 2, 3, 4 ]
2、利用字符串的indexOf()方法。这个方法是从一个字符串中搜索给定的子字符串,然后返回子字符串的位置(如果没有找到则返回-1)。
数组一样可以用。
let arr = [1,1,1,1,1,1,2,3,4
]
function distinct(arr){
let result = [],len=
arr.length;
arr.forEach((v, i, arr) =>
{
var bool = arr.indexOf(v, i+1
);
if(bool === -1
){
result.push(v);
}
});
return result;
}
console.log(distinct(arr))
// [ 1, 2, 3, 4 ]
3、利用数组的splice() 方法。双重循环判断是否相等,相等则删除后面的一个。但是会改变原数组。
1 let arr = [1,1,1,1,1,1,2,3,4
]
2
3 function distinct(arr) {
4 let i, j, len=
arr.length;
5 for( i=0;i<len;i++
){
6 for(j=i+1;j<len;j++
){
7 if(arr[i] ==
arr[j]){
8 arr.splice(j,1
);
9 len--
;
10 j--
;
11 }
12 }
13 }
14 return arr;
15 }
16 console.log(distinct(arr))
17 // [ 1, 2, 3, 4 ]
4、利用filter方法和对象属性是否存在来去重。
let arr = [1,1,1,1,'1',1,2,3,4,'4'
]
function unique(arr){
let obj =
{};
return arr.filter((item) =>
{
return obj.hasOwnProperty(item)?
false:(obj[item]=
true);
})
}
console.log(unique(arr))
// [ 1, 2, 3, 4 ]
由上面个看出,不能区分 1 和 ‘1’ ,因此此方法仅适用于纯数字的数组。
5、利用对象的属性值是否存在
let arr = [1,1,1,1,1,1,2,3,4,'4','4','4'
]
function unique(arr){
let obj=
{},
item,key,
res =
[];
for(let i=0,len=arr.length;i<len;i++
){
item =
arr[i];
key =
typeof (item) +
item;
if(!
obj[key]){
res.push(item);
obj[key] =
item;
}
}
return res;
}
console.log(unique(arr))
// [ 1, 2, 3, 4, '4' ]
此方法可以区分数字和字符,比上一种方法更优。
6、常规方法。双重循环判断元素是否相等。
let arr = [1,1,1,1,1,1,2,3,4,'4','4','4'
]
function distinct(arr) {
var result =
[];
for(let i=0,len=arr.length;i<len;i++
){
for(let j=i+1;j<len;j++
){
if(arr[i] ===
arr[j]) {
j = ++
i
// console.log(j)
}
}
result.push(arr[i])
}
return result;
}
console.log(distinct(arr))
// [ 1, 2, 3, 4, '4' ]
以上就是几种易于理解的常用数组去重方法。
转载于:https://www.cnblogs.com/xguoz/p/8963331.html