位运算chapter2+½：有效位同或（异或非）运算的实现

同或(EQV)运算又称之为异或非(XNOR)运算。
同或运算的规则为：异则0，同则1。
虽然C++中没有直接提供"同或"运算符，
但是可以用两个数的异或结果再次异或‘1’来实现同或运算。

class Solution {
private:
    int getOne(int n) {
        n |= n >> 1;
        n |= n >> 2;
        n |= n >> 4;
        n |= n >> 8;
        n |= n >> 16;
        return n;
    }
public:
    int Eqv(int n, int m) {
        return n ^ m ^ getOne(n | m);
    }
};

原理很简单，就是用n^m的结果再次异或所有位都是1的一个二进制数。
注意，这里并不能直接写成~(n^m)因为这样会改变符号位，并且把二进制位中的前置0都变成1
而这里的前置0显然不是有效位。

下面以Eqv(22, 27)为例来展示计算过程：

(1) 初始值:
n = 22 => 00000000 00000000 00000000 00010110
m = 27 => 00000000 00000000 00000000 00011011

(2) 计算n | m，取两者之间所有位置的并集为1：
n | m  = 00000000 00000000 00000000 00011111

(3) 将n | m的结果传递给getOne，返回值即为步骤(1)中的结果：
getOne(n | m) = 00000000 00000000 00000000 00011111

(4) 计算n ^ m：
n ^ m  = 00000000 00000000 00000000 00001101

(5) 计算n ^ m ^ getOne(n | m)来得到同或的结果：
n ^ m ^ getOne(n | m) = (n ^ m) ^ 11111
                     = 00000000 00000000 00000000 00001101
                       ^ 00000000 00000000 00000000 00011111
                     ---------------------------------------
                       00000000 00000000 00000000 00010010 (这是异或的结果)
                       
所以, Eqv(22, 27) = 00000000 00000000 00000000 00010010 (二进制表示的结果是18)

时间复杂度