Судья число нечетное или четное

Question

Обычно я использую n (число)% 2 для проверки четности или нечетности. Недавно я только что открыл другой способ, используя бит мудрый.

if(n&1) 
    cout<<"Odd"; 
else 
    cout<<"Even"; 

Бывает ли он быстрее, чем другой? Должен ли я использовать его? Спасибо!

Answer 1

Компилятор может очень легко оптимизировать любую операцию в более быструю, поэтому на практике это, вероятно, мало чем отличается.

Я провел этот эксперимент с моим компилятором gcc (5.3 на ubuntu). Учитывая этот код:

#include <iostream> 

int main() 
{ 

    for(int i=0; i<100; ++i) { 
     //if(i % 2 == 0) 
     if(!(i & 1)) 
      std::cout << "i is odd" << std::endl; 
     else 
      std::cout << "i is even" << std::endl; 
    } 
} 

Какой бы из if линий я закомментированными, сборка кода производится в точно так же, а именно:

mov eax, DWORD PTR [rbp-4] # D.35290, i 
and eax, 1 # D.35290, 
test eax, eax # D.35290 

Другими словами, компилятор произвел и версию сравнение в обоих случаях. Это с оптимизацией по умолчанию.