通常用于将输入映射到显示器的数据结构是什么？

Question

我的问题是在给定输入的情况下，如何将此输入映射到显示器的区域。 您也可以将其视为将输入映射到GUI的小部件，但是我的意图只是关于一般情况。

我假设当输入由硬件传感器/ OS触发时，我得到一对[x，y]坐标。

我坚信，用作查找表的数组足以满足此要求，您创建一个2x2矩阵，其中每个元素都指向给定像素的小部件。

但是，使用这种方法存在一个问题，数组是一个“生锈的”数据结构，根本无法扩展，我并不是真的在购买一个人会使用简单的数组进行这种映射的事实，因为简单调整窗口大小的示例，您将不得不重新创建该数组，这在计算和内存分配方面非常昂贵，而没有考虑到必须在内部保留小部件的层次结构和布局的事实，因此，需要在O（1）或O（log（N））周围具有更灵活的数据结构，可能具有随机访问功能和非常低的复杂性。

我想不出一个很好的数据结构，我知道它可以很好地应付这种情况，因此GUI系统通常将输入映射到单个像素使用什么？

Answer 1

我相信您想要的是四叉树 。