原码，反码，补码，左移，右移

转载请注明出处 http://blog.csdn.net/dream_whui/article/details/45439831， 欢迎朋友们，做出批评指正，thanks~~

1. 原码

    原码就是符号位加上真值的绝对值, 即用第一位表示符号,其余位表示值. 比如如果是8位二进制:

[+1]_原 = 0000 0001

[-1]_原 = 1000 0001

第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:

[1111 1111 , 0111 1111]

即

[-127 , 127]

2. 反码

反码的表示方法是:

正数的反码是其本身

负数的反码是在其原码的基础上, 符号位不变，其余各个位取反.

[+1] = [0000 0001]_原 = [0000 0001]_反

[-1] = [1000 0001]_原 = [1111 1110]_反

3. 补码

补码的表示方法是:

正数的补码就是其本身

负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)

[+1] = [0000 0001]_原 = [0000 0001]_反 = [0000 0001]_补

[-1] = [1000 0001]_原 = [1111 1110]_反 = [1111 1111]_补

4. 总结

在知道一个数原码的情况下:

正数：反码，补码 就是本身自己

负数：反码是高位符号位不变，其余位取反。补码：反码+1

 5. 左移

     当数值左、右移时，先将数值转化为其补码形式，移完后，再转换成对应的原码

     左移：高位丢弃，低位补零

     [+1]  = [00000001]补

     [0000 0001]补 << 1 = [0000 0010]补 = [0000 0010]原 = [+2]

     [-1]  = [1000 0001]原 = [1111 1111]补

     [1111 1111]补 << 1 = [1111 1110]补 = [1000 0010]原 = [-2]

     其中，再次提醒，负数的补码是反码+1；负数的反码是补码-1；

 6. 右移

    高位保持不变，低位丢弃

     [+127] = [0111 1111]原 = [0111 1111]补

     [0111 1111]补 >> 1 = [0011 1111]补 = [0011 1111]原 = [+63]

     [-127] = [1111 1111]原 = [1000 0001]补

     [1000 0001]补 >> 1 = [1100 0000]补 = [1100 0000]原 = [-64]

 7. 总结

     左移还是右移都先转换成补码形式

     左移：高位丢弃，低位补零

     右移：低位丢弃，高位不变

8.扩展

    1、cout<<(unsigned)(~0)<<endl;
    2、cout<<(int)(~0)<<endl;

        上面的输出是怎么样？

         第一问：在32位机器上，[~0] = [1111 1111 .... 1111]原

         计算机会将[1111 1111 .... 1111]看成补码的形式，即 会输出(unsigned)[1111 1111 .... 1111]补 对应的原码 。   

        [1111 1111 .... 1111]补 转化成 unsigned 类型 ，高位就不是符号位了，在32位机器，[1111 1111 .... 1111]对应的十进制 。即 2^32 - 1 = 4294967295

        第二问：会输出(int)[1111 1111 .... 1111]补 对应的原码 。此时，高位是符号位且是1，表示负，那么

        [1111 1111 .... 1111]补 = [1111 1111 .... 1110]反 = [1000 0000 .... 0001]原 = [-1]

       

    3、cout<<unsigned(~1>>1)<<endl;
    4、cout<<int(~1>>1)<<endl;

        这又怎么输出呢？

        首先做(~1>>1)，再转化成unsigned类型 或者 int类型

        第三问：(~1>>1) = ~[0000 0000 .... 0001] >>1 = [1111 1111 .... 1110] >> 1 

                                    = [1111 1111 .... 1111] 

        转unsigned类型，2^32 - 1 = 4294967295;

        转int类型，