如何实现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
相关产品推荐
相关产品推荐

