进制相关知识

    C语言常用的进制有2进制、8进制和16进制。

    虽然CPU只能识别2进制数，但8进制和16进制便于记录和书写，所以一直存在。

    进制间的相互转化方法如下，十进制转二进制的方法主要有两种：

    1、求余法

        把十进制数不断除以2并取余数，直到为0,；将所得的余数倒过来连接就是这个十进制数的二进制表示。这种方法比较稳定，也是编程中常用的转换方法。

    2、求权法

        把十进制数写成若干个2的倍数相加的形式，如 57=32+16+8+1，在二进制表示这些倍数的数位上写1，其余数位补0即可 32+16+8+1 -----> 111001。这种方式比较快捷，适合人脑操作。

        

    2进制转到其他进制的方法为，每位乘2^(n-1)

    2进制转8进制：每3位转为一位8进制

    2进制转16进制：每4位转为一位16进制

 

进制的表示

    C语言中以0开头的是8机制数，以0x开头的是16进制数

    在printf()中用o%占位符表示以8进制输出，用%x占位符表示以16进制输出

    %#o和%#x作为占位符会以对应格式输出

 

原码、反码和补码

    原码:数据的二进制

    反码:正数的反码就是原码(重要);负数的反码是它的原码除符号位外取反

    补码:正数的补码就是它的原码;负数的补码是它的原码+1

    计算机中存储的全部为二进制补码*