清楚，我到0位

Question

我通過破譯編碼和麪試的位操作技術之一是如下工作：

從我到0（含）清除所有位，我們採取一個序列全部爲1（即-1），並將其左移i + 1位。這給了我們1個序列（最高有效位），然後是0個位。

int clearBitsIthrough0(int num, int i){ 
    int mask = (-1 << (i + 1)); 
    return num & mask; 
} 

如何爲-1全部爲1的序列？

Answer 1

假設您使用的是C/C++，int代表一個帶符號的32位整數，用two's complement表示。

-1本身假定爲int型，因此相當於0xFFFFFFFF。這衍生如下：

1是0x00000001。將這些位取反給出0xFFFFFFFE，並且加上1產生-1的二進制補碼錶示：0xFFFFFFFF，這是32個序列的序列。