位运算

始终认为位运算是不可或缺的知识点

一、Bit与二进制

（Bit）位是CPU处理或者数据存储最小的单元。类似于很小很小的开关，一开一关，表示为1或者0。

而二进制，只是计算界一种规范和约定，准确的说是一种数制。

二、位运算

一、位运算与 & { 同1为1，不同为0} 

作用：

① 清零。如果特定段位需要清0，则其他段与各位为0 与运算即可。0xFF & … 可以使靠右8位的其他都清0

② 取一个数中的指定位。1010 1110 & 0xF 可以获得 1010 1110的低4位。

二、位运算或 | { 有1为1，同0则0}如图：

作用：用于补1，哪里需要1就补哪里。

三、异或运算 ^{ 两个响应位不同，则为1 }

作用： 特定位翻转 1010 1110 ^ 0xF = 1010 0001

四、移位运算 左移和右移

” < <” 左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。如图：

右移就不重复了。

四、总结

Bit 位虽小但是基石，滴水穿石。水滴-位，值得我们好好了解。这里复杂的压缩算法这些，以后写到算法再说。