js数组去除重复数据
1、遍历数组法
建立一个新数组,然后循环遍历要去重的数组,每次判断新数组不包含旧数组的值时(新数组用indexOf方法检索旧数组的值返回结果等于-1)将该值加入新数组。
let oldArr = [1, 2, 3, 4, 5, 5 , 6, 7, 8, 2, 3];
let newArr = unique(oldArr);
function unique(arr){
let hash=[];
for (let i = 0; i < arr.length; i++) {
if(hash.indexOf(arr[i]) === -1){
hash.push(arr[i]);
}
}
return hash;
}
2、数组下标判断法
与第一种方法类似,先遍历,然后判断当前数组的第i项在数组中第一次出现的位置是否与i相等,不是则说明重复,忽略,不加入新数组。
let oldArr = [1, 2, 3, 4, 5, 5 , 6, 7, 8, 2, 3];
let newArr = unique(oldArr);
function unique(arr){
let hash=[];
for (let i = 0; i < arr.length; i++) {
if(arr.indexOf(arr[i]) === i){
hash.push(arr[i]);
}
}
return hash;
}
3、排序后判断
对数组进行排序后,将新数组的最后一个值与旧数组的当前值进行比较,如果相等说明重复,不相等则添加至新数组。
function unique(arr){
arr.sort();
let hash = [arr[0]];
for (let i = 1; i < arr.length; i++) {
if (arr[i] != hash[hash.length-1]) {
hash.push(arr[i]);
}
}
return hash;
}
4、es6的Set去重
Set类型:ES6提供了新的数据结构Set。它类似于数组,但是成员的值都是唯一的,没有重复的值。
Set本身是一个构造函数,用来生成Set数据结构。
所以我们可以直接用Set来处理数组,但是处理完后可以用Array.form方法或者扩展函数把它重新转回数组,不然得到的是Set类型,对于一些有类型判断的地方是不通过的。
4.1、 Array.from转换Set类型为Array
let oldArr = [1, 2, 3, 4, 5, 5 , 6, 7, 8, 2, 3];
let newArr = new Set(oldArr);
console.log(newArr);
console.log(newArr instanceof Array); // 此时是Set类型,不是Array
newArr = Array.from(newArr);
console.log(newArr instanceof Array);
4.2、 扩展函数转换Set类型为Array
let oldArr = [1, 2, 3, 4, 5, 5 , 6, 7, 8, 2, 3];
let newArr = [...new Set(oldArr)]; // 这个方法最简便