GDIPlus随手笔记虚表例程 高效率列表框绘制算法

这个算法是平时玩自绘的时候想到的，不知道算不算虚表，不过我感觉应该算的上效率很高的了。这个算法只适用每个项目高度都一样的情况，比如常见的列表框、超级列表框都是等高的，不等高的比如气泡聊天框、QQ列表框、酷狗的播放列表、QQ登录界面的账号选择框....

进入正题，我们都知道，自绘列表框其实就是绘制一个个收尾连接一起的矩形，然后在矩形里填充各种数据，图标、标题、进度条...然后滚动显示就是把各个矩形向上或向下偏移     这样一个列表框就完成了。

不过这样绘制出来的列表框效率很低，数据小的时候不明显，当数据量达到上万啥的，效率就很明显了，而且还特别占CPU。

怎样提高绘制效率呢？那就是利用虚表算法，通熟易懂就是只画看得见的，超出组件范围的就不画，这样效率就大大提高了。

如上图，2个箭头里的就是可视区域，因为每个项目的高度是一样的，可以利用滚动条来算出起始绘制索引，也就是顶端的那个项目。

在这里假设项目高度是10，滚动条此时的位置也是10，说明整个列表框整体已经向上偏移了10，也就是项目1刚好看不到，这时你看到的效果应该是图下的。

在比如这时滚动条在15的位置，你看到的效果应该是第2个项目的一半超出范围，只能看到下面一部分开始。

多试验几次，起始索引可以这样算出  滚动条的位置 / 项目高度 + 1  

把第一次的值代进去  10 / 10 + 1 = 2  正确

第二次的值代进去      15 / 10 + 1 = 2.5  为什么会有小数呢，在看看上面的图片  发现后面的小数就是起始索引的偏移。

偏移可以单独这样算出   滚动条的位置 mod 项目高度  也就是取余。

起始索引算出来了，在来看看这么个高度的组件能画多少个项目高度是10的表项，其实也就是   组件高度 / 项目高度 ，因为起始项目有可能向上偏移，为了以防万一   多画一两项也没关系，也就是  组件高度 / 项目高度 + 1

以上就是我的虚表算法，这样不管项目数有多少十万、多少百万（估计没人用那么多...）都只画看到的这几项，大大提高了绘制效率。

例子里的项目数据是用数组来保存，在填充数据的时候会有点慢，这是易语言的问题，绘制都是秒画的，保存数据听说还可以用链表、哈希表...这样填充数据会相当快，不过没试过。

小提示：编译后填充数据速度会灰常快。

列表框我没有美化，只是讲了下算法，想美化的自己折腾去吧，易语言自带的滚动条最大值只能是30000多，所以我拿多功能条做例子。

此帖子只介绍了画法， 响应鼠标消息请关注我的 Ex_DUI随手笔记系列。

@w589321