符号数及其二进制编码

晚上在读格式化字符串exploitation时发现，自己对符号数，无符号数和其对应的二进制编码已经混淆不清了。而在微软等的面试中，这些基础都是重点，只好浪费下时间在此回顾下。

 

故事是这样发生的……

 

程序中出现了这样的语句：

 

int A = -72;

 

printf("Dec:%d, Hex:%x, Unsighed: %u/n", A, A, A);

 

执行结果为：Dec: -72, Hex: ffffffb8, Unsigned: 4294967224

 

下面可以展开我的分析。

 

在32位的操作系统中，int型整数默认为有符号数，且长度为4字节，32位。因此整数72的二进制编码为0000 0000 0000 0000 0000 0000 0100 1000，那么-72的二进制编码如何求解呢。这个过程就是求72的补码，将72的二进制编码全部取反（包括符号位），得1111 1111 1111 1111 1111 1111 1011 0111，然后加1，即得到：1111 1111 1111 1111 1111 1111 1011 1000，这就是Hex后面的ffff ffb8。

 

当A看作Unsigned时，即将ffff ffb8转化为十进制即可，无符号位存在。

 

有符号数-72的8位二进制为，1011 1000，要将其换为十进制，方法为取反+1，得到0100 1000，得到72，再添上符号即可。

 

8位的有符号二进制，表示范围为-128~127，即1000 0000~0111 1111