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

所需积分/C币:15 2019-08-23 11:17:24 46KB RAR
15
收藏 收藏
举报

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

...展开详情
立即下载 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 至尊王者

关注 私信
上传资源赚钱or赚积分
最新推荐
e语言-GDIPlus随手笔记虚表例程 高效率列表框绘制算法 15积分/C币 立即下载
1/0