位运算

原码、反码、补码

 

计算机在底层存储数据的时候，一律存储的是 “二进制的补码形式”

 

其中正数的原码 = 反码 = 补码

 

一个负数的表示是：负数的绝对值取原码，再取反码，再加一，最后出现的就是这个负数在内存中的表示的二进制数值。

 

比如-9在内存中的二进制值为1 1 1 1 0 1 1 1

 

 

 

位运算

 

&

参与运算的数字，低位对齐，高位不足的补零，如果对应的二进制位同时为 1，那么计算结果才为 1，否则为 0。因此，任何数与 0 进行按位与运算，其结果都为 0。

|

参与运算的数字，低位对齐，高位不足的补零。如果对应的二进制位只要有一个为 1，那么结果就为 1；如果对应的二进制位都为 0，结果才为 0。

^

参与运算的数字，低位对齐，高位不足的补零，如果对应的二进制位相同（同时为 0 或同时为 1）时，结果为 0；如果对应的二进制位不相同，结果则为 1。

~

只对一个操作数进行运算，将操作数二进制中的 1 改为 0，0 改为 1。

 

 

 移位运算

 

丢弃左边（高位）指定位数，右边（低位）补 0。

 

 

 

 

丢弃左边（高位）指定位数，右边（低位）补 0。

 

左移1位后换算成十进制的值为：1466367340，刚好是733183670的两倍， 有些人在乘2操作时喜欢用左移运算符来替代。

 

 

 

 

https://www.likecs.com/show-204569567.html 

https://zhuanlan.zhihu.com/p/436446666