二进制比特位运算

1. 基本运算

• 截断保留后 k 位，比如 83 == 0x0101 0011 保留后 5 位，即为 0x0001 0011 == 19
  
  • x & (pow(2, k)-1)
  • x & 0x1f
• 截断保留前 k 位，则为：
  
  • 对于 8 位数据，保留前 5 位：x & 0xf8
  • 或者：先右移三位，再左移三位，即先除以 8，再乘以 8；
• a 的第 k 位清零：a &= ~(1 << k)
• a 的第 k 位置 1：a |= (1 << k)