常见位操作算法

• 获取第i位

先将1左移i位，然后跟原来的求与运算，除去第i位，其余位都清0，最后如果原来第i位为1，则返回true，否则返回false.

bool getBit(int num, int i)
{
    return ((num & (1 << i)) != 0);
}

 

• 置位

先将1左移i位，然后再与原来的数做或运算，那么就能确保第i位被设置为1，其余位的数值保持不变。

int setBit(int num, int i)
{
    return num | (1 << i);
}

• 清零

先将1向左移动i位，然后取反，得到的第i位为0，其余位为1，然后与原来的数进行与运算，就能保证第i位为0，其余位为1.

  

int clearBit(int num, int i)
{
    return num & (~(1<<i));
}