进制，原反补码，位运算符

一、进制转换：
为什么要使用二进制、八进制、十六进制：
因为现在的CPU只能识别高低两种电流，只能对二进制数据进行计算
二进制数据虽然能够直接被CPU识别计算，但是不方便书写、记录，把二进制转换成八进制是为了方便记录在文档中
随着CPU的位数不断发展，由早期8位逐渐发展到现在64位，因此八进制也逐渐不能满足需求了，所以才出现了十六进制
十进制转二进制：
求余法：用2对数据求余，然后再对商继续求余，直到商为0结束，过程中产生的余数就是该数据的二进制（逆序）（最少描述8位，没8位前面补0）
n % 2 =0/1
商%2 =0/1
直到商为0
127 % 2 1
63 % 2 1
31 % 2 1
15 % 2 1
7 % 2 1
3 % 2 1
1 % 2 1
0
0111 1111
求权法：
数据-2^(n-1) 如果可以减，则第n位就是1，否则就是0，减了后继续往后减
1 2 4 8 16 32 64 128
137：137-128=9
10001001

    手算：79 183 63 121
    

二进制转十进制：（n进制转十进制：每位的n^(m-1)）
    每位的2^(n-1) 求和
    10110101    128+32+16+4+1=181

    注意：二进制转成八进制、十六进制是为了方便记录二进制数据
二进制转八进制：
    三位二进制对应一个八进制
    二进制：1 001 010 110 011
    八进制：1  1   2   6   3

二进制转十六进制：
    由于计算机的发展八进制不能满足需要，因此引入了十六进制
    每四位二进制数据对应一个十六进制
    二进制：    1 0010 1011 0011
    十六进制：  1   2    B    3

在C代码中以0开头的是八进制，以0x开头的是十六进制
    %x  以十六进制显示数据
    %o  以八进制显示数据
    %#x   %#o     显示数据进制前缀（012（八进制），0x12（十六进制））

二、原码、反码、补码：
原码：数据的二进制 127：0111 1111 -127：1111 1111
反码：
正数的反码就是它的原码
负数的反码是 它的原码除符号位外，其余按位求反 -127：1000 0000
补码：
正数的补码就是它的原码
负数的补码：
1、转转换成二进制原码
2、原码符号位不变，其余位按位求反得到反码
3、反码+1 得到补码 -127：1000 0001

        -127
        1111 1111 原码
        1000 0000 反码
        1000 0001补码

    补码转换成数据：
        无符号补码直接转成十进制
        有符号最高位是0，说明是正数，也是直接转换成十进制
        有符号位 且最高位是1：
            1、补码-1得到反码
            2、反码符号位不变，按位求反得到原码
            3、原码转换成十进制数据

三、位运算符： &（与）；|（或）； ~（取反）； ^（异或）； <<（按位左移）；>>
A & B 按位相与
0110 1010 0x6A
1100 1011 0xCB
---------
0100 1010 0x4A

A | B  按位相或
0110 1010  0x6A
1100 1011  0xCB
---------
1110 1011  0xEB

~A      按位求反
0110 1010  0x6A
---------
1001 0101  0x95

A ^ B   按位异或    相异为1，相同为0
0110 1010
1100 1011
---------
1010 0001  0xA1

A << n  把A的补码向左移动n位，右边补0，左边丢弃
0110 1010 << 4
1010 0000  0xA0

A >> n  把A的补码向右移n位，左边补符号位，右边的丢弃
1100 0011 >> 4   0xc3
1111 1100  0xfc

练习：
练习1：输入一个正整数m，显示该数据法的n（n>=2）进制，超过10的用字母显示
练习2：输入一个整数，把他的4~7位设置为1010，其他为保持不变
先与再或 （A & ~（f<<4）） | 0xA0 A & 11111111 00001111

练习3：输入两个整数,把A的4~7位设置为B的3~6位，其他位保持不变
    （A & ~(f<<4)） | (B<<1 & 0xf0)