位运算

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

一、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 位虽小但是基石,滴水穿石。水滴-位,值得我们好好了解。这里复杂的压缩算法这些,以后写到算法再说。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。