十进制整数的反码

int bitwiseComplement(int n) {
        int highbit = 0;
        for (int i = 1; i <= 30; ++i) {
            if (n >= (1 << i)) {
                highbit = i;
            }
            else {
                break;
            }            
        }
        int mask = (highbit == 30 ? 0x7fffffff : (1 << (highbit + 1)) - 1);
        return n ^ mask;
    }

备注：
1.掩码字符

掩码是一串二进制代码对目标字段进行位与运算，屏蔽当前的输入位，掩码字符即为该二进制代码串。
其中mask为构造的掩码，mask=2^(i+1)−1，它是一个i+1 位的二进制数，并且每一位都是 1。我们将 n与mask 进行异或运算，即可得到答案。

2.n >= (1 << i）

1<<i 是将1左移i位，即第i位为1，其余位为0；
例如1<<2 则0001->0100
n&(1<<i)是将左移i位的1与n进行按位与，即为保留n的第i位，其余位置零
如果n第i位为0，则n&(1<<i)的值为0
否则不为0
常用if(n&(1<<i)==0)用于判断n的第i位是否为0

3.0x7fffffff

表示 int的最大值

4.n^mask

为异或运算
int a=5;//(5)2=0101
a=a^15;//(15)2=1111
cout<<a;//a=10,即1010

5.(1 << (highbit + 1)) - 1

当highbit=4时，1 << (highbit + 1)为8，即1000，(1 << (highbit + 1)) - 1即为7，即111，则构造为位数全为1的掩码

代码来源