自定义分页算法来计算要显示的页面

Question

我正在为自定义谷歌地图控件开发自定义数据分页器。该控件需要计算出要显示的页面范围。例如，如果用户在第 6 页，则控件必须显示第 1 页到第 10 页。如果用户在第 37 页，则控件必须显示第 30 页到第 40 页。

我可用的变量有：

X - 总结果（地图上的点）
Y - 当前页面大小。即每页的点数。
Z - 当前显示的页面
Q - 要显示的页码数（常量为 10）

我想出了：

起始索引 = Z - (Z % Q)
结束索引 = Z - (Z % Q) + Q

然而，这是，当当前页面小于 10 时不起作用。它也不会计算是否达到最大页面，即我们总是显示 10 的完整范围。但是，如果我们显示范围 30-40最后一页实际上可能是 38。

如果有人能想出一个更优雅的算法，我们将不胜感激。

Answer 1

如果你按照章节来思考，可能会更容易。

假设每组页面都是一个章节，章节编号从 0, 1, 2,... 开始，

那么第 r 个章节的页面范围为

Qr + 1 <= page <= Q(r+1)

现在考虑楼层(页/Q)。如果 page 不是 Q 的倍数，则为 r，否则为 r+1。

给定 r，您可以通过 Lower = Qr + 1 和 upper = min(max, Q(r+1)) 找到该章的页数。

所以你可以这样做。

if (Z < 1 || Z > max_page) { error;}

if (Z % Q == 0) {
    r = Z/Q - 1; // integer division, gives floor.
}
else {
    r = Z/Q; // floor.
}

Begin = Q*r + 1;
End = Min (Q*(r+1), max_page);

要摆脱 if，您现在可以将其替换为

if (Z < 1 || Z > max_page) { error;}

r = (Z-1)/Q;
Begin = Q*r + 1;
End = Min (Q*(r+1), max_page);

This Works because:

Qr + 1 <= Z <= Q(r+1) 当且仅当

Qr <= Z-1 <= Qr + (Q-1)。

因此floor((Z-1)/Q) = r。

Answer 2

我们开始吧：

def lower(Z):
  return (Z - 1) // Q * Q + 1

def upper(Z):
  return min(int(ceil(X / Y)), ((Z - 1) // Q + 1) * Q)

// 是整数除法。