原码，反码，补码



本博客参照：http://blog.csdn.net/silentbalanceyh/article/details/4608360

1)计算机里面的原码、反码、补码

　　在计算机里面所有的数据都是按照字节来存储的，1个字节等于8位（1Byte=8bit），而计算机只能识别0和1，所以根据排列，1个字节可以存储256种不同的信息，就是2⁸(0和1两种可能，8位排列)，比如定义一个字节大小的无符号整数，那么表示的就是0~255(0~2⁸-1)，这些数一共是256个数。这里只是标识了一个无符号的整数，那么需要进一步剖析这个数，0是这些数字中最小的一个：00000000，在计算机里面，无符号整数就是这样的方式来进行整数的存储，也就是说如果知道了一个无符号整数的二进制码就可以直接计算该整数的值了。而计算机里面有两外一种存储整数的方式，这种方式是针对有符号的整数而言的。

　　只有有符号的整数才有原码、反码和补码，其他的类型一概都没有，而且不需要。虽然我们也可以用二进制中最小的数去对应最小的负数，最大的也对应最大的，但是那样不科学，计算机本身却不使用这样的方式，二是有另外的存储方式。如果1个字节不管怎样还是只能标识256位，那么带符号的整数就应该是：-128~127，这种情况在计算机里面怎么存储呢？其实该字节的最高位是符号位，比如：

0 1111111

　　在上边的8位里面，最高位是0，代表的是符号位，在计算机里面0代表+，1代表-，这样的存储就可以知道实际只有255个数。那么计算机的存储原理是什么呢？

　　可以这样理解，用最高位表示符号位，如果是0表示正数，如果是1表示负数，剩下的7位用来储存数的绝对值的话，能表示2⁷个数的绝对值，再考虑正负两种情况，2⁷*2还是256个数。首先定义0在计算机中储存为00000000，对于正数我们依然可以像无符号数那样换算，从00000001到01111111依次表示1到127。那么这些数对应的二进制码就是这些数的原码。到这里很多人就会想，那负数是不是从10000001到11111111依次表示-1到-127，那你发现没有，如果这样的话那么一共就只有255个数了，因为10000000的情况没有考虑在内。实际上，10000000在计算机中表示最小的负整数，就是这里的-128，而且实际上并不是从10000001到11111111依次表示-1到-127，而是刚好相反的，从10000001到11111111依次表示-127到-1。负整数在计算机中是以补码形式储存的，补码是怎么样表示的呢，这里还要引入另一个概念——反码，所谓反码就是把负数的原码除符号位（负数的原码除符号位和它的绝对值所对应的原码相同，简单的说就是绝对值相同的数原码相同）各个位按位取反，是1就换成0，是0就换成1，如-1的原码是0000001（注意这里只有7位，不看符号位，我这里所说的负数符号位都是1），和1的原码相同，那么-1的反码就是1111110（这也是7位，后面加上了符号位都是8位了），而补码就是在反码的基础上加1，即-1的补码是11111110+1=11111111，因此我们可以算出-1在计算机中是按11111111储存的。总结一下，计算机储存有符号的整数时，是用该整数的补码进行储存的，0的原码、补码都是0，正数的原码、补码可以特殊理解为相同，负数的补码是它的反码加1。

　　举个简单的例子：

有符号的整数	原码	反码	补码
47	00101111	00101111	00101111（正数补码和原码、反码相同，不能从字面的值进行理解）
-47	10101111	11010000	11010001（负数补码是在反码上加1）

　　简单讲：

　　整数的补码和原码相同

　　负数的补码则是符号位为“1”，数值部分按位取反过后在末位加1，也就是“反码+1”

　　【*：这里只是简单介绍一下计算机存储的码，如果读者需要更加详细的资料，可以去查阅，这里讲这些是为了方便初学者能够理解Java里面的移位运算符】