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

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 行），因此在您这样做时进行线性搜索就可以了。如果您需要更快的东西（我对此表示怀疑），那么您可以预先计算行高的部分总和并进行二分搜索。