电脑是如何判断屏幕上哪个按钮被点击的？

[Valyrian]

图形界面原理问题，不知道大家有没有想过。就是鼠标点击屏幕上一个按钮，电脑是如何（快速）判断是哪个按钮被点击的。

简化一下：屏幕上有n个（长方形）按钮，每个以 (x,y,w,h) 表示：(x,y)是左上角的坐标，w,h分别是宽、高。现在有一个鼠标的点击事件，位置是 (x0,y0)，请计算有无按钮被点击，若有，是哪个按钮？

应该是有O(n)以下的答案，不然现在电脑的响应速度不可能这么快。。而且背后的数据结构要支持按钮的增减，位置大小的变化等等。

[mhycy]

按Z轴顺序(从顶到底)遍历所有元素, 判断 if( (x < x0 < x+h) && (y<y0<y+w))

[est]

这让我想起来了之前windows编程里那种任意图片作为浮动窗口的情形。。。

[66450146]

加入 view 的时候进行预处理啊……整个屏幕是 w*h 的 bitmap，记录下每个 bit 对应的元素就可以了

[mhycy]

@66450146 这对于移动窗体的情况不好处理...
每次移动都刷新一遍bitmap太费资源...

[w88975]

@mhycy 其实吧 所有的GUI界面 都是一个像素一个像素绘制出来的 而且是每帧刷新，屏幕每一帧都会重新绘制一遍。

就像1楼所说的，有Z轴的概念。在点击的时候，先算出x,y 再根据Z轴的优先级，找出最优先的层，如果这个层上的某个按钮处于x,y内 就可以执行点击事件了。

html5游戏引擎内部也是这样实现的

[dant]

建议楼主去看一下 Windows 的消息机制（

[mhycy]

@w88975
一楼就是我答的...
另外每帧刷新都是读取缓冲区的数据,发生移动/画面改变才会刷新缓冲区,不然缓冲区是不会变的