位运算

---

• & 按位与，全1才为1，否则为0
• | 按位或，全0才为0，否则为1
• ^ 按位异或，相同则为0，不通则为1
• ~按位取反
• <<左移，相当于*2
• >>右移，相当于/2

 A =  0011 1100
 B =  0000 1101

A&B = 0000 1100
A|B = 0011 1101
A^B = 0011 0001
~B  = 1111 0010

---

左移右移比乘除要效率高很多