当skip不能被take整除时，通过pageIndex/pageSize分页实现skip/take分页

Question

假设我有一些神奇的分页黑盒类，它使用pageIndex 和pageSize 检索数据，如下所示：

public class PaginatedList<T>
{
    // ...

    // Chops up the internally stored list into pages of size "pageSize",
    // then returns the page stored at index "pageIndex".
    public IEnumerable<T> Get(int pageIndex, int pageSize)
    {
        // Magic black box code goes here.
    }

    // ...
}

现在假设我有一个驱动类想要使用这个PaginatedList 类，但是想要通过使用skip 和take 参数来实现分页。当然，如果我想要 skip 的偏移量恰好可以被我想要 take 的数量整除，那么我可以通过执行以下操作来实现：

public class MyDriver
{
    // Bypass the first "skip" elements and return the next "take" elements.
    static IEnumerable<T> OffsetGet(PaginatedList<T> myList, int skip, int take)
    {
        // ASSERT: skip % take == 0 is true.
        return myList.Get(skip/take, take);
    }

    static void Main(string[] args)
    {
        // ...

        // From some dataSource, store some strings in a fancy PaginatedList.
        var myList = new PaginatedList<string>(dataSource);

        // Skip the first 20 strings and take the next 5 strings.
        var myData = OffsetGet(myList, 20, 5);

        // ...
    }
}

但是，如果我想要 skip 的偏移量是 not可以被我想要take的数量整除？

抱歉，如果这个问题已经在某个地方得到了回答，或者上面的代码太模糊了；这是我在 StackOverflow 上的第一个问题，所以请保持温和。 =]

Answer 1

这部分取决于您希望在代码复杂性与数据获取效率之间取得多少平衡。

你可以总是通过获取两倍于你需要的数据来成功：

int virtualTake = take * 2;
int virtualSkip = skip / virtualTake;
var bigList = Get(myList, virtualSkip / virtualTake, virtualTake);
int offset = virtualSkip % take;
var pruned = bigList.Skip(offset).Take(take);

但是，在许多情况下，这会获取比您需要的更多的数据。您至少可以针对skip 已经是take 的倍数的情况进行优化，但还有其他情况可以改进。

例如，如果你想跳过 23 并取 5，上述将有效跳过 20 并取 10，然后修剪...但你可以跳过 21并取 7 代替。下面根据 cmets 中 astander 的建议编写代码：

int newTake = take;
while ((skip / newTake + 1) * newTake < (skip + take))
{
     newTake++;
}
var bigList = Get(myList, skip / newTake, newTake);
int offset = skip % newTake;
var pruned = bigList.Skip(offset).Take(take);

Answer 2

你可以直接使用 LINQ 的 Skip 和 Take 方法

return mylist.Skip(skip).Take(take).AsEnumerable();