计算具有不同行高的网格中的滚动条高度

Question

我的网格有很多行（例如 1 000 000）。每行的高度可以是唯一的。但大多数行具有相同的高度。因此不可能确定每行的高度并获得总网格高度。

我需要在该网格上实现平滑的垂直滚动，而不仅仅是跳过行，因为行可以高于可见区域。

我的解决方案是：

1. 获取行数
2. 每行分为10份
3. =>滚动条最大值是（行数）*10
4. 从滚动位置我得到：
   • 第一个可见行 =（滚动位置）/ 10
   • 第一个可见行移位 =（滚动位置）% 10

如果所有行具有 +- 相同的高度，则效果很好。如果其中一行的高度为 500 像素，而另一行的高度为 25 像素，则滚动看起来很糟糕。

有人建议如何更好地解决这个问题吗？

网格在这里： http://img560.imageshack.us/img560/7775/scroll.png

Answer 1

让滚动以像素为单位：

• 将所有行的总高度相加，并将滚动条最大值设置为该值。
• 将第一个可见行索引缓存在变量中。
• 当用户向上或向下滚动时，您可以从当前第一个可见行开始顺序扫描以查找新行。这为顺序读取的每次更新提供了摊销的恒定时间工作。
• 您不会频繁地进行随机访问（例如滚动到第 N 行），因此当您这样做时进行线性搜索就可以了。如果您需要更快的东西（我对此表示怀疑），那么您可以预先计算行高的部分和并进行二分搜索。