abs(INT_MIN) = ?

Posted n3ptuner

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了abs(INT_MIN) = ?相关的知识,希望对你有一定的参考价值。

abs(INT_MIN) = INT_MIN

为什么?

因为INT_MIN = 1000 0000B

对INT_MIN取反再加一仍然是1000 0000B

 

(1)为什么求一个数的负数是取反再加一?

8 = 0000 1000B

-8 = 0 - 8 = 0000 0000B - 0000 1000B

因为减法有借位性质,所以上式等同于:

1 0000 0000B - 0000 1000B = 1111 1000B

又因为1 0000 0000B = 1111 1111B + 0000 0001B

所以1 0000 0000B - 0000 1000B = 1111 1111B - 0000 1000B + 0000 0001B

而被1111 1111B减等同于求反

所以求一个数的负数等同于求反再加一

 

(2)补码的本质数互为补数

假设模为100, a+b = 100,则a和b互为补数

二进制中,对于8位数,1 0000 0000B可以看作他们的模,这样1111 1111 和 0000 0001互为补数,人们约定前者代表-1后者代表1

就像模为100时,50的补数是他自己,只有一种表示,只能代表一个数字

模为1 0000 0000B时,1000 0000B也和自己互补,按照之前的约定,最大的正数是0111 1111B = 127,-127 = 1000 0001B

所以1000 0000B就被约定为-128

 

(3)为什么不把1000 000B约定为128

1000 000B+000 0001B = 1000 0001B = -128 + 1 = -127

刚好符合之前的约定,如果是128则式子代表128 + 1 = -127,这样的式子不合理

 

参考资料:

https://www.douban.com/note/223507364/

以上是关于abs(INT_MIN) = ?的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 29. Divide Two Integers

从INT_MAX和INT_MIN看补码

INT_MIN和INT_MAX

否定INT_MIN未定义的行为?

为啥在 0-1 背包问题中我们使用 INT_MIN 以及为啥 0 不起作用

在 CPP 中否定 INT_MIN