关于二进制数的操作

一概念: 计算机中的符号数有三种表示方法，即原码、反码和补码。三种表示方法均有符号位和数值位两部分，符号位都是用0表示“正”，用1表示“负”，而数值位，三种表示方法各不相同。

在计算机系统中，数值一律用补码来表示和存储。(这点非常重要)

原因在于，使用补码，可以将符号位和数值域统一处理；同时，加法和减法也可以统一处理。此外，补码与原码相互转换，其运算过程是相同的，不需要额外的硬件电路。

原  码:   将一10(或其他)进制个数转换为2进制数, 原码表示法在数值前面增加了一位符号位（即最高位为符号位）：正数该位为0，负数该位为1（0有两种表示：+0和-0），其余位表示数值的大小。 缺点:  不能直接参加运算

原码不能直接参加运算，可能会出错。例如数学上，1+(-1)=0,

00000001+10000001=10000010，换算成十进制为-2。显然出错了

补  码: 

正整数的补码是其二进制表示，与原码相同.

求负整数的补码，将其原码除符号位外的所有位取反（0变1，1变0，符号位为1不变）后加1.

\已知一个数的补码，求原码的操作其实就是对该补码再求补码-----

反  码:

2）反码：正数：正数的反码与原码相同。负数：负数的反码，符号位为“1”，数值部分按位取反。

例如： 符号位 数值位

[+7]反= 0  0000111 

[-7]反= 1  1111000 

 

按位与运算 &

按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。
例如：9&5可写算式如下： 00001001 (9的二进制补码)&00000101 (5的二进制补码) 00000001 (1的二进制补码)可见9&5=1。

按位或运算

按位或运算 按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。
例如：9|5可写算式如下： 00001001|00000101
00001101 (十进制为13)可见9|5=13

按位异或运算 

按位异或运算 按位异或运算符“^”是双目运算符。其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1。参与运算数仍以补码出现，例如9^5可写成算式如下： 00001001^00000101 00001100 (十进制为12)

>>：带符号右移。正数右移高位补0，负数右移高位补1。比如：

4 >> 1，结果是2；-4 >> 1，结果是-2。-2 >> 1，结果是-1。

>>>：无符号右移。无论是正数还是负数，高位通通补0。

对于正数而言，>>和>>>没区别。

对于负数而言，-2 >>> 1，(这里运算用的是补码,-2= 28个1 和 1110)结果是2147483647（Integer.MAX_VALUE），-1 >>> 1，结果是2147483647（Integer.MAX_VALUE）。

java 没有<<<符号

以下代码可以判断两个数的符号是否相等

return ((a >> 31) ^ (b >> 31)) == 0;