javascript - JQuery/JavaScript div 标签 "containment"方法/算法？

Question

背景:我创建了一个在线电路设计应用程序，其中 div 标签是包含较小 div 容器等的容器。

问题:对于任何特定的 div 标签，我需要快速识别它是否包含其他 div 标签(可能反过来包含其他 div 标签)。

我搜索了 JQuery，但没有看到任何内置例程。有谁知道比 O(n^2) 更快的算法吗？

似乎我必须在外循环 (n) 中遍历 div 标签列表并有一个内循环(另一个 n)来与所有其他 div 标签进行比较并进行“包含测试”(位置、宽度、高度), 构建包含的 div 标签的列表。那是 n 平方。然后我必须通过连接包含的列表来构建所有嵌套 div 标签的列表。所以总数将是 O(n^2)+n。

一定有更好的方法吗？

Answer 1

可以做以下检查

$('div_selector').has('div').length > 0 // it contains divs

或者

$('div_selector').is(':has(div)') // returns true if it contains divs

以上检查适用于 dom 中的实际包含(嵌套)(不适用于一个 div 的尺寸包含在另一个 div 中的视觉包含)。