可以考虑采用某些算法加快窗口查找.但一般来说,GUI还是采用树遍历的方法.而且,GUI树基本不会出现某个节点有数以万计的子节点的情况.可以使用spy++查看windows的窗口树,桌面窗口的子节点,既顶层窗口,一般维持在十几个到几十个之间,再下层的子窗口会更少.而且层次一般控制在2到5层之间.在正常情况下,进行一次窗口查找,只需要进行几十次区域匹配.这样的计算量,按windows的鼠标消息采集间隔来说,基本可以忽略.
确实是个树，还是个多叉树，这样的话，一般来说一个树节点应包含子节点的链表。那就意味着首先要遍历根节点的子节点链表，然后找到一个鼠标指针在其范围内的顶层窗口，然后再遍历这个窗口的子节点链表，再找到一个鼠标指针在其上的窗口，最终找到一个叶子节点为止，或者找到一个节点，它的叶子节点都不在指针之下。这样的话，如果我真要疯狂创建数以万计的可见窗口，不管是顶层窗口也好还是子窗口也好，反正就是处于同一父窗口下的窗口，那么，且不管其他资源的消耗，如果我不停移动鼠标的话是不是还真能看出CPU占用明显上涨呢？难道真的就是通过遍历的方式查找？另外，刚才之所以把窗口放到一个平面上考虑，是因为觉得对于鼠标来说，窗口就是平面的。窗口虽然有层叠关系，但是对于鼠标来说它只管窗口的可见区域，而不是窗口的窗口区域或者说实际形状。所有窗口的可见区域拼起来正好是一个整屏。我当时感觉只考虑可见区域可能能直接排除很多不可见窗口的干扰，能减少比较。这个问题我考虑了一段时间，想不出答案，哈哈。之所以想这个问题是因为最近想学习用Dx3D做图形界面，如果要自己模拟窗口的功能，可能要需要解决这个问题。
