【问题标题】:Smart pagination algorithm [closed]智能分页算法
【发布时间】:2010-09-14 21:30:34
【问题描述】:

我正在寻找智能分页的示例算法。所谓聪明,我的意思是我只想显示,例如,与当前页面相邻的 2 个页面,所以我不会以一个长得离谱的页面列表结束,而是截断它。

这里有一个简单的例子,让它更清楚......这就是我现在所拥有的:

Pages: 1 2 3 4 [5] 6 7 8 9 10 11

这就是我想要的结果:

Pages: ... 3 4 [5] 6 7 ...

(在这个例子中,我只显示了与当前页面相邻的 2 个页面)

我在 PHP/Mysql 中实现它,并且“基本”分页(没有 trucating)已经编码,我只是在寻找一个优化它的例子......它可以是任何语言的例子,只要它让我知道如何实现它......

【问题讨论】:

标签: php pagination


【解决方案1】:

不久前我也有同样的需求。

这是我用来完成它的文章(使用 PHP 代码): Digg-Style Pagination

它运行得非常快,并且对您正在尝试做的事情有一些补充,例如:

[1] 2 3 4 5 6 ... 100
1 [2] 3 4 5 6 ... 100
...
1 ... 4 5 [6] 7 8 ... 100

这是来自断开链接的代码:

<?php
    /*
        Place code to connect to your DB here.
    */

    // How many adjacent pages should be shown on each side?
    $adjacents = 3;

    /* 
       First get total number of rows in data table. 
       If you have a WHERE clause in your query, make sure you mirror it here.
    */
    $query = "SELECT COUNT(*) as num FROM portfolio";
    $total_pages = mysql_fetch_array(mysql_query($query));
    $total_pages = $total_pages[num];

    /* Setup vars for query. */
    $limit = 2;                                 //how many items to show per page
    if($page) 
        $start = ($page - 1) * $limit;          //first item to display on this page
    else
        $start = 0;                             //if no page var is given, set start to 0

    /* Get data. */
    $query = "SELECT category, uname, title FROM portfolio LIMIT $start, $limit";
    $portfolio = mysql_query($query);

    /* Setup page vars for display. */
    if ($page == 0) $page = 1;                  //if no page var is given, default to 1.
    $prev = $page - 1;                          //previous page is page - 1
    $next = $page + 1;                          //next page is page + 1
    $lastpage = ceil($total_pages/$limit);      //lastpage is = total pages / items per page, rounded up.
    $lpm1 = $lastpage - 1;                      //last page minus 1

    /* 
        Now we apply our rules and draw the pagination object. 
        We're actually saving the code to a variable in case we want to draw it more than once.
    */
    $pagination = "";
    if($lastpage > 1)
    {   
        $pagination .= "<div class="\"pagination\"">";
        //previous button
        if ($page > 1) 
            $pagination.= "<a href="\"diggstyle.php?page=$prev\"">« previous</a>";
        else
            $pagination.= "<span class="\"disabled\"">« previous</span>";   

        //pages 
        if ($lastpage < 7 + ($adjacents * 2))   //not enough pages to bother breaking it up
        {   
            for ($counter = 1; $counter <= $lastpage; $counter++)
            {
                if ($counter == $page)
                    $pagination.= "<span class="\"current\"">$counter</span>";
                else
                    $pagination.= "<a href="\"diggstyle.php?page=$counter\"">$counter</a>";                 
            }
        }
        elseif($lastpage > 5 + ($adjacents * 2))    //enough pages to hide some
        {
            //close to beginning; only hide later pages
            if($page < 1 + ($adjacents * 2))        
            {
                for ($counter = 1; $counter < 4 + ($adjacents * 2); $counter++)
                {
                    if ($counter == $page)
                        $pagination.= "<span class="\"current\"">$counter</span>";
                    else
                        $pagination.= "<a href="\"diggstyle.php?page=$counter\"">$counter</a>";                 
                }
                $pagination.= "...";
                $pagination.= "<a href="\"diggstyle.php?page=$lpm1\"">$lpm1</a>";
                $pagination.= "<a href="\"diggstyle.php?page=$lastpage\"">$lastpage</a>";       
            }
            //in middle; hide some front and some back
            elseif($lastpage - ($adjacents * 2) > $page && $page > ($adjacents * 2))
            {
                $pagination.= "<a href="\"diggstyle.php?page=1\"">1</a>";
                $pagination.= "<a href="\"diggstyle.php?page=2\"">2</a>";
                $pagination.= "...";
                for ($counter = $page - $adjacents; $counter <= $page + $adjacents; $counter++)
                {
                    if ($counter == $page)
                        $pagination.= "<span class="\"current\"">$counter</span>";
                    else
                        $pagination.= "<a href="\"diggstyle.php?page=$counter\"">$counter</a>";                 
                }
                $pagination.= "...";
                $pagination.= "<a href="\"diggstyle.php?page=$lpm1\"">$lpm1</a>";
                $pagination.= "<a href="\"diggstyle.php?page=$lastpage\"">$lastpage</a>";       
            }
            //close to end; only hide early pages
            else
            {
                $pagination.= "<a href="\"diggstyle.php?page=1\"">1</a>";
                $pagination.= "<a href="\"diggstyle.php?page=2\"">2</a>";
                $pagination.= "...";
                for ($counter = $lastpage - (2 + ($adjacents * 2)); $counter <= $lastpage; $counter++)
                {
                    if ($counter == $page)
                        $pagination.= "<span class="\"current\"">$counter</span>";
                    else
                        $pagination.= "<a href="\"diggstyle.php?page=$counter\"">$counter</a>";                 
                }
            }
        }

        //next button
        if ($page < $counter - 1) 
            $pagination.= "<a href="\"diggstyle.php?page=$next\"">next »</a>";
        else
            $pagination.= "<span class="\"disabled\"">next »</span>";
        $pagination.= "</div>\n";       
    }
?>
<ul>
    <?php
        while($item = mysql_fetch_array($portfolio))
        {
    ?>
        <li><a href="/web/20080709045706/http://www.strangerstudios.com/portfolio//"></a></li>
    <?php
        }
    ?>
</ul>
<?=$pagination?>

【讨论】:

  • 对代码进行一些清理是必要的,但效果很好。 +1
  • @changelog 链接网站已关闭...
  • 第 4 页的算法错误,例如,当每页 1,2 的项目显示 1 2 ... 3 4 5 6 ... 20
  • @changelog $adjacents 的含义。当我将其更改为 3 时它不起作用
  • @changelog 感谢您的链接。我一直在找这个。
【解决方案2】:

有点晚 =),但这是我的尝试:

function Pagination($data, $limit = null, $current = null, $adjacents = null)
{
    $result = array();

    if (isset($data, $limit) === true)
    {
        $result = range(1, ceil($data / $limit));

        if (isset($current, $adjacents) === true)
        {
            if (($adjacents = floor($adjacents / 2) * 2 + 1) >= 1)
            {
                $result = array_slice($result, max(0, min(count($result) - $adjacents, intval($current) - ceil($adjacents / 2))), $adjacents);
            }
        }
    }

    return $result;
}

示例:

$total = 1024;
$per_page = 10;
$current_page = 2;
$adjacent_links = 4;

print_r(Pagination($total, $per_page, $current_page, $adjacent_links));

输出 (@ Codepad):

Array
(
    [0] => 1
    [1] => 2
    [2] => 3
    [3] => 4
    [4] => 5
)

另一个例子:

$total = 1024;
$per_page = 10;
$current_page = 42;
$adjacent_links = 4;

print_r(Pagination($total, $per_page, $current_page, $adjacent_links));

输出 (@ Codepad):

Array
(
    [0] => 40
    [1] => 41
    [2] => 42
    [3] => 43
    [4] => 44
)

【讨论】:

  • 除了 $result = range(1, intval($data / $limit));而不是 $result = range(1, ceil($data / $limit)); ceil 正在创建一个额外的页面
  • @JapanPro:应该吗?如果您有 99 个结果,并且希望每页显示 10 个,则需要ceil(99 / 10) = 10 pages。
  • @Alix Axel 不错的答案!!但更好的实现方式是在最后创建数组,而不是对预先存在的数组进行切片......(例如,如果你有 12k 页怎么办)
  • 不错的解决方案!如果有人需要,我创建了 ruby​​ 版本 here
【解决方案3】:

我从 lazaro 的帖子开始,尝试使用 javascript/jquery 制作一个健壮且轻量级的算法... 不需要额外的和/或庞大的分页库... 在 fiddle 上寻找一个活生生的例子:http://jsfiddle.net/97JtZ/1/

var totalPages = 50, buttons = 5;
var currentPage = lowerLimit = upperLimit = Math.min(9, totalPages);

//Search boundaries
for (var b = 1; b < buttons && b < totalPages;) {
    if (lowerLimit > 1 ) { lowerLimit--; b++; }
    if (b < buttons && upperLimit < totalPages) { upperLimit++; b++; }
}

//Do output to a html element
for (var i = lowerLimit; i <= upperLimit; i++) {
    if (i == currentPage) $('#pager').append('<li>' + i + '</li> ');
    else $('#pager').append('<a href="#"><li><em>' + i + '</em></li></a> ');
}

【讨论】:

    【解决方案4】:
    List<int> pages = new List<int>();
    int pn = 2; //example of actual pagenumber
    int total = 8;
    
    for(int i = pn - 9; i <= pn + 9; i++)
    {
      if(i < 1) continue;
      if(i > total) break;
      pages.Add(i);
    }
    
    return pages;
    

    【讨论】:

    • 这完全没有抓住重点,所有页面都添加到列表中,没有截断
    【解决方案5】:

    不久前我做了一个分页课程并使用了 Google Code。看看它很简单 http://code.google.com/p/spaceshipcollaborative/wiki/PHPagination

    $paging = new Pagination();
    $paging->set('urlscheme','class.pagination.php?page=%page%');
    $paging->set('perpage',10);
    $paging->set('page',15);
    $paging->set('total',3000);
    $paging->set('nexttext','Next Page');
    $paging->set('prevtext','Previous Page');
    $paging->set('focusedclass','selected');
    $paging->set('delimiter','');
    $paging->set('numlinks',9);
    $paging->display();
    

    【讨论】:

      【解决方案6】:

      我会在您显示分页器的页面上使用一些简单的东西,例如:

      if (
        $page_number == 1 || $page_number == $last_page ||
        $page_number == $actual_page ||
        $page_number == $actual_page+1 || $page_number == $actual_page+2 ||
        $page_number == $actual_page-1 || $page_number == $actual_page-2
        ) echo $page_number;
      

      您可以调整它以使用% 运算符显示每 10 个左右的页面...

      我认为在这种情况下使用 switch() 会更好,我只是现在不记得语法了

      保持简单:)

      【讨论】:

        【解决方案7】:

        如果可以在客户端生成分页,我建议我的新分页插件:http://www.xarg.org/2011/09/jquery-pagination-revised/

        您的问题的解决方案是:

        $("#pagination").paging(1000, { // Your number of elements
                format: '. - nncnn - ', // Format to get Pages: ... 3 4 [5] 6 7 ...
                onSelect: function (page) {
                        // add code which gets executed when user selects a page
                },
                onFormat: function (type) {
                        switch (type) {
                        case 'block': // n and c
                                return '<a>' + this.value + '</a>';
                        case 'fill': // -
                                return '...';
                        case 'leap': // .
                                return 'Pages:';
                        }
                }
        });
        

        【讨论】:

          【解决方案8】:

          CodeIgniter pagination-class 的代码可以在on GitHub找到

          (你叫什么)智能分页可以通过配置实现。

          $config['num_links'] = 2;
          

          你想要的“数字”链接的数量之前和之后 选择的页码。例如,数字 2 将放置两个数字 在任一侧,如本页顶部的示例链接中所示。

          【讨论】:

            猜你喜欢
            • 1970-01-01
            • 2016-04-23
            • 1970-01-01
            • 1970-01-01
            • 2010-11-22
            • 1970-01-01
            • 1970-01-01
            • 2015-09-28
            • 2021-11-06
            相关资源
            最近更新 更多