总结一下js中数组去重的方法:
1.遍历数组法(indexOf)
实现思路:初始化一个数组,遍历去要重的数组,当值不在新数组的时候(indexOf为-1)就加入该新数组中;
var arr=[1,4,6,9,2,4,3,9,0,0];
function unique1(arr){
var newarr=[];
for (var i = 0; i < arr.length; i++) {
if(newarr.indexOf(arr[i])==-1){
newarr.push(arr[i]);
}
}
return newarr;
}
console.log(unique1(arr)); // [1, 4, 6, 9, 2, 3, 0]
2.数组下标判断法
实现思路:如果当前数组的第 i 项在当前数组中第一次出现的位置不是 i,那么表示第 i 项是重复的,忽略掉。否则存入结果数组。
function unique2(arr){
var newarr=[];
for (var i = 0; i < arr.length; i++) {
if(arr.indexOf(arr[i])==i){
newarr.push(arr[i]);
}
}
return newarr;
}
console.log(unique2(arr)); // [1, 4, 6, 9, 2, 3, 0]
3.排序后相邻去除法
实现思路:给传入的数组排序,排序后相同的值会相邻,然后遍历排序后数组时,新数组只加入不与前一值重复的值。
function unique3(arr){
arr.sort();
console.log( arr.sort()); // [0, 0, 1, 2, 3, 4, 4, 6, 9, 9]
var newarr=[arr[0]];
for (var i = 1; i < arr.length; i++) {
if(arr[i]!=newarr[newarr.length-1]){ //后一项和前一项比
newarr.push(arr[i]);
}
}
return newarr;
}
console.log(unique3(arr)); //[0, 1, 2, 3, 4, 6, 9]
4.优化遍历数组法(推荐)
实现思路:双层循环,外循环表示从0到arr.length,内循环表示从i+1到arr.length,将没重复的右边值放入新数组。(检测到有重复值时终止当前循环同时进入外层循环的下一轮判断)
function unique4(arr){
var newarr=[];
for (var i = 0; i < arr.length; i++) {
for (var j = i+1; j < arr.length; j++) {
if(arr[i]===arr[j]){
++i;
}
}
newarr.push(arr[i]);
}
return newarr;
}
console.log(unique4(arr)); // [1, 4, 6, 9, 2, 3, 0]
5.ES6中的方法
基本思路:ES6提供了新的数据结构Set。它类似于数组,但是成员的值都是唯一的,没有重复的值。Set函数可以接受一个数组(或类似数组的对象)作为参数,用来初始化。
function unique5(arr){
var newarr = new Set(arr);
return [...newarr];
}
console.log(unique5(arr)); // [1, 4, 6, 9, 2, 3, 0]
总结:
方法1和方法3都用到了数组的indexOf()方法,此方法主要用来查找元素在数组中第一次出现的位置。比较浪费资源和时间。
方法2使用的是hash表,把已经出现过的元素通过下标形式写入到一个object内,下标的引用要比用数组indexOf()方法搜索节省时间。