Java 位运算符 （Bit Manipulation）

Java 位运算符

正确使用位运算符可以有效提高效率

判断奇偶

偶数 & 1 = 0
奇数 & 1 = 1

例如 n = 4，则 n & 1 如下所示：

n & 1 = 0
0000 0000 0000 0100
0000 0000 0000 0001
-------------------
0000 0000 0000 0000

例如 n = 5，则 n & 1 如下所示：

n & 1 = 1
0000 0000 0000 0101
0000 0000 0000 0001
-------------------
0000 0000 0000 0001

Java 代码如下：

public boolean isOdd(int n) {
    if((n & 1) == 0) {
        return false;
    } else return true;
}

public boolean isEven(int n) {
    if((n & 1) == 1) {
        return false;
    } else return true;
}

不借助第三方变量交换两个数

例如 a = 3, b = 5;
首先 a = a ^ b;

a = a ^ b;
0000 0000 0000 0011  //a = 3
0000 0000 0000 0101  //b = 5
-------------------
0000 0000 0000 0110  //a ^ b = 6

b = a ^ b;
0000 0000 0000 0110  //a = 6
0000 0000 0000 0101  //b = 5
-------------------
0000 0000 0000 0011  //b = 3

a = a ^ b;
0000 0000 0000 0110  //a = 6
0000 0000 0000 0011  //b = 3
-------------------
0000 0000 0000 0101  //a = 5

Java 代码如下：

public void exchange(int a, int b) {
    a = a ^ b;
    b = a ^ b;
    a = a ^ a;       
}

判断是否为2的倍数

bool isPowerOfTwo(int n) {
        if (n == 0)
            return false;
        if (n == INT_MIN)
            return false;
        n = n & (n - 1);
    
        if (n == 0)
            return true;
        return false;
    }

判断是否为4的倍数

首先 num & (num - 1) == 0 能保证这个数是2的倍数，举例如下：

假设 num = 20
0001 0100
0001 0011
---------
0001 0000

假设 num = 16
0001 0000
0000 1111
---------
0000 0000

然后 num & 0b01010101010101010101010101010101 = num 能保证这个数（二的倍数）的位都落在4都倍数上

假设 num = 32
0010 0000
0101 0101
---------
0000 0000

假设 num = 64
0100 0000
0101 0101
---------
0100 0000

cpp 代码如下：

bool isPowerOfFour(int num) {
       
    if (num > 0 && (num & (num  - 1)) == 0 && (num & 0b01010101010101010101010101010101) == num)
        return true;
        
    return false;
    
    }