C语言|位运算

一、位运算的作用

	通过位运算可以使对数据的处理精确到每一位上

二、位运算符

• &：按位与

   1 & 0 = 0
   1 & 1 = 1
   0 & 0 = 0
   0 & 1 = 0
  

• |：按位或

   1 | 0 = 1
   1 | 1 = 1
   0 | 0 = 0 
   0 | 1 = 1 
  

• ~ ：按位取反

   ~1 = 0
   ~0 = 1
  

• ^：按位异或，相同的为0；不同的为1
  1 ^ 0 = 1
  1 ^ 1 = 0
  0 ^ 0 = 0
  0 ^ 1 = 1

• ->> : 按位右移，右移n位，代表除以2的n次方（前提是数据不能丢失）

• <<：按位左移，左移n位，代表乘以2的n次方