js 实现json数组集合去重,差集,并集,交集。

let list = [ { id: “1”,content: “A”},
{id: “2”, content: “B”},
{id: “3”, content: “C” },
{id: “4”,content: “D”}
];
let arr = [{id: “1”,content: “C” },
{id: “2”,content: “D”} ];

  // let list = [1, 2, 3, 4, 5];
  // let arr = [3, 4];

  // 去重
  function listRemoveRepeat(x) {
    let result = [];
    for (let i = 0; i < x.length; i++) {
      let flag = true;
      let temp = x[i];
      for (let j = 0; j < result.length; j++) {
        // 普通数组 (temp === result[j])
        if (temp.id === result[j].id) {
          flag = false;
          break;
        }
      }
      if (flag) {
        result.push(temp);
      }
    }
    return result;
  }
  // 差集
  function listDifference(x, y) {
    let clone = x.slice(0);
    for (let i = 0; i < y.length; i++) {
      let temp = y[i];
      for (let j = 0; j < clone.length; j++) {
        // 普通数组 (temp === clone[j])
        if (temp.id === clone[j].id) {
          clone.splice(j, 1);
        }
      }
    }
    return listRemoveRepeat(clone);
  }
  // 并集
  function listConcat(x, y) {
    return listRemoveRepeat(x.concat(y));
  }
  // 交集
  function listIntersection(x, y) {
    let result = [];
    for (let i = 0; i < y.length; i++) {
      let temp = y[i];
      for (let j = 0; j < x.length; j++) {
        // 普通数组 (temp === clone[j])
        if (temp.id === x[j].id) {
          result.push(temp);
          break;
        }
      }
    }
    return listRemoveRepeat(result);
  }
  console.log("去重", listRemoveRepeat(list));
  console.log("差集", listDifference(list, arr));
  console.log("并集", listConcat(list, arr));
  console.log("交集", listIntersection(list, arr));
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

IT黄大大

有您的支持我将毕尽一生精力为您

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值