You need to enable JavaScript to run this app. 如何实现ES6多Set实例比对提取公共重复元素并生成新Set
优惠活动
大模型
产品
解决方案
定价
更多

如何实现ES6多Set实例比对提取公共重复元素并生成新Set

多ES6 Set提取全量公共元素的实现方案

给定以下状态对象,其中包含4个存储不同数据集的ES6 Set:

state = {
    aSet: new Set().add(1).add(2).add(3).add(4).add(5), // 1,2,3,4,5
    bSet: new Set().add(2).add(3).add(4).add(5).add(6), // 2,3,4,5,6
    cSet: new Set().add(3).add(4).add(5).add(6).add(7), // 3,4,5,6,7
    dSet: new Set().add(4).add(5).add(6).add(7).add(8)  // 4,5,6,7,8
}

需求为:比对上述4个Set,提取所有集合共有的重复元素(示例场景下公共元素为4、5),将结果整合为新的Set实例。以下是几种可落地的实现方案:

  • 方案1:以最短Set为遍历基准的通用实现
    该方案适配任意数量的Set比对场景,核心逻辑是先收集所有待比对的Set,选出其中元素数量最少的Set作为遍历源,减少无效循环次数;逐元素校验是否存在于其余所有Set中,校验通过的元素纳入最终结果。

    // 收集所有待比对的Set实例
    const allSets = [state.aSet, state.bSet, state.cSet, state.dSet];
    // 按元素数量升序排序,取最短Set为遍历源
    const shortestSet = [...allSets].sort((s1, s2) => s1.size - s2.size)[0];
    const commonSet = new Set();
    
    for (const item of shortestSet) {
      // 利用Set的O(1)复杂度has方法做存在性校验
      const isInAllSets = allSets.every(set => set.has(item));
      if (isInAllSets) commonSet.add(item);
    }
    // 执行结果:commonSet 为 Set(2) {4, 5}
    

    该方案整体循环次数最少,性能表现最优,可灵活适配待比对Set数量变化的场景。

  • 方案2:逐次迭代求两两交集的实现
    核心逻辑是从第一个Set开始,依次和后续每个Set计算交集,用每一轮的交集结果作为下一轮计算的初始集合,直到处理完所有待比对Set,最终剩余的元素即为全量公共元素。

    const allSets = [state.aSet, state.bSet, state.cSet, state.dSet];
    // 初始临时集合取第一个Set的全部元素
    let tempCommonSet = new Set(allSets[0]);
    
    for (let i = 1; i < allSets.length; i++) {
      const currentSet = allSets[i];
      // 过滤出两个集合的共有元素作为新的临时集合
      tempCommonSet = new Set([...tempCommonSet].filter(item => currentSet.has(item)));
      // 提前终止优化:如果交集已为空,无需继续后续计算
      if (tempCommonSet.size === 0) break;
    }
    const commonSet = tempCommonSet;
    

    该方案逻辑直观易理解,支持空集提前终止的优化,适合快速实现需求场景。

  • 方案3:固定Set数量的简化实现
    该方案适用于待比对Set数量固定的场景,无需做通用数组收集、排序的额外开销,直接逐元素做存在性校验即可。

    const commonSet = new Set();
    for (const item of state.aSet) {
      // 直接校验元素在其余3个Set中的存在性
      if (
        state.bSet.has(item)
        && state.cSet.has(item)
        && state.dSet.has(item)
      ) {
        commonSet.add(item);
      }
    }
    

    该方案无额外逻辑开销,代码简洁直接,性能表现和通用方案基本一致,适合固定比对4个Set的场景。


内容的提问来源于stack exchange,提问作者Vincent Tang

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.19 10:06:04