像谷歌一样分页背后的逻辑

Logic behind pagination like google

提问人:ThomasK 提问时间:6/30/2012 最后编辑:GandalfThomasK 更新时间:5/28/2022 访问量:29043

问:

谷歌分页行为背后的逻辑是什么?

我的分页器是这样的:

[1]  2   3  ...  184   >
 <   1  [2]  3   4  ...  184   >
 <   1   2  [3]  4   5  ...  184   >
 <   1   2   3  [4]  5   6   ...  184   >
 <   1  ...  3   4  [5]  6    7   ...  184   >
 <   1  ...  4   5  [6]  7    8   ...  184   >
 <   1  ...  5   6  [7]  8    9   ...  184   >
 <   1  ...  6   7  [8]  9    10  ...  184   >

这是上述示例的实时版本:http://www.dev.thomaskile.me/?page=test-zone&module=Paginator
我知道为什么会这样;我已将当前页面每侧显示的页码数量设置为两 (2)。

我宁愿让数字范围相等,如下所示:

[1]  2   3   4   5   6   7   8   ...   184   >
 <   1  [2]  3   4   5   6   7   ...   184   >
 <   1   2  [3]  4   5   6   7   ...   184   >
 <   1   2   3  [4]  5   6   7   ...   184   >
 <   1  ...  3   4  [5]  6   7   ...   184   >
 <   1  ...  4   5  [6]  7   8   ...   184   >
 <   1  ...  5   6  [7]  8   9   ...   184   >    
 <   1  ...  6   7  [8]  9   10  ...   184   >

在开始和结束时,我需要进行一些更改,但不知道如何使它成为一个简单的操作......
我也想让它变得灵活。这意味着我希望能够更改每侧的所需页数,并让脚本扩展并计算所有内容......

这是我到目前为止的代码:

/**
 *  page controller buttons 
 *  @param str $this->querySting      href="URL string"
 *  @param str $this->pageIdentifier  $_GET['this-name']
 *  @param int $this->numPages        Total amount of pages
 *  @param int $this->midRange        Number of pages to show on each side of current page
 */

public function prevPage() 
{
    if ($this->currentPage > 1){ 
        $prevPage = ($this->currentPage - 1); 
        return '<a href="'.$this->queryString.'&'.$this->pageIdentifier.'='.$prevPage.'" class="prev">prev</a>'; 
    }
}
public function nextPage() 
{
    if ($this->currentPage < $this->numPages) { 
        $nextPage = $this->currentPage + 1;
        return '<a href="'.$this->queryString.'&'.$this->pageIdentifier.'='.$nextPage.'" class="next">next</a>';  
    }  
}
public function firstPage() 
{
    if ($this->currentPage > ($this->midRange + 1)) {  //  if number of pages between "currentPage" and "firstPage" exceeds $midRange with 1...
        $firstPage .= '<a href="'.$this->queryString.'&'.$this->pageIdentifier.'=1" class="first">1</a>';  //  ...show "first page"-link
        if ($this->currentPage > ($this->midRange + 2)) {   //  if number of pages between $currentPage and "first page" exceeds $midRange with more than 1
            $firstPage .= '&hellip;';  //  add "..." between "1st page"-link and first page in $range
        }
    }
    return $firstPage;
}
public function lastPage() 
{
    if ($this->currentPage < ($this->numPages - $this->midRange)) {  //  if number of pages between "currentPage" and "last page" is equal to $midRange
        if (($this->currentPage < ($this->numPages - $this->midRange) - 1)) {  //  if number of pages between $currentPage and "last page" exceeds $range with more than two
            $lastPage .= '&hellip;';  //  add "..." between "last page"-link and last page in $range
        } 
        $lastPage .= '<a href="'.$this->queryString.'&'.$this->pageIdentifier.'='.$this->numPages.'" class="last">'.$this->numPages.'</a>';   //  show "last page"-link
    }
    return $lastPage;
}

#  Range of pages between (prev first ...) and (... last next)
public function listPages() 
{
    for ($i = ($this->currentPage - $this->midRange); $i < (($this->currentPage + $this->midRange) + 1); $i++){
       if (($i > 0) && ($i <= $this->numPages))  //  if page number are within page range
       {
          if ($i == $this->currentPage) { $listPages .= '<a class="current">'.$i.'</a>'; }  //  if we're on current page
          else { $listPages .= '<a href="'.$this->queryString.'&'.$this->pageIdentifier.'='.$i.'">'.$i.'</a>'; }  //  if not current page
        }
    }
    return $listPages; 
}
PHP OOP 分页

评论

10赞 Madara's Ghost 6/30/2012
很少看到低代表用户以像您一样高的质量提出问题。干杯!
0赞 Arash Milani 7/1/2012
很好的问题描述。1+
0赞 ThomasK 7/2/2012
对不起,伙计们,但真的不知道所有这些费率是怎么回事......我可能应该花时间了解这个网站是如何运作的,而不仅仅是问问题......我会调查的
0赞 dynamic 7/3/2012
好问题,但你为什么不去你的旧问题并选择一个答案呢?

答:

0赞 Joko Wandiro 6/30/2012 #1

我假设您的分页具有以下结构:

number_of_active_page + 分离 (...) + 页(184) + next_page(>)

您可以将number_of_active_page设置为 8 ( 包括 prev_page(<) + 页面 ( ...和页码)

[1]  2   3   4   5   6   7   8         ...     184       >
[number_of_active_page(set to 8)] + separate + page + next_page  
 <   1  ...  3   4  [5]  6   7         ...     184       >
51赞 invisal 6/30/2012 #2

这就是我为我的分页所做的。

$startPage = $currentPage - 4;
$endPage = $currentPage + 4;

if ($startPage <= 0) {
    $endPage -= ($startPage - 1);
    $startPage = 1;
}

if ($endPage > $totalPage)
    $endPage = $totalPage;

if ($startPage > 1) echo " First ... ";
for($i=$startPage; $i<=$endPage; $i++) echo " {$i} ";
if ($endPage < $totalPage) echo " ... Last ";

我相信我的代码是自我解释的,但我会尝试用简单的英语来解释它。首先,在生成分页之前,您需要了解两件事:$totalPage$currentPage

第 1 步:假设当前页面处于中档。$startPage和$endPage分页尝试生成的页面的存储范围。

第 2 步:如果$startPage是阴性的,那么你需要弥补$endPage

第 3 步:如果$endPage多余的$totalPage,那么$endPage是最后一页。

第 4 步:将分页生成为 HTML。(由您决定希望分页的外观。我将简单地使用纯文本来表示我的分页)

if ($startPage > 1) echo " First ... ";
for($i=$startPage; $i<=$endPage; $i++) echo " {$i} ";
if ($endPage < $totalPage) echo " ... Last ";

修复了我之前逻辑的缺陷

$startPage = ($curPage < 5)? 1 : $curPage - 4;
$endPage = 8 + $startPage;
$endPage = ($totalPage < $endPage) ? $totalPage : $endPage;
$diff = $startPage - $endPage + 8;
$startPage -= ($startPage - $diff > 0) ? $diff : 0;

if ($startPage > 1) echo " First ... ";
for($i=$startPage; $i<=$endPage; $i++) echo " {$i} ";
if ($endPage < $totalPage) echo " ... Last ";

评论

1赞 472084 7/2/2012
这能回答问题吗?
1赞 invisal 7/2/2012
好吧,我相信我的逻辑很简单,并回答了这个问题。
0赞 ThomasK 7/2/2012
我把你的 sugestion 放在我的下面:dev.thomaskile.me/?page=test-zone&module=Paginator(几乎只是复制/粘贴),一开始你几乎是现场的。但最后你可以清楚地看到区别......
0赞 ThomasK 7/2/2012
最后,不可能只将 startPage 设置为 -4。我们需要将其设置为特定的页码以锁定它,以便可见的页数与开始时一样......
1赞 invisal 7/2/2012
最后我看到了我的逻辑缺陷。我将尝试在不使用太多if-else-elseif的情况下修复它。我相信它可以通过一些数学来解决。
-1赞 Vanya Srivastava 7/2/2012 #3

Hear 是分页显示的一个简单示例:

$paginationDisplay = ""; // Initialize the pagination output variable
// This code runs only if the last page variable is not equal to 1, 
// if it is only 1 page we require no paginated links to display
if ($lastPage != "1"){
  // This shows the user what page they are on, and the total number of pages
  $paginationDisplay .= 'Page <strong>' . $pn . 
            '</strong> of ' . $lastPage. 'last';
  // If we are not on page 1 we can place the Back button
  if ($pn != 1) {
     $previous = $pn - 1;
     $paginationDisplay .=  '&nbsp;  <a href="' . 
            $_SERVER['PHP_SELF'] . '?pn=' . $previous . '"> Back</a> ';
    } 
    // Lay in the clickable numbers display here between the Back and Next links
    $paginationDisplay .= '<span>' . $centerPages . '</span>';
    // If we are not on the very last page we can place the Next button
    if ($pn != $lastPage) {
        $nextPage = $pn + 1;
        $paginationDisplay .=  '&nbsp;  <a href="' . 
            $_SERVER['PHP_SELF'] . '?pn=' . $nextPage . '"> Next</a> ';
    } 
}

评论

0赞 Ricardo Souza 7/2/2012
欢迎来到 SO。您可以使用 4 个 sapace 来创建代码块,并使用 2 个空格来从代码块中分隔一行。有关答案编辑器上的帮助链接的更多信息。
1赞 ThomasK 7/2/2012 #4

这真是太棒了!我想我让这个分页器按照我描述的方式工作。
请看一下,http://dev.thomaskile.me/?page=test-zone&module=Paginator 在这里尝试一下,让我知道......

经过大量的逻辑数学研究,我终于得出了这个结论:
为了使这种行为在不同层次上如此不同,必须有一些 , -s 来分别处理每个层次上的逻辑。我会试着解释,但发现很难以一种好的方式去做......
ifelsef

这些是我说的级别:

  • 如果 currentPage == firstPage :
    计算从第 2 页开始的 currentPage 之后要显示的页面数。
    此计算需要根据最多有多少页框来完成。(midRange 值是这里的关键因素)

    [1] 2   3    4    5    6    7    8   ...   184   >
    
  • else如果 currentPage 介于 firstPage 和 midRange 值之间,则值达到最大值。
    将范围内的页面减少一个,以防止在添加 prevPage 后将整个分页器向右移动。 计算在当前页面之前和之后显示的页面,以保持整个页面的页数相等。

    <   1  [2]   3    4    5    6    7   ...   184   >
    <   1   2   [3]   4    5    6    7   ...   184   >
    <   1   2    3   [4]   5    6    7   ...   184   >
    
  • elseif midRange 值在每侧达到最大值。这意味着我们处于中间的某个地方。
    midRange 页面 + 当前页面 + midRange 页面。我猜很简单......

    <   1  ...   3    4   [5]   6    7   ...   184   >
                          ...
                          ...
                          ...
    <   1  ...  178  179 [180] 181  182  ...   184   >
    
  • else如果 currentPage 介于 midRange 值和 lastPage
    之间,则与开头几乎相同。区别在于计算要从中开始页面的静态页码,然后计算要在当前页面之前/之后显示的页面......
    (顺便说一句,这是我这个周末头疼的问题)

    <   1  ...  178  179  180 [181] 182  183   184   >
    <   1  ...  178  179  180  181 [182] 183   184   >
    <   1  ...  178  179  180  181  182 [183]  184   >
    
  • elseif currentPage == numPages(塔塔尔页数)。 与firstPage操作几乎相同...计算需要多少页才能填满整个东西,并计算从哪里开始......

我现在需要做的是让代码本身变得更好......

    <   1  ...  178  179  180  181  182  183  [184]  >

就我而言,“问题”是整个分页器应该根据 midRange 值计算所有内容,而不是其他任何内容。 对于我来说,要在我未来的任何项目中执行这个分页器,我所要做的就是:

    $paginator = new paginator((int));  //  e.g. number of total results from a db request

在大多数情况下,我可能需要添加一个个人查询字符串以确保正常工作:a href

    $paginator->set_queryString('my querystring');

仅此而已。我设置了几个可选功能,如下所示:

    $paginator->set_resultsPerPage((int));
    $paginator->set_midRange((int));
    $paginator->set_pageIdentifier('querystring-pageNumber-identifier-name-for-get');  //  whatever I needed

最后,我像这样显示分页器页面控制器:

    $paginator->pageController('full');  //  full, med, min for different styles.

如果这些都不够好,我可以像这样调用每个按钮:

    $paginator->prevPage();
    $paginator->firstPage();
    $paginator->listPages();
    $paginator->lastPage();
    $paginator->nextPage();
    $paginator->pageJumper();
    $paginator->perPageSelector();

评论

0赞 invisal 7/2/2012
你应该看看我下面的逻辑。我相信它能做到你想要的。
-1赞 oedin 7/12/2012 #5

这是我的分页逻辑

$pLinks = 5; // Links per page 
$pMids = 3;  
$pTot = 10; // Total page 
$pSel = 1  // Selected page 

if (($pSel <= $pMids) || ($pTot <= $pLinks)) {
    $sPage = 1;                
    $ePage = ($pTot <= $pLinks) ? $pTot : $pLinks;
} else {
    $etPage = $pSel + ($pMids - 1);            
    $ePage = ($etPage <= $pTot) ? $etPage : $pTot;            
    $sPage = $ePage - ($pLinks - 1);            
}

if ($pSel > $sPage) {
    $sL = '<a href="#" id="1">First</a>';
    $sN = '<a href="#" id="'.($pSel-1).'">&laquo;</a>';
} else {
    $sL = 'First';
    $sN = '&laquo;';
}

if ($pSel < $ePage) {
    $eL = '<a href="#" id="'.$pTot.'">End</a>';
    $eN = '<a href="#" id="'.($pSel+1).'">&raquo;</a>';
} else {
    $eL = 'End';
    $eN = '&raquo;';
}

$pOptions = '';

$pOptions .= '<span class="iPage">'.$pSel.'/'.$pTot.'</span>';
$pOptions .= '<span class="renderFL">'.$sL.'</span>';
$pOptions .= '<span class="renderPN">'.$sN.'</span>';

for ($i = $sPage; $i <= $ePage; $i++) {
    if($i != $pSel) {
        $pOptions .= '<span><a href="#" id="'.$i.'">'.$i.'</a></span>';
    } else {
        $pOptions .= '<span class="selected">'.$i.'</span>';
    }
}

$pOptions .= '<span class="renderPN">'.$eN.'</span>';
$pOptions .= '<span class="renderFL">'.$eL.'</span>';

结果如下所示:

1  -> [1] 2 3 4 5
2  -> 1 [2] 3 4 5
3  -> 1 2 [3] 4 5
..
5  -> 3 4 [5] 6 7
6  -> 4 5 [6] 7 8
..
8  -> 6 7 [8] 9 10
9  -> 6 7 8 [9] 10
10 -> 6 7 8 9 [10]
7赞 Autumn Leonard 8/5/2015 #6

这次谈话对我来说是一个很好的开始!但我想要一个更接近原始问题意图的分页器,即:
1)可以包含在一个带有变量的函数中,以更改当前要显示的当前每侧的总页数、当前页数和页数。
2)保持恒定的宽度,类似于原始帖子:

 <  [1]   2    3    4    5    6   7    ...   99   >
 <   1   [2]   3    4    5    6   7    ...   99   >
 <   1    2   [3]   4    5    6   7    ...   99   >
 <   1    2    3   [4]   5    6   7    ...   99   >
 <   1    2    3    4   [5]   6   7    ...   99   >
 <   1   ...   4    5   [6]   7   8    ...   99   >
 <   1   ...   5    6   [7]   8   9    ...   99   >
 <   1   ...   92   93  [94]  95  96   ...   99   >
 <   1   ...   93   94  [95]  96  97   98    99   >
 <   1   ...   93   94   95  [96] 97   98    99   >
 <   1   ...   93   94   95   96 [97]  98    99   >
 <   1   ...   93   94   95   96  97  [98]   99   >
 <   1   ...   93   94   95   96  97   98   [99]  >

3) 继续显示数字“2”而不是“...”如果您拥有 1 ...3
4) 最后也一样。

这就是我所做的。我正在用不同的语言(coffeescript)编码,但无论如何它都应该作为良好的sudo代码运行:

get_pages_array = (total_page, each_side, curr_page) ->
    if total_page <= (2*each_side)+5
        # in this case, too few pages, so display them all
        start_page = 1
        end_page = total_page
    else if curr_page<=each_side+3
        # in this case, curr_page is too close to the beginning
        start_page = 1
        end_page = (2*each_side)+3
    else if curr_page >= total_page - (each_side+2)
        # in this case, curr_page is too close to the end
        start_page = total_page - (2*each_side) - 2
        end_page = total_page
    else
        # regular case
        start_page = curr_page - each_side
        end_page = curr_page + each_side
    return_me = []
    if start_page> 1
        return_me.push "1"
    if start_page>2
        return_me.push "..."
    for x in [start_page..end_page]
        return_me.push x
    if end_page<total_page-1
        return_me.push "..."
    if end_page<total_page
        return_me.push total_page
    return return_me

我将此代码用于 each_side = 2,因此我确信这就是它的工作原理。

编辑:根据@Vextil固定逻辑

评论

1赞 Vextil 9/16/2016
我目前正在使用您的解决方案,但在each_side <> 2 时无法正常工作。修复它很容易,您只需要将 With: 和这个: 用:end_page = each_side+5end_page = (each_side * 2) + 3start_page = total_page - (each_side+4)start_page = total_page - (each_side * 2) - 2
3赞 John Wheeler 10/19/2016 #7

下面是一个 Python 程序,演示了如何正确执行此操作:

def main():
    num_pages = 13
    page = 12

    window = 5
    start = page - window
    end = page + window - 1
    if start <= 0:
        end = end - start + 1
        start = 1
    if end > num_pages:
        end = num_pages
        start = max(end - (window * 2) + 1, 1)

    for no in range(start, end + 1):
        print "{}*".format(no) if page == no else no

if __name__ == '__main__':
    main()

评论

1赞 David Kerr 8/15/2019
不错的解决方案,但为什么不呢?end = page + window - 1end = page + window
0赞 Marco Arruda 4/28/2023
谢谢!我在 JS 中做了同样的事情:''' const window = 5;let start = 页面 - 窗口;let end = 页面 + 窗口;if (start <= 0) { end = end - start + 1; start = 1; } if (end > totalPages) { end = totalPages; start = Math.max(end - (window * 2) + 1, 1); } '''
0赞 Hritwij Shrivastava 5/28/2022 #8
import math
size = 3
len = 13

for page in range(1,10):
    if(( size*(page-1) ) >len):
        startPoint =  (size*(page-1)) - (size*(page- math.ceil(len/size)))
    else:
        startPoint =  ( size*(page-1) )

    if((startPoint +size)>len):
        endPoint = len
    else:
        endPoint = (startPoint +size -1)

    print("Page = "+str(page))
    print("start = " +str(startPoint))
    print("end = " +str(endPoint))
    print()

评论

2赞 Stephen M Irving 5/28/2022
在提供答案时,请同时附上解决方案的说明以及代码。