js 获取多个数组的交集

本文介绍了如何在JavaScript中找到多个数组的交集,特别是当数据结构涉及每条记录包含一个tags字段时。通过设置一个最小长度的数组(minArr)作为基准,遍历所有数据,比较并找出包含在所有数组中的共同元素,最终得到交集数组(defaultArr)。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

情景:多条数据,每条数据里有一个字段tags,需要获取每条数据的tags交集

数据结构

获取每天数据的tags字段的数据很简单,就不多说,直接分析所有数据的tags数组
//数据结构如下,是一个二维数组,需要获取到每个数组里的交集
let arr = [
  [1,2,3,4],[3,4,6],[4,5]
]

第一步:设置一个变量,minArr,表示所有数据里最小长度的数组,后面通过这个最小长度数组的数据和其他的数据比较取交集的数据

arr.forEach(i=>{
  minArr = i;
  if(i.length<minArr.length){
    minArr = i;
  }
})

 

第二步:

  • 1、通过对minArr最小长度数组的循环遍历数据,然后里层遍历所有的arr数据,取到arr的每个数组j,判断每个数组里是否有最小长度当前循环的值i;
  • 2、这里因为要知道arr每个数组里是否包含的minArr当前循环的值,所有设置了一个状态的数组state,arr的每一个j如果包含这个就往state里面push一个true,否则push一个false
  • 3、最后一步:如果state里都是true,表示每一个j都有这个值,所以才存进defaultArr里,作为交集数据

minArr.forEach(i=>{
  state = []
  //2、这里因为要知道arr每个数组里是否包含的minArr当前循环的值i,
  //所有设置了一个状态的数组state=[],
  //arr里的数组j如果包含i就往state里面push一个true,否则push一个false
  arr.forEach(j=>{
    if(j.includes(i)){
      state.push(true)
    }
    else state.push(false)
  })
  
  //3、最后一步通过对state状态数组对比每一个值是不是都是true,
  //来判断是否把这个i存进defaultArr交集的数组里
  const stutas = state.every(i=>
    return i===true
  })
  //只有arr所有的数组都包含这个值才存进defaultArr里
  stutas&&!defaultArr.includes(i)&&defaultArr.push(i)
})

最后得到交集的数组defaultArr

log图如下

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值