algorithm - UI的快速布局算法

Question

我有许多 UI 元素，如面板、编辑字段、按钮、标签等。因此面板包含其他面板，其中包含输入字段、编辑器等。大多数元素都是可编辑和/或可调整大小的，这意味着每当我更改任何内容时，许多相邻的 UI 元素应该更改它们在 Pane 上的宽度、高度和 x/y 位置。它适用于少量元素，但当元素数为数千时速度非常慢。
在这种情况下是否可以使用快速布局算法？请注意，我不能使用任何现有的布局管理器，应该提出我自己的实现。

Answer 1

我建议从 Android 剧本中取出一片叶子，并拥有一个更大的“网格”，并将所有东西的大小保持在模数倍数中 - 这避免了您每次都需要解决背包问题!
例如，您将其作为元数据存储为 {2:1}(假设您的布局网格是 40^40 个正方形)，而不是使用宽度为 80 和高度为 40 的按钮。
这样，如果您有一个空间为 {2:12} 的工作面板，它可以填充两个大小为 {2:6} 的对象，或者可能是 3 个大小为 {2:4} 的对象。
适应最大也很简单，因为任何可用空间都可以放大(假设您删除一个 {1:1} 项目，您可以扩展它旁边的项目以占用空间等 - 您当然可以创建您自己的关于对象是否可以在单个方向上缩放的规则等。
这种方法的另一个优点是您也可以轻松管理不同的屏幕尺寸和分辨率，同时仍然保持相同的框架和外观。