Получаю число делением. Если четное — подходит, если нечетное — нужно изменить на четное, отняв единицу. Подскажите алгоритм решения.
$perPage = 18 / 2; //18 это просто пример, делить нужно и другие числа
echo $perPage; // дает 9, а требуется 8
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуПолучаю число делением. Если четное — подходит, если нечетное — нужно изменить на четное, отняв единицу. Подскажите алгоритм решения.
$perPage = 18 / 2; //18 это просто пример, делить нужно и другие числа
echo $perPage; // дает 9, а требуется 8
Например так:
$perPage = 18 / 2; // может быть и (19 / 2)
echo (floor($perPage / 2) * 2); // выведет 8
Еще вариант:
<?php
$perPage = 18 / 2;
echo intval($perPage / 2) * 2;
UPD сделан после принятия ответа как правильный. В ответ на обсуждение в ответе от @Nick Volynkin. Провел тестирование скорости работы того или иного варианта в такой конструкции:
$start = microtime(TRUE);
for ($i = 2; $i < 100000; $i++) {
// код примера
}
echo "time: ", microtime(TRUE) - $start, "\n";
И наконец победитель ;) Спасибо @VladD'у за напоминание об этом способе:
<?php
$perPage = 18 / 2;
echo (int)($perPage / 2) * 2;
Время выполнения ~ 0.08 сек.
UPD2 По поводу правильности решения:
Если автор работает только с положительными числами, то все ответы перечисленные в UPD дают верный результат;
Если на входе есть как положительные числа, так и отрицательные и получить всегда надо ближайшее четное, меньшее или равное данному, то единственный правильный ответ - это ответ от @xaja; Смотрите UPD3.
Если же надо получить ближайшее четное по модулю, то правильными ответами являются все кроме ответа от @xaja.
UPD3 Ответ от @xaja в таком виде
$perPage = 18 / 2;
$odd = ($perPage % 2 != 0);
if ($odd) {
$perPage--;
}
echo $perPage;
выдает ошибочный результат для нечетного числа на входе.
$perPage = 18 / 2; $perPage = $perPage - $perPage % 2;
оказался несколько быстрее остальных (по времени очень близко к варианту @VladD)
$perPage = 18 / 2;
$odd = ($perPage % 2 != 0);
if ($odd) {
$perPage--;
}
echo $perPage;
Как найти ближайшее четное число, меньше или равное данному?
На операциях деления и умножения на степени двойки наиболее эффективен побитный сдвиг (arithmetic shift). (спасибо @BOPOH за код)
Сдвиг влево на n
эквивалентен умножению на 2n
a = $x << 2;
b = $x * 4;
echo (a == b) //true
Сдвиг вправо на n
эквивалентен делению на 2n
a = $x >> 2;
b = $x / 4;
echo (a == b) //true
Если отбросить то, что переменная сначала еще раз делилась на два и отвечать на общий вопрос, то достаточно сдвиг вправо и влево на 1 бит:
even = $number >> 1 << 1;
Поскольку в конкретном примере переменная предварительно делилась на два, то мы можем сделать упрощение. Зачем дважды делить на 2, если можно один раз делить на 4?
perPage = $page >> 2 << 1;
Если без сдвига, то можно обойтись простой арифметикой.
perPage = floor($X / 4) * 2;
(int)
, она не выглядит как вызов функции. (Но я не знаю наверняка, я ни на копейку не разбираюсь в PHP.)
Если число в целочисленном формате и реализовано допкодом, то надо почистить младший двоичный разряд. Это делает операция
$x & -2
Ну раз деление не нужно, можно двумя сдвигами:
$a = $a >> 1
$a = $a << 1
Если предположить что максимальное целое в PHP - 0xFFFFFFFF, то можно вообще одной операцией младший бит сбросить:
$a = $a & 0xFFFFFFFE
&0xFFFFFFFE
интересная идея. А какое время выполнения?
0xFFFFFFFF
это наибольшее, надо бы разобраться, где там нужный бит.
Округление до четного числа вниз - это очистка младшего двоичного разряда:
$x & ~1
Округление до четного числа вверх - это добавление 1 и очистка младшего разряда:
($x + 1) & ~1
<?php
$a=18;
if($a % 2 == 0){
$c = ($a / 2) - 1;
}else{
$c = $a / 2;
}
echo $c;
?>