JavaScript中过滤含HTML元素的数组 移除跨数组重复DOM元素
代码问题原因与修正方案
原实现存在的核心问题
- 判断逻辑完全偏离预期:代入示例场景就能看到明显问题:原代码对a的每个元素,遍历b生成全量的
isEqualNode比对结果数组,再通过includes(false)筛选,本质是“只要a的元素和b中任意一个节点不相等就保留”。比如a里的span和b里的p不相等,a里的div和b里的两个节点都不相等,最后两个元素都会被保留,根本没有过滤效果,和示例的预期结果偏差极大。 - 实现方式冗余:通过
map遍历b的所有元素生成完整布尔数组的做法完全没必要,只要遍历到第一个匹配的节点就可以终止判断,能大幅降低遍历开销。
匹配示例预期的可运行实现
根据你给出的示例,预期逻辑是保留a中所有和b内节点结构相等的共有DOM元素(数组交集),可通过Array.some方法优化判断过程:
var filter = function(a, b) { return a.filter(currentAElm => { // 只要b中存在和当前a元素结构相等的节点,就保留 return b.some(currentBElm => currentAElm.isEqualNode(currentBElm)) }) }
代入示例场景验证即可得到匹配注释的结果:a中的div因为在b中找不到结构相等的节点被剔除,a中的span因为和b中的span节点结构完全一致被保留,最终返回结果和预期一致。
可选逻辑调整
如果实际需求是“从a中移除所有和b共有的相等节点(数组差集)”,只需要把filter回调里的判断结果取反即可:
var filter = function(a, b) { return a.filter(currentAElm => { // b中找不到和当前a元素相等的节点,才保留 return !b.some(currentBElm => currentAElm.isEqualNode(currentBElm)) }) }
补充说明
isEqualNode的判定规则是两个DOM节点类型、属性、子树结构完全一致即算相等,和节点是否为同一引用无关。如果业务场景是判断同一个DOM引用而非结构相等,直接把isEqualNode替换为全等判断===即可。- 相比原实现的全量map遍历,
some方法会在找到第一个匹配项时立刻终止对b数组的遍历,在DOM节点数量较多时性能优势明显。 - 你示例注释里写的
filter(a,b) == [document.createElement('span')]是逻辑层面的预期表达,实际JS中数组是引用类型,直接用==比较的结果永远为false,实际验证时可以通过比对数组长度、每个元素的相等性来做断言。
内容的提问来源于stack exchange,提问作者Giuppox
相关产品推荐
相关产品推荐

