计算机中的整数表示方法

使用补码(最高位是负权重)表示带符号数,既可以表示正数也可以表示负数。
表示无符号数就比较简单了,每位都是正权重。

补码的特点

  • 当最高位是0时,相同有符号数和无符号数的位模式是一样的
  • 负的取值范围要比正的多1

补码表示的实际好处

  • 取负数就是所有位取反加一
  • 有符号转无符号如果为正数,就直接转了,如果是有符号,就加上最高位权重的双倍
  • 无符号转有符号如果最高位为0,就直接转了,否则就减去最高位权重的双倍
  • 使用算术右移就能方便的进行位扩展

需要注意的点

  • 对有符号数来说,x - y > 0 和 x > y可不一样,前者可能会造成正溢出或者负溢出
  • 有符号和无符号的转换保持位不变
  • T2U=(T2B(B2U))而且是双射的,只是改变了其解释方式而已,所以将-1转换为unsigned可以得到UMax。T2U有个公式,是分段函数,可以简单的推导出来。
  • U2T=(U2B(B2U))也是双射的,也有个公式是分段函数,可以简单的推导出来
  • 补码可以任意符号扩展而保持值不变,推导用数学归纳法,无符号数则只需要补0
  • 无符号数的截断(舍去高位)可以用取余来得到结果,推导不难;补码截断的结果则是先利用无符号截断的性质,再使用U2T函数得到。
posted @ 2020-09-23 14:51  joeyzzz  阅读(1037)  评论(0编辑  收藏  举报