zoukankan      html  css  js  c++  java
  • js 对象数组去重

    在项目中定义对象数组是非常常见的,这就免不了要对对象数组进行去重。当然不能简单的使用===来解决问题,因为这时候数组中的类型为对象类型,即使完全相同的两个对象也不相等的。下面的例子说明一切:

    {}==={}//fasle
    []===[]//fasle

    所以应该使用其他方法来判断两个对象是否相等,能代表这个对象的唯一性的属性,比如id。

    使用id举例:

    var arr=[
        {id:01,name:'jack'},
        {id:02,name:'tome'},
        {id:01,name:'jack'},
    ]

    方法一:使用对象的hasOwnProperty属性

    var deRepeat=function(arr){
        let obj={};
        arr.forEach((item,index)=>{
            // 若重复则删除该项
            if(obj.hasOwnProperty(item.id)){
                arr.splice(index,1);
            // 不重复则存入obj
            }else{
                obj[item.id]=item.name;
            }
        });
        return arr;
    }

    方法二:使用数组的归并方法reduce,注意该方法接收两个参数(函数)

    参数1(操作):在每一项上调用的函数,接收四个参数:pre(经过参数1中函数操作过后存入结果中的的值,相对于当前操作项为前一个值,可以说这个参数就是参数2),cur(当前项的值),index(当前值索引),arr(数组)

    参数2(结果):初始值

    var deRepeat=function(arr){
        let obj={};
        let res=arr.reduce(function(pre,cur,index,arr){
            // 当前项还没出现过,至今未发现重复项
            if(!obj.hasOwnProperty(cur.id)){
                obj[cur.id]=cur.name;
                pre.push(cur)
            }
            return pre;
        },[])
        return arr;
    }

     总结:对象数组去重无非也是找到每个对象唯一标识(如id)来证明其唯一性,通过这个唯一标志来去重

    let arr=[
        {id:'1'},
        {id:'2'},
        {id:'1'}
    ]
    
    var removeDuplicate =function(arr){
        // 法一:
        // let obj={};
        // return  arr.reduce((pre,cur)=>{
        //     obj[cur.id]?'':obj[cur.id]=true && pre.push(cur);
        //     return pre;
        // },[])
    
        // 法二
        let map={};
        arr.forEach(item=>{
            if(!map[item.id]){
                map[item.id]=item;
            }
        })
        return Object.values(map);    
    }
    removeDuplicate(arr)    //[{id:'1'},{id:'2'}]
  • 相关阅读:
    HDU 5835 Danganronpa(弹丸论破)
    HDU 5813 Elegant Construction(优雅建造)
    HDU 5831 Rikka with Parenthesis II(六花与括号II)
    HDU 5810 Balls and Boxes(盒子与球)
    HDU 5818 Joint Stacks(联合栈)
    Dream Team(最小生成树)
    带权并查集
    HDU 1495 非常可乐(BFS)
    I Hate It(线段树+更新)
    Just a Hook(线段树+区间更新)
  • 原文地址:https://www.cnblogs.com/xingguozhiming/p/10296727.html
Copyright © 2011-2022 走看看