假设我们有数组arr,并且声明新数组hash用来存放去重后的元素:
var arr = [23,44,5,2,23,5,1,7,8,7]; //包含重复元素
var hash= []; //声明新数组
以下是数组去重常见的几个方法
1.遍历数组使用indexOf去重
思路:新数组中若该项的下标为-1,则表示新数组中没有找到,就可以将该项放入新数组中。
arr.forEach(item=>{
if(hash.indexOf(item) == '-1'){
hash.push(item);
}
})
console.log(hash); //[23, 44, 5, 2, 1, 7, 8]
2.遍历数组使用indexOf去重
思路:若该项的下标和该项在数组的下标相同,则放入新数组。不是则过滤掉。
注:【indexOf()方法可以返回某个指定字符串在字符串中首次出现的位置】
比如:console.log(arr.indexOf(23)); //0
’23’ 首次出现的位置是数组中的第一个,即下标为0
arr.forEach((item,index)=>{
if(arr.indexOf(item) == index){
hash.push(item);
}
})
3.遍历数组使用标识符去重
var obj = {}; //声明一个变量标识
arr.forEach(item=>{
if(!obj[item]){
obj[item] = true;
hash.push(item)
}
})
4.sort排序后遍历过滤数组
思路:先给数组排序,这样相同的项总是相邻。然后遍历数组和前一个对比,不相等就放入新数组中。(只针对排序后的)
var hash = [arr[0]];
arr.forEach((item,index)=>{
if(item != hash[hash.length-1]){
hash.push(item)
}
})
5.ES6实现
思路:ES6提供了新的数组结构Set。类似于数组,但是成员的值都是唯一的。
使用扩展运算符[…]和Set结构相结合,可以去掉数组中重复的元素。
注:[…]扩展运算符内部使用for..of循环。
Set函数接收一个数组(或者类数组的对象)作为参数,用来初始化。
var hash = new Set(arr);
var newArr = [...hash];
console.log(newArr); //[23, 44, 5, 2, 1, 7, 8]
或者
var newArr = Array.from(hash);
【Array.from它的作用,就是可以把类数组对象、可迭代对象转化为数组】