js数组去重的几种方法
1.利用es6的iterable数据结构set
原理:
es6 提供了新的数据结构 set。它类似于数组,但是成员的值都是唯一的,没有重复的值。set 本身是一个构造函数,用来生成 set 数据结构。
(利用的算法类似'===',与'==='的区别是 ‘===’认为nan != nan ,set的算法认为它们是相等的,但是set认为对象都是不相等的。)
const set = new set([1, 2, 3, 4, 4]); [...set] => [1, 2, 3, 4]
array.from()可以将set结构转成数组。
distinct = (arr) =>{
return array.from(new set(arr));
}
let arr = [2,1,3,5,1,2,4];
distinct(arr);
=> [2, 1, 3, 5, 4]
2.利用排序
原理: 排序后,然后相邻元素比较
distinct = (arr) =>{
let arrsort = arr.sort();
let _arr = [];
for(let i = 0; i < arrsort.length; i++){
if(arrsort[i] !== arrsort[i+1]){
_arr.push(arrsort[i]);
}
}
return _arr;
}
let arr = [2,1,3,5,1,2,4];
distinct(arr);
=>[1, 2, 3, 4, 5]
3.利用indexof,foreach
原理:利用foreach的三个参数和indexof()的第二个参数,在数组中检测该元素后方是否有与该元素相同的元素。
distinct = (arr) =>{
let _arr = [];
arr.foreach((item, index, arr) => {
var bool = arr.indexof(item,index+1);
if(bool === -1){
_arr.push(item);
}
})
return _arr;
}
let arr = [2,1,3,5,1,2,4];
distinct(arr);
=> [3, 5, 1, 2, 4] //1是后面的1,2也是后出现的2.
4.利用splice
原理:splice()删除元素,会改变原数组。
distinct = (arr) =>{
let len = arr.length;
for(let i = 0; i < len; i++) {
for(let j = i + 1; j < len; j++) {
if(arr[i] === arr[j]) {
arr.splice(j,1);
len--;
j--;
}
}
}
return arr;
}
let arr = [2,1,3,5,1,2,4];
distinct(arr);
=>[2, 1, 3, 5, 4]