Алгоритм подсчёта количества страниц(может вы предложите лучше)

Question

[Max B]

Копался в одной системе и немного ошалел от количества кода, которое там занимается подсчётом количества страниц(что-то вроде пагинации). Тонны переменных, проверок.
Подумал, что же тут такого сложного и написал свою реализацию:

1. <?php
2. /**
3. * Описание алгоритма:
4. * Алгоритм печатает количество страниц, основываясь на трех константах:
5. * 1. Количество элементов(всего)
6. * 2. Желаемое количество элементов на страницу
7. * 3. Максимальное количество дополнений(ситуация, когда на последней странице 1-2 элемента)
8. */
9. define('RESULTS_COUNT', 12349);
10. define('RESULTS_PER_PAGE', 17);
11. define('MAX_ADDITIONS', 7);
12.  
13. $results_per_page = RESULTS_PER_PAGE>0?RESULTS_PER_PAGE:1; // дополнительная проверка на division by zero
14.  
15. if(RESULTS_COUNT<$results_per_page || RESULTS_COUNT==$results_per_page){
16.   exit('1 page for '.RESULTS_COUNT.' results.');
17. }
18.  
19. $exact_pages_count = RESULTS_COUNT / $results_per_page;
20. if (is_int($exact_pages_count)) {
21.   exit($exact_pages_count.' pages for '.RESULTS_COUNT.' results.');
22. }
23. else {
24.   $rough_estimate_pages = intval($exact_pages_count);
25.   $number_of_surplus=RESULTS_COUNT-($results_per_page*$rough_estimate_pages);
26.   $pages_of_surplus=$number_of_surplus<=MAX_ADDITIONS?$rough_estimate_pages:$rough_estimate_pages++;
27.   exit($rough_estimate_pages.' pages for '.RESULTS_COUNT.' results.');
28. }
29. ?>

* This source code was highlighted with Source Code Highlighter.

Возможно, у вас есть лучшее решение, решающее такую же задачу? Если да, то было бы интересно взглянуть.

Answer 1

[niko83]

% — остаток от деления
floor() — округлить в меньшую сторону

$countPages = floor(RESULTS_COUNT/RESULTS_PER_PAGE);

if (RESULTS_COUNT%RESULTS_PER_PAGE >= MAX_ADDITIONS){
$countPages++;
};

return $countPages;

Comments

[Max B]

Ваш алгоритм защищен от деления на ноль, записывается в четыре строки(с return). Нравится.

Answer 2

[Cheese]

что-то непонятно, вам надо посчитать сколько страниц займёт полученное количество результатов при заданном количестве элементов на страницу?

Comments

[Cheese]

либо я чего-то не понимаю, либо можно соорудить вот такое:

<?php

$total = *собственно, сколько у нас элементов*;
$resultsperpage = *понятно что такое*;

$pageamount = ceil($total/$resultsperpage);
echo "$pageamount.' pages for '.$total.' results.'"
?>

[Max B]

Ммм… Тут был один момент- в некоторых случаях нужно уметь контролировать количество «дополнительных элементов».
Тоесть для 21 элементов при 5 элементах на страницу я хочу получить ответ 4. А для 24 элементов при том же количестве на страницу 5. Иначе зачем бы я так раздувал?

[Cheese]

а, простите, я вот тоже думал, зачем вы раздували b недодумал)

имхо, проще так

<?php
$total = *собственно, сколько у нас элементов*;
$resultsperpage = 5;

/*пусть у нас должно показываться минимум 3 элемента на последней странице — иначе не показывать*/
$pageamount = ($total/$resultsperpage);

/*если 10x+3 (то есть надо вывести) поделить на $resultsperpage — пять, то получится число с дробной частью 0,6, а если 10x+2 (не надо выводить), то с дробной частью 0,4, для других чисел выводим свои коэффициенты*/
if ($pageamount — floor($pageamount)>0.5) {
$pageamount = ceil($pageamount);
}
else {
$pageamount = floor($pageamount);
}

echo "$pageamount.' pages for '.$total.' results.'"
?>

[Cheese]

но это если развивать мою мысль, а решение niko83, красивее, конечно)

Answer 3

[Владимир Чернышев]

if(RESULTS_COUNT<$results_per_page || RESULTS_COUNT==$results_per_page)

O_o

Есть оператор сравнения <=

Comments

[Max B]

Если вы опуститесь чуть ниже этой строчки, то поймете, что я про него знаю :)

Answer 4

[Kalantyr]

О, как раз позавчера нужно было решить эту задачу для Silverlight-приложения (язык C#). Вот что вышло:

public static IDictionary<int, IEnumerable> DivideItems(IEnumerable sourceItems, int itemsAtPage)
{
var result = new Dictionary<int, IEnumerable>();
var array = sourceItems.ToArray();
var j = 0;
var pageNumber = 1;
while (j < array.Length)
{
var ar = new T[Math.Min(itemsAtPage, array.Length - j)];
for (var i = 0; i < ar.Length; i++)
ar[i] = array[j + i];
j += ar.Length;
result.Add(pageNumber, ar);
pageNumber++;
}
return result;
}


Это Generic-метод, T - любой тип. Функция принимает коллекцию объектов и максимальное число объектов на странице. Возвращает пары <[номер страницы] : [коллекция объектов страницы]>

Похоже, <code/> не совсем точно показывает обобщенные типы, так что вот на всякий случай скриншот:


Comments

[Павел Загребелин]

Use the LINQ, Luke!

var rc = sourceItems
.Select((s, idx) => new{Item = s, Index = idx})
.GroupBy(item => item.Index/itemsAtPage)
.ToDictionary(group => group.Key, group => group.Select(item => item.Item));

[Kalantyr]

Заменил свой код этим — работает, и даже модульные тесты прошли :)

[Павел Загребелин]

он только медленнее примерно в 6..8 раз, так что будьте внимательнее.

Answer 5

[OlegTar]

DeusModus

Алгоритм Cheese как раз и решает поставленную задачу. Cheese ведь использует ceil — нахождение наименьшего целого, которое больше полученного числа.

Comments

[niko83]

www.php.net/manual/en/function.ceil.php

<?php
echo ceil(4.3); // 5
echo ceil(9.999); // 10
echo ceil(-3.14); // -3
?>

[niko83]

хотя пардон, запутался в ваших формулировках…

[Cheese]

ээ, не совсем, например, если всего результатов будет 21 и 5 результатов на страницу, то ceil($total/$resultsperpage) даст 5 страниц, а автору нужно 4 (чтобы один лишний результат не выводился).

Answer 6

[OlegTar]

Автор, может в этой системе количество записей изначально не считается, для ускорения.

К примеру, выводится сначала 5 страниц, тыкаешь на пятую страницу, если её нет, то тебя кидает на самую последнюю страницу, которая есть.

Comments

[Max B]

Считается.