智能分页算法
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 将放置两个数字 在任一侧,如本页顶部的示例链接中所示。
【讨论】:
以上是关于智能分页算法的主要内容,如果未能解决你的问题,请参考以下文章