三十八、数组去重
1.es6的reduce方法去重
let arr=["百度","腾讯","阿里","百度","腾讯","阿里","百度","腾讯","阿里"]
//数组去重 拿到一个新的无重复的数组
let result=arr.reduce((prev,item)=>{
//判断当前元素 是否存在于数组中
//includes 是否包含指定元素 有T 无F
if(!prev.includes(item)){
prev.push(item)
}
return prev
},[])
console.log(result)//['百度', '腾讯', '阿里']
2.利用对象的属性去重
思路:利用对象的key值不重复实现,每次取出原数组的元素,然后再对象中访问这个属性,如果存在就说明重复
var arr=[1,2,2,3,4,5,5];
function unique(arr){
var obj = {
};
var res = [];
for (var i = 0; i < arr.length; i++) {
obj[arr[i]] = arr[i];
}
for (var i in obj) {
res.push(obj[i]); //i是key属性,obj[i]是value值
}
return res;
}
console.log(unique(arr));//1,2,3,4,5
3.利用indexOf去重
思路:将去重的数组里的元素和新数组里的元素比较,如果indexOf返回-1则将元素放入新数组
function uniq(array){
var temp = []; //一个新的临时数组
for(var i = 0; i < array.length; i++){
if(temp.indexOf(array[i]) == -1){
//indexOf的值为-1说明找不到,即新数组里没有该元素
temp.push(array[i]);
}
}
return temp;
}
var aa = [1,2,2,4,9,6,7,5,2,3,5,6,5];
console.log(uniq(aa));
4.排序后相邻去重
思路:先将原数组排序,在与相邻的进行比较,如果不同则存入新数组
var arr=[1,2,2,3,4,5,5];
function unique(arr){
var arr2 = arr.sort();//先通过sort排序
var res = [arr2[0]];//将arr2的第一个元素放入res
for(var i=1;i<arr2.length;i++){
//如果arr2[i]的值不等于res的最后一个元素的值,说明res里没有这个元素
if(arr2[i] !== res[res.length-1]){
res.push(arr2[i]);//将当前元素放入res
}
}
return res;
}