神奇的二进制转换和运算

二进制的运算

正整数和二进制互转

二进制如何区分正负？

二进制位左边首位为0为正数，例如：6 --->00000110；1为负数，例如：-6---->11111010

正整数转二进制的过程（以6为例）：模2取余直到商为0

注意：在计算机中存储字节是定长的，即我们8、16、32位等等，6的二进制位为110，但如果在8位计算机中是00000110，高位补零

二进制转正整数的过程（以6为例）：从右到左，逐位多乘2

负整数和二进制互转

负整数转二进制的过程：用对应正整数转二进制后，取反加1

二进制转负整数的过程：取反加1，再加上负号

-6的二进制位为11111010,取反为00000101，然后加1为00000110,110为6，故值为-6

小数和二进制互转

小数转二进制的过程：整数部分按正负整数正常转换；小数部分将小数不断乘2，不足1添加一个位0，满足1添加位1。

小数转二进制，先把整数为转换成二进制，然后把小数位转换(小数为换算每次乘2，不足1为0)，最后相加，6.25的二进制为110.01

二进制转小数的过程：整数小数分别反向计算后相加

位运算

$按位与

|按位或

^按位异或

~取反

<<左移

>>右移

>>>（无符号右移运算符）

常用位运算操作