C++ 使用位运算判断整数的奇偶性

判断整数奇偶性的方式大多数为除以2查看余数是否为1.

另外有一种方法，可以通过位与运算判断整数的奇偶性

如下面代码：

#include <iostream>
using namespace std;
int main()
{
    int a = 5;
    if ((a & 1) == 1)
        cout << "jishu" << endl;
    else
        cout << "oushu" << endl;
    int b = a >> 1;
    cout<< b <<endl;
    if ((b & 1) == 1)
        cout << "jishu" << endl;
    else
        cout << "oushu" << endl;
    return 0;
}

上面的判断结果分别为“jishu”和“偶数”

1的二进制格式，除了最后一位是1，其他位都为0

整数的二进制，如果为奇数，则最后一位为1，如果为偶数，则最后一位为0

那么将整数与1进行位与运算，如果整数为奇数，则结果为1，如果整数位偶数，则结果为0

注意：<< 和 >> 是位移运算符， 其中 >> 1 是将整数的二进制右移1位，相当于将整数除以2

在需要判断奇偶性或需要除以2的情况下，最好选择位运算，因为位运算的效率比除法要高的多