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

时间:2013-12-20 11:53:18

标签: c++ user-interface data-structures input

我的问题是如何在给定输入的情况下将此输入映射到显示区域。您还可以将此视图映射为GUI的窗口小部件,但我的意图仅仅是通用案例。

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

我确信用作查找表的数组就足够了,你可以创建一个2x2矩阵,其中每个元素都指向给定像素的小部件。

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

我无法想到一个我知道能够很好地应对这种情况的良好数据结构,那么GUI系统通常用于将输入映射到单个像素?

1 个答案:

答案 0 :(得分:0)

我相信你想要的是quadtree

相关问题