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
相关产品推荐
相关产品推荐

