关于计算机中有符号,无符号数值的表示以及它们之间的运算 是基本知识,但工作这么多年也不敢说完全搞明白透彻。
这几天在将知识点进行了一些梳理,并做了一些有意思的试验。
计算机中,数值的表示和运算都是用补码表示的。 正数的补码就是其本身; 负数的补码则是最高符号位为1,其余位取反加1. 比如-5表示为0xFFFB, 而5则表示为0x0005。
这里,第一个需要注意的问题就是 有符号数和无符号数之间的运算。 c语言规定,先一律转成无符号数,然后再进行运算。
比如, int iValue1 = -5; unsigned int uValue2 = 2; 则 iValue1+uValue2的值和(unsigned int)iValue1 + uValue2一样,都为0xFFFD
还有一个意思的话题就是 有符号数值之间的除法 跟右移不是等价的。 比如 -5/4 是不等于 -5>>2 前者的结果是0xFFFF 而后者为 0xFFFE
先解释前者, 对于有符号数的相除,它实际等式为 (-5+4-1) >>2 = (0xFFFB+0x03)>>2=0xFFFF 有符号的算术右移,空出来的高位都用MSB符号位取代;
就后者而言, -5>>2 就是直白的算术右移, 转换为 0xFFFB>>2=0xFFFE
最后要强调的是 对于无符号数的除法和右移则是等价的, 比如 5/4 = 5>>2
时间: 2024-11-08 19:04:15