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

w589321 · 发表于 2015-2-4 23:35:12

这个算法是平时玩自绘的时候想到的，不知道算不算虚表，不过我感觉应该算的上效率很高的了。这个算法只适用每个项目高度都一样的情况，比如常见的列表框、超级列表框都是等高的，不等高的比如气泡聊天框、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随手笔记系列。

源码：

GDIPlus随手笔记_虚表，高效率列表框绘制算法.rar (45.3 KB, 下载次数: 240)

沧海生烟 · 发表于 2019-8-2 12:57:40

效率的东东我从不放过

l0447195 · 发表于 2018-5-12 21:06:23

感谢分享，很给力！~

qhaiq · 发表于 2017-12-8 19:51:02

这个可以参考下收下了谢谢

825597 · 发表于 2017-7-1 11:35:06

这个要学习一下

anying860452 · 发表于 2016-12-26 13:34:01

学习一下，支持开源

yangqingyu01 · 发表于 2016-3-30 14:26:39

学习一下，支持开源

8013 · 发表于 2016-1-11 21:13:25

学习一下，列表框太慢了

梦一场若相忘怎 · 发表于 2015-4-23 22:18:04

看看支持开源

xie · 发表于 2015-3-25 07:34:26

拿下看看..............................

		自动登录	找回密码
密码			注册

[易源码分享] GDIPlus随手笔记_虚表，高效率列表框绘制算法

评分

本帖被以下淘专辑推荐: