在 GUI 构建器中找到的对齐指南/捕捉算法

Question

我尝试实现与许多 GUI 构建器类似的行为：如果当前拖动的组件几乎与另一个组件在水平或垂直线上，则它们应该与另一个组件对齐。 我目前的方法是遍历所有放置的组件并检查四个边缘中的任何一个是否（几乎）与拖动组件的边缘对齐：

for (v in rootView.relativeLayout.children()) {
    // x
    val left = event.rawX - dXInit
    val right = event.rawX - dXInit + view.width
    val leftEdgeRange = (v.leftEdge() - 50 .. v.leftEdge() + 50)
    val rightEdgeRange = (v.rightEdge() - 50 .. v.rightEdge() + 50)

    when (left) {
        in leftEdgeRange -> x = v.leftEdge()
        in rightEdgeRange -> x = v.rightEdge()
    }
    when (right) {
        in leftEdgeRange -> x = v.leftEdge() - view.width
        in rightEdgeRange -> x = v.rightEdge() - view.width
    }
    // y
    val top = event.rawY - dYInit
    val bottom = event.rawY - dYInit + view.height
    val topEdgeRange = (v.topEdge() - 50 .. v.topEdge() + 50)
    val bottomEdgeRange = (v.bottomEdge() - 50 .. v.bottomEdge() + 50)

    when (top) {
        in topEdgeRange -> y = v.topEdge()
        in bottomEdgeRange -> y = v.bottomEdge()
    }
    when (bottom) {
        in topEdgeRange -> y = v.topEdge() - view.height
        in bottomEdgeRange -> y = v.bottomEdge() - view.height
    }
}

与

fun View.topEdge() = y
fun View.bottomEdge() = y + height
fun View.leftEdge() = x
fun View.rightEdge() = x + width

但这似乎效率低下，因为这是在 onTouch 中调用的，所以这个循环经常运行。有更好的方法吗？欢迎提供一般或 Java 答案。

Answer 1

一种更有效的方法是减少 O(n) 循环，该循环遍历所有视图以 O(log n) 搜索最近的边缘一些排序表示，如TreeSet 或TreeMap，它们是balanced binary search trees。当然，这需要您为 leftEdge、rightEdge、topEdge 和 bottomEdge 中的每一个存储四个单独的排序表示。

一个简单的例子是（只显示leftEdge，其他类似）：

val viewsByLeftEdge = TreeMap<Int, View>()

要将视图添加到地图中，只需使用：

viewsByLeftEdge[view.leftEdge()] = view

^{（注意，如果几个view的左边缘值相同，那么只有最后一个会存储在这个map中）}

之后，您可以找到与给定left 坐标最近的左边缘，而不是遍历所有视图：

val floorL = viewsByLeftEdge.floorKey(left)
val ceilingL = viewsByLeftEdge.ceilingKey(left)
val nearestL = when {
    floorL == null -> ceilingL
    ceilingL == null -> floorL
    ceilingL - left < left - floorL -> ceilingL
    else -> floorL
}

if (nearestL in left - 50 .. left + 50)
    x = nearestL

这里，.floorKey(x) 返回地图中小于或等于x 的最高边缘坐标，如果没有这样的坐标，则返回null。同样，.ceilingKey(x) 返回地图中大于x 或null 的最低坐标。

这需要 O(log n) 时间，并且比迭代任何大量视图的所有视图要快。如果您不需要获取视图的边缘，请通过将TreeMap<Int, View> 替换为TreeSet<Int> 来简化代码（然后函数是floor(x) 和ceiling(x)。

您可以将地图放置在您的代码中，用您的Views 填充它们，然后为四个边组合函数以更好地融入您的代码设计。