写这篇文章,主要是因为我们的“下午茶时间”(项目内部的一种交流方式)激烈地讨论了此类功能的多种实现,我感觉非常有意思。大家可以参考一下。
我先简单地描述一下功能要求,要求设计一种数据结构,支持网格控件(图形化)实现矩形区域的合并效果(Merged)。非矩形区域的合并不在支持范围之内。
大家可能都在使用各种各样的网格控件,最出名的可能是FlexGrid。不过大家可以也思考思考,如果是你的话,你会如何设计呢?
有一个最基本的方法,每一个网格CELL中预置一个变量:MergeID。我们姑且将这种方法称之为"MergeID法"。此方法规则比较简单:没有合并的CELL的MergeID都是0,相邻矩形区域的合并CELLs的MergeID相同,且不为0。将0特殊处理,是为了加快处理速度,毕竟,大多数都是没有合并的CELL。
1 1 1 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 1 1

文章探讨了网格控件实现矩形区域合并的四种技术方案:MergeID法、MergeRange List、HTML的rowspan和colspan以及Object/MergeID法。每种方法都有其优缺点,如MergeID法简单但空间浪费,MergeRange List管理高效但需映射,HTML方式定义直观但实现复杂,而Object/MergeID法兼顾数据获取和绘制效率。设计选择应根据对空间和效率的需求来决定。
最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



