You need to enable JavaScript to run this app. JavaScript/TypeScript嵌套对象数组按ID移除重复子数组的方法
优惠活动
大模型
产品
解决方案
定价
更多

JavaScript/TypeScript嵌套对象数组按ID移除重复子数组的方法

嵌套对象数组基于ID的子集过滤实现

实现思路

遍历外层数组时,维护一个已保留子数组的ID集合列表:

  • 对当前遍历到的子数组,先提取它包含的所有对象ID,生成专属集合
  • 检查这个ID集合是否是前面任意一个已保留子数组ID集合的完全子集,如果是就直接剔除当前子数组
  • 如果不满足上面的重复条件,就把当前子数组的ID集合加入已保留列表,同时保留当前子数组

这种实现完全匹配你的场景:先出现的包含更多ID的大数组会被优先保留,后续被它ID完全覆盖的小数组会被自动剔除,和其他无重叠的独立数组不会受到影响。

完整实现代码

function filterNestedArrayBySubset(nestedArray) {
  // 缓存所有已保留子数组的ID集合,避免重复遍历计算
  const keptIdGroups = [];
  return nestedArray.filter((currentSubArr) => {
    // 提取当前子数组的全部ID生成集合
    const currentIdGroup = new Set(currentSubArr.map(item => item.id));
    // 判断当前子数组的ID是否被前面已保留的任意一组ID完全包含
    const isContained = keptIdGroups.some((keptGroup) => {
      for (const id of currentIdGroup) {
        if (!keptGroup.has(id)) return false;
      }
      return true;
    });
    // 未被已存在集合包含,就加入缓存并保留当前子数组
    if (!isContained) {
      keptIdGroups.push(currentIdGroup);
      return true;
    }
    return false;
  });
}

测试验证

代入你给出的测试用例执行:

const nestedArray = [
   [{ id: 1 }, { id: 2 }, { id: 3 }],
   [{ id: 1 }, { id: 2 }],
   [{ id: 4 }, { id: 5 }, { id: 6 }],
]
console.log(filterNestedArrayBySubset(nestedArray))
// 输出结果:
// [
//   [{ id: 1 }, { id: 2 }, { id: 3 }],
//   [{ id: 4 }, { id: 5 }, { id: 6 }]
// ]

注意事项

  • 过滤规则以外层数组的遍历顺序为准,先出现的子数组优先级更高:如果顺序调换,比如放前面的是[{id:1}, {id:2}],后面跟着[{id:1}, {id:2}, {id:3}],那后者因为存在id=3不在前面的集合里,不会被判定为被完全包含,会被正常保留
  • 该方法不会修改原数组,返回全新的过滤结果,无数据副作用
  • 对两个ID完全一致的重复子数组,会自动保留先出现的版本,剔除后续完全重复的数组

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.07 03:36:03