Array--数组去重，包括数组中对象去重

数组存基本类型

• 第一种双重循环

function unique(arr) {
    if (!Array.isArray(arr)) {
        return
    }
    let res = [arr[0]]
    for (let i = 1; i < arr.length; i++) {
        let flag = true
        for (let j = 0; j < res.length; j++) {
            if (arr[i] === res[j]) {
                flag = false;
                break
            }
        }
        if (flag) {
            res.push(arr[i])
        }
    }
    return res
}

• 用indexOf 简化了二层循环的流程

function indexOfUniq(arr) {
 if (!Array.isArray(arr)) {
        return
    }
  let result = [];
  for (let i = 0, len = arr.length; i < len; i++) {
    // 用indexOf 简化了二层循环的流程
    if (result.indexOf(arr[i]) === -1){
    result.push(arr[i]);
    }
  }
  return result;
}

• 用indexOf filter简化

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    //利用indexOf查找第一次的位置，跟index相同说明是第一次出现的
    return Array.prototype.filter.call(arr, function(item, index){
        return arr.indexOf(item) === index;
    });
}

• 利用对象属性去重

function unique(arr) {
    if (!Array.isArray(arr)) {
        return
    }
    let res = [],
        obj = {}
    for (let i = 0; i < arr.length; i++) {
        if (!obj[arr[i]]) {
            res.push(arr[i])
            obj[arr[i]] = 1
        } else {
            obj[arr[i]]++
        }
    }
    return res
}

• set与解构赋值去重

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    return [...new Set(arr)]
}

• Array.from与set去重

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    return Array.from(new Set(arr))
}

JSON数据去重

• 利用reduce

let emps = [{
	name: 'Javan',
	age: '28'
}, {
	name: 'Owen',
	age: '25'
}, {
	name: 'Javan',
	age: '23'
}];
// 根据name去重
let hash = {};
emps = emps.reduce((item, next) => {
	if (hash[next.name] ? '' : hash[next.name] = true) {
		item.push(next);
	}
	return item;
}, []);
console.log(emps);
// output Array [{name: 'Javan',age: '28'},{name: 'Owen',age: '25'}]

数组存复杂类型

• 利用对象属性去重

function unique(arr) {
    if (!Array.isArray(arr)) {
        return
    }
    let res = [],
        obj = {},
        key = ''
    for (let i = 0; i < arr.length; i++) {
        let key = JSON.stringify(arr[i])
        if (!obj[key]) {
            res.push(arr[i])
            obj[key] = 1
        } else {
            obj[key]++ //算几个重复
        }
    }
    return res
}

• 利用reduce方法遍历数组

reduce第一个参数是遍历需要执行的函数，第二个参数是item的初始值

 var obj = {};
 var key = '';
 arr = arr.reduce(function(acc, item) {
 //可以不转化字符串,用一个属性item.key,obj[item.key]
 //直接obj[item]，item会变成[object Object]
   key = JSON.stringify(item); 
 obj[key] ? '' : obj[key] = true && acc.push(item);
 return acc;
}, []);

• 利用forEach方法遍历数组

var unique = {};
 obj.forEach(function(item) {
     unique[JSON.stringify(item)] = item  //重复会覆盖
 });
 obj = Object.keys(unique).map(function(mitem) {
     return JSON.parse(mitem)
 });
 console.log(obj)

感谢作者，材料来源：7种方法实现数组去重，收集总结不易，点赞，收藏走一波