首页 > 编程语言 > 详细

js 对象数组的交集补集和并集

时间:2019-01-24 00:12:52      阅读:536      评论:0      收藏:0      [点我收藏+]

先易后难,先对最简单的一维数字数组求交并补

var a=[1,2,3,5,6];
var b=[1,2,6,7,8]
// 交集
a.filter(item=>b.includes(item));
// 并集
[...new Set(a.concat(b))]
// 补集
a.filter(item=>!b.includes(item));

对象数组也相差无几,每个对象都有一个唯一的标识的id

var a=[
    {id:‘001‘,name:‘zhangsan‘},
    {id:‘002‘,name:‘tom‘},
    {id:‘003‘,name:‘jack‘},
    {id:‘004‘,name:‘fei‘},
    {id:‘005‘,name:‘ming‘}
    ];
var b=[
    {id:‘003‘,name:‘jack‘},
    {id:‘005‘,name:‘ming‘},
    {id:‘007‘,name:‘hello‘},
    {id:‘008‘,name:‘milk‘},

];
var obj={};
var arr=a.concat(b);
// 交集:定义一个对象,通过其属性值是否出现多次判断交集
arr.reduce(function(pre,cur){
    obj.hasOwnProperty(cur.id)?pre.push(cur):obj[cur.id]=true;
    return pre;
},[]);
// 并集:每次遍历将还未出现的项进行收集
arr.reduce(function(pre,cur){
    if(!obj.hasOwnProperty(cur.id)){
        pre.push(cur);
    }
    obj[cur.id]=true;
    return pre;
},[])
//补集:a中每一项都不在b中
let test=a.reduce(function(pre,cur){
    if(b.every(item=>item.id!==cur.id)){
        pre.push(cur)
    }
    return pre;
},[])

 

js 对象数组的交集补集和并集

原文:https://www.cnblogs.com/xingguozhiming/p/10312092.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!