网格中合并(Merge)功能的多种技术方案

写这篇文章，主要是因为我们的“下午茶时间”（项目内部的一种交流方式）激烈地讨论了此类功能的多种实现，我感觉非常有意思。大家可以参考一下。

我先简单地描述一下功能要求，要求设计一种数据结构，支持网格控件（图形化）实现矩形区域的合并效果（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