Comment puis-je vérifier si un entier est pair ou impair en utilisant des opérateurs au niveau du bit

Considérer ce que "pair" et "impair" signifie "peu" conditions. Depuis entier binaire de données est stocké à l'aide de bits indiquant les multiples de 2, l'ordre le plus bas de bits correspond à 2⁰, qui est bien sûr 1, alors que tous les autres bits correspondent à des multiples de 2 (2¹ = 2, 2² = 4, etc.). Gratuituous ASCII art:

NNNNNNNN 
|||||||| 
|||||||+-- bit 0, valeur = 1 (20) 
||||||+--- bit 1, valeur = 2 (21) 
|||||+---- bit 2, valeur = 4 (22) 
||||+----- le bit 3 valeur = 8 (23) 
|||+------ bit 4, valeur = 16 (24) 
||+------- bit 5, valeur = 32 (25) 
|+-------- bit 6, valeur = 64 (26) 
+--------- le bit 7 (le plus élevé de l'ordre bits), valeur = 128 (27) pour les nombres non signés, 
valeur = -128 (-27) pour les nombres signés (complément de 2) 

J'ai seulement montré 8 bits, mais vous obtenez l'idée.

De sorte que vous pouvez dire si un entier est pair ou impair en ne regardant que l'ordre le plus bas bit: S'il est défini, le nombre est impair. Si non, il est encore. Vous n'avez pas de soins sur les autres bits parce qu'ils dénotent des multiples de 2, et donc ils ne peuvent pas prendre la valeur impaire.

La façon vous regardez le bit est par l'utilisation de l'opérateur ET de votre langue. En C et en plusieurs autres langues du point de vue syntaxique dérivée de B (oui, B), que l'opérateur est &. Dans les Bases, il est généralement And. Vous prenez votre entier, ET 1 (qui est un nombre avec seulement l'ordre le plus bas bit), et si le résultat n'est pas égal à 0, le bit a été défini.

Je suis volontairement pas donne le code ici, non seulement parce que je ne sais pas quelle est la langue que vous utilisez, mais parce que vous avez marqué à la question "devoirs". 🙂

Juste une note de bas de page à Jim de réponse.

En C#, contrairement au C, au niveau du bit ET retourne le nombre qui en résulte, donc, que vous aimeriez écrire:

if ((number & 1) == 1) {
   //It's odd
}

Vous pouvez le faire simplement en utilisant bit à bit ET & de l'opérateur.

if(num & 1)
{
    //I am odd number.
}

Lire plus ici - La vérification de même bizarre à l'aide de l'opérateur bit à bit en C

#include <iostream>
#include <algorithm>
#include <vector>

void BitConvert(int num, std::vector<int> &array){
    while (num > 0){
        array.push_back(num % 2);
        num = num / 2;
    }
}

void CheckEven(int num){
    std::vector<int> array;
    BitConvert(num, array);
    if (array[0] == 0)
        std::cout << "Number is even";
    else
        std::cout << "Number is odd";
}

int main(){
    int num;
    std::cout << "Enter a number:";
    std::cin >> num;

    CheckEven(num);
    std::cout << std::endl;

    return 0;
}