补码
计算机用$0000到$7FFF依次表示0到32767的数，剩下的\(8000到\)FFFF依次表示-32768到-1的数。32位有符号整数的储存方式也是类似的。稍加注意你会发现，二进制的第一位是用来表示正负号的，0表示正，1表示负。这里有一个问题：0本来既不是正数，也不是负数，但它占用了$0000的位置，因此有符号的整数类型范围中正数个数比负数少一个。对一个有符号的数进行not运算后，最高位的变化将导致正负颠倒，并且数的绝对值会差1。也就是说，not a实际上等于-a-1。这种整数储存方式叫做“补码”。

声明：

本文为转载文章，目前不知原作者，如有信息请私信联系本人。

位运算笔记

原文：https://www.cnblogs.com/ShineEternal/p/10853107.html