0x01 位运算

什么是位运算？

现代计算机的数据都是以二进制的形式储存在设备中。位运算即是对内存中的二进制位进行运算。

位运算概览

	描述
&（与）	1&1=1；1&0=0；0&1=0；0&0=0；
|（或）	1|1=1；1|0=1；0|1=1；0|0=0；
~（非）	~1=0；~0=1;
^（异或）	1^1=0；1^0=1；0^1=1；0^0=0；
<<（左移）	A<<B：A的二进制位全部左移B位，高位舍去，低位补0
>>（右移）	基本同左移，对于符号数各编译器有自己的做法。

 二进制的运用

1. 加速简单的运算：例如快速幂。
2. 状态表示：假设一个班（人数<=64）需要统计感冒情况，那么一个int的大小就足够表示了。
3. 滚动数组：异或操作给滚动数组提供了可能，优化空间需求。