计算机整数表示

现实世界的整数，为方便，都以十进制表示。但计算机为了稳定的保持数据，使用两种信号表示状态，也即出现了0和1的数字表示，于是计算机中使用了二进制进行数据存储。

整数有正负之分，一般在计算机中，使用一个bit位表示数据的符号，叫符号位。符号位一般在数据的最高位上。当数据是正数时，符号位为0，数据是负数时，符号位为1（用移码表示方式除外）。所以可以通过判断最高位bit知道是否数据是正数。

if (digit & 0x80000000)   // 判断一个双字整数是否是负数

// 负数

else

// 正数

常使用的有符号整数表示有四种，分别是原码、反码、补码和移码，当值为正数时，其所有的编码方式和原码相同，但当数据为负数时，各自编码不同。以8位微机为

1、原码，最高位为符号位(0 + ， 1 -)，其他位为数据位。 例： 1000,0100B = -4 ； 1110,0101B = - 65h = -101，0101,0000B  = 50h = 80

2、反码，最高位为符号位(0 + , 1 -)，其他位为数据位。

例： -4 的原码为 1000,0100B ，则其反码表示为所有数据位取反表示(符号位不变) 1111,1011B；

         -113的原码为1111,0001B， 则其反码表示为1000,0001B；

3、补码，最高位为符号(0 + , 1 -)，其他位为数据位。

例： -122的原码为 1111,1010B，则其补码表示为所有数据位取反加1（符号位不变）1000,0110B；

         -82的原码为 1101,0010B，则其补码表示为 1010,1110B；

4、移码，最高位为符号位(0 -， 1 +)，其他位为数据位。

移码表示 = 补码表示 + 0x80， 此处是将符号位取反。

 

根据其编码方式，可以写整数的绝对值函数和取相反数整数：

#	define sol(__x)    (__x & 0x80000000 ? ((~ __x) + 1) : (__x))   // 取绝对值，双字
#	define opposite(__x)    ((~ __x) + 1)                           // 取相反数

注：无符号整数没有符号位，也即是说符号位也是数据位，如：某内存字节存储数据为 1001,0001B ，在有符号数中解析为 - 11h = -17，在无符号数中解析为 91h = 115。