Как найти ближайшее четное число

задан 6 авг 2015 в 14:06

Например так:

$perPage = 18 / 2; // может быть и (19 / 2)

echo (floor($perPage / 2) * 2); // выведет 8

ответ дан 6 авг 2015 в 14:10

Еще вариант:

<?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";

1. Ответ от @Dmitriy Simushev, время выполнения ~ 0.60 сек. Ответ от @Nick Volynkin имеет примерно такое же время (т.е. там где заменили двойное деление на 2 на одинарное но на 4).
2. Мой ответ, представленный выше, время выполнения ~ 0.54 сек.
3. Ответ от @xaja, время выполнения ~ 0.10 сек. Смотрите UPD3.

4. И наконец победитель Спасибо @VladD’у за напоминание об этом способе:

   <?php
   
   $perPage = 18 / 2;
   
   echo (int)($perPage / 2) * 2;
   

Время выполнения ~ 0.08 сек.

UPD2 По поводу правильности решения:

1. Если автор работает только с положительными числами, то все ответы перечисленные в UPD дают верный результат;

2. Если на входе есть как положительные числа, так и отрицательные и получить всегда надо ближайшее четное, меньшее или равное данному, то единственный правильный ответ — это ответ от @xaja; Смотрите UPD3.

3. Если же надо получить ближайшее четное по модулю, то правильными ответами являются все кроме ответа от @xaja.

UPD3 Ответ от @xaja в таком виде

$perPage = 18 / 2;

$odd = ($perPage % 2 != 0);

if ($odd) {
    $perPage--;
}

echo $perPage; 

выдает ошибочный результат для нечетного числа на входе.

ответ дан 6 авг 2015 в 14:12

$perPage = 18 / 2;

$odd = ($perPage % 2 != 0);

if ($odd) {
    $perPage--;
}

echo $perPage; 

ответ дан 6 авг 2015 в 14:11

Как найти ближайшее четное число, меньше или равное данному?

На операциях деления и умножения на степени двойки наиболее эффективен побитный сдвиг (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;

Ну раз деление не нужно, можно двумя сдвигами:

$a = $a >> 1
$a = $a << 1

Если предположить что максимальное целое в PHP — 0xFFFFFFFF, то можно вообще одной операцией младший бит сбросить:
$a = $a & 0xFFFFFFFE

ответ дан 7 авг 2015 в 8:38

Округление до четного числа вниз — это очистка младшего двоичного разряда:

$x & ~1

Округление до четного числа вверх — это добавление 1 и очистка младшего разряда:

($x + 1) & ~1

ответ дан 7 авг 2015 в 15:00

<?php
$a=18;
if($a % 2 == 0){
   $c = ($a / 2) - 1;
}else{
   $c = $a / 2;
     }
echo $c;
?>

ответ дан 6 авг 2015 в 14:30

asked Dec 5, 2010 at 18:13

To round to the nearest int:

number+=(number & 1)

answered Dec 5, 2010 at 18:18

Round down to even

x & ~1

Round up to even

(x + 1) & ~1

answered Dec 5, 2010 at 18:19

«Nearest» is ambiguous when given an integer. Take, say, 9: both 8 and 10 are even, and are equally near to it. If you want to always go up, then something like…

int nearestEvenInt(int to)
{
  return (to % 2 == 0) ? to : (to + 1);
}

answered Dec 5, 2010 at 18:16

number % 2 == 0?number:number+1

Another way is (number>>1)<<1 but I’m not sure about negatives/little/big-endians.

answered Dec 5, 2010 at 18:16

The way I’d normally prefer is (number+1) & ~1, but not everyone recognises the idiom, so you might have to consider your audience.

In particular, if it’s supposed to work for negative integers then non-two’s-complement implementations of C and C++ don’t recognise the idiom (it’ll round odd negative numbers down instead of up on negative sign+magnitude numbers, and turn negative even numbers odd on ones’ complement), so it’s not entirely portable in the case where negative input is allowed.

The portable answer is (number % 2 == 0) ? number : number+1;, and let the compiler worry about optimization.

Beware also that you haven’t defined what the result should be for INT_MAX, which is odd but for which there does not exist a larger even int value.

answered Dec 5, 2010 at 18:41

davkadavka

13.9k11 gold badges60 silver badges86 bronze badges