您的位置:首页 > 其它

再度理解原码、反码、补码

2016-07-13 11:06 225 查看
很早就开始接触这些熟悉又陌生的关键字,但是,时不时还会有错:

看定义:

正数的原码、反码、补码形式一致,负数的反码为原码的数值位取反,补码为反码+1也即是原码的数值位取反再+1,计算机中以补码表示数据和运算

举例:

+34原码=反码=补码:00100010

-34原码=10100010,反码=11011101,补码=11011110

直接来看一个题,代码:

int main(){
int i=-2147483648;
return printf("%d,%d,%d,%d",~i,-i,1-i,-1-i);
}
首先,-2147483648这个数为32位int所能表示的最小负整数,而如果原码为 1000 0000 0000 0000 0000 0000 0000 0000(表示-0) ,其反码应为数值位取反,符号位不变,即1111
1111 1111 1111 1111 1111 1111 1111,补码为反码+1 即为0 000 0000 0000 0000 0000 0000 0000 0000(最高位溢出,舍去),而+0 的原码、反码、补码均为 0 000 0000 0000 0000 0000 0000 0000 0000,如果用 1000 0000 0000 0000 0000 0000 0000 0000作为 -2147483648的原码,则会导致 -2147483648和0的补码表示一样。

因此,计算机中规定用 1000 0000 0000 0000 0000 0000 0000 0000来作为 -2147483648的补码,以确保-2147483648~2147483647都有唯一的补码表示;

所以:

1》~i:i的补码为1000 0000 0000 0000 0000 0000 0000 0000,取反0111 1111 1111 1111 1111 1111 1111 1111,此为补码,符号位为0,表示正数,正数原码补码一致,因而该数即表示231-1,即2147483647。

2》-i:要对一个数值执行单目运算符 - 表示的是对该数取反然后再+1,也即是我们常说的求补运算,注意这里取反+1与原码求补码的区别!也就是求补运算与求补码是不一样的!题目中i的补码为 1000 0000 0000 0000 0000 0000 0000 0000,取反+1,仍为
1000 0000 0000 0000 0000 0000 0000 0000,即 -2147483648

3》1-i 我们已经求出-i的补码为1000 0000 0000 0000 0000 0000 0000 0000 加上1的补码即为 1000 0000 0000 0000 0000 0000 0000 0001

该补码表示的原码为1 111 1111 1111 1111 1111 1111 1111 1111,即为- 2147483647。

4》-1-i -1的补码为1 111 1111 1111 1111 1111 1111 1111 1111,加上-i补码 1000 0000 0000 0000 0000 0000 0000 0000,

得 0111 1111 1111 1111 1111 1111 1111 1111,即 2147483647

弄懂以上内容,基本就差不多了!

赐教!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: