数组去重的方案

第 1 章：数组去重

1.1 单个元素去重

1.1-1 利用ES6 Set去重

function unique(arr) {
    return Array.from(new Set(arr))
}

var arr = [1, 2, 3, 4, 5, 2, 1, 9, 0, 5]
console.log(unique(arr));//=>[1, 2, 3, 4, 5, 9, 0]

1.1-2 利用filter去重

var r;
var arr = [1, 2, 3, 4, 5, 2, 1, 9, 0, 5]

r = arr.filter((element, index, self) => {
    return self.indexOf(element) === index;
})
console.log(r)//=>[1, 2, 3, 4, 5, 9, 0]

1.2 数组对象去重【重点】

	var arr = [
	        { id: 0, name: '周瑜' },
	        { id: 1, name: '王昭君' },
	        { id: 2, name: '夏侯惇' },
	        { id: 3, name: '夏侯惇' },
	        { id: 4, name: '不知火舞' }
	    ]
	/*
      方法一：数组的reduce方法
      【会更改数组的原始数据】【ie9以下不支持此方法】
      首先确定：数组对象里面的唯一标识，如：name字段
    */
    let newObj = {};
    arr = arr.reduce((preval, curval) => {
        newObj[curval.name] ? '' : newObj[curval.name] = true && preval.push(curval);
        return preval
    }, [])
    console.log('去重arr22', arr);

	/*
      原生js方法：distinct1保留元数据，获取去重后的新数组
    */
    // 方法一 【推荐】
    function distinct1(arr, key) {
        var newobj = {}, newArr = [];
        for (var i = 0; i < arr.length; i++) {
            var item = arr[i];
            if (!newobj[item[key]]) {
                newobj[item[key]] = newArr.push(item);
            }
        }
        return newArr;
    }
    var newArray = distinct1(arr, 'name'); // 首先确定：数组对象里面的唯一标识，如：name字段
    console.log('去重的新数组dis1', newArray);
    console.log('原数组', arr);


    // 方法二 会更改数组的原始数据
    function distinct3(arr, key) {
        for (let i = 0; i < arr.length; i++) {
            for (let j = i + 1; j < arr.length; j++) {
                if (arr[i][key] === arr[j][key]) {
                    arr.splice(j, 1);
                    j = j - 1;
                }
            }
        }
        return arr;
    }
    var newArr = distinct3(arr, 'name')
    console.log('去重后的数组new', newArr);
    console.log('原数组', arr);

去重指定元素

	var arr1 = [2, 0, 6, 1, 77, 0, 52, 0, 25, 7];
    function disArray(arr, key) {
        var newArr = [];
        for (var i = 0; i < arr.length; i++) {
            if (arr[i] != key) {
                newArr[newArr.length] = arr[i];
            }
        }
        return newArr;
    }
    var oA = disArray(arr1, 0); // 去重零
    console.log('11111',oA);  //=>[2, 6, 1, 77, 52, 25, 7]