Умный алгоритм пагинации

Я ищу пример алгоритма умного разбиения на страницы. Под умным я подразумеваю, что я хочу показать только 2 смежные страницы с текущей страницей, поэтому вместо того, чтобы в итоге получить смехотворно длинный список страниц, я усекаю его.

Вот быстрый пример, чтобы прояснить ситуацию: вот что я имею сейчас:

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

Вот что я хочу закончить:

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

(В этом примере я показываю только 2 смежные страницы с текущей страницей)

Я реализую его в PHP/Mysql, и "базовая" нумерация страниц (без перестановок) уже закодирована, я просто ищу пример для его оптимизации... Это может быть пример на любом языке, если только это дает мне представление о том, как это реализовать...

8 ответов

Решение

У меня была такая же потребность некоторое время назад.

Вот статья, которую я использовал, чтобы сделать это (с 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

Как-то поздно =), но вот мое, чтобы пойти на это:

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
)

Я начал с поста лазаро и попытался создать надежный и легкий алгоритм с javascript/jquery... Никаких дополнительных и / или громоздких библиотек нумерации страниц не требуется... Посмотрите на живой скрипке пример: 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> ');
}
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;

Я сделал класс нумерации страниц и вставил в 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();

Я бы использовал что-то простое на странице, которую вы показываете, как:

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() было бы лучше в этом случае, я просто не помню синтаксис сейчас

Будь проще:)

Если возможно создать пагинацию на клиенте, я бы предложил мой новый плагин Pagination: 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:';
                }
        }
});

Код класса пагинации CodeIgniter можно найти на GitHub

(что вы называете) Умная нумерация страниц может быть достигнута с помощью конфигурации.

$config['num_links'] = 2;

Количество "цифровых" ссылок, которые вы хотели бы до и после выбранного номера страницы. Например, число 2 будет размещать две цифры с каждой стороны, как в примере ссылки в самом верху этой страницы.

Другие вопросы по тегам