智能分页算法

Posted

技术标签:

【中文标题】智能分页算法【英文标题】: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)已经编码,我只是在寻找一个优化它的例子......它可以是任何语言的例子,只要它让我知道如何实现它......

【问题讨论】:

在paging links上查看我的问题 关于 SO 的问题应该显示您尝试过的代码,而不仅仅是对解决方案的一般要求。见***.com/about 【参考方案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 将放置两个数字 在任一侧,如本页顶部的示例链接中所示。

【讨论】:

以上是关于智能分页算法的主要内容,如果未能解决你的问题,请参考以下文章

角度智能表 - 分页对刷新数据对象不起作用

求php数字分页算法

DataTables jQuery插件服务器端处理,通过ajax删除后智能分页

思路-分页-双top分页算法的原理

分页算法

分页算法