Bit Manipulation Summary

来总结一下Bit Manipulation的一些常见操作:

1. 将第n位bit 设为1：

  x |= (1 << n)

2. 将第n位bit 设为0：

  x &= ~(1 << n)

3. 将第n位bit toggle：

  x ^= (1 << n)

4. check n位bit非0

  !(x & (1 << n))