转换为二进制的补码

为了理解位操作操作符，首先需要了解整数是如何用二进制表示的。我们在第2.4节讨论了这一点——整数，并将在这里展开。


考虑一个正常的十进制数，例如5623。我们直观地理解这些数字是指（5×1000）+（6×100）+（2×10）+（3×1）。因为有10个十进制数，所以每个数字的值增加了10倍。


二进制数的工作方式相同，只是因为只有2个二进制数（0和1），每个数字的值增加了2倍。就像逗号经常被用来使一个大的十进制数易于阅读（例如1427435），我们通常用4位的二进制数来写二进制数，使它们更易于阅读（例如1101 - 0101）。

2
3
4
5
void doSomething(long l)
{
}
 
doSomething(3); // pass integer value 3 to a function expecting a long parameter

作为提醒，在二进制中，我们从0到15这样计算：

符号数与补码


在上面的例子中，我们只处理了无符号整数。在本节中，我们将研究如何处理符号数字（可以是负数）。


带符号整数通常用一种称为补码的方法存储。2的补码，最左（最重要的）位作为符号位。0个符号位表示数字是正的，1个符号位表示数字是负的。


正符号数存储为正的无符号数（符号位设置为0）。


负符号数存储为正数的倒数，加上1。


将整数转换为二进制的补码


例如，这是我们如何转换- 5到二进制的补码：


首先，我们计算出5的二进制表示：0000 0101。
然后我们反转所有的比特：1111 1010。
然后我们加1：1111 1011。

float doSomething()
{
    return 3.0; // Return double value 3.0 back to caller through float return type
}

转换- 76到二进制：


二进制的正76：0100 1100
反转所有位：1011 0011
添加1：1011 0100

int main()
{
    int i = 30000;
    char c = i;
 
    std::cout << static_cast<int>(c);
 
    return 0;
}

为什么要加1？考虑数字0。如果一个负值只是表示正数的倒数，那么0有两个表示：0000个0000（正零）和1111个1111（负0）。通过增加1, 1111 1111故意溢出，成为0000 0000。这就防止了0有两个表示，并简化了用负数进行算术运算所需的一些内部逻辑。


把二进制的补码转换成整数


要将两个补码二进制数转换为十进制，首先查看符号位。


如果符号位为0，只需转换上面所示的无符号数字即可。


如果符号位是1，那么我们反转位，加1，然后转换为十进制，然后使那个十进制数变为负数（因为符号位原来是负数）。


例如，将1001个1110和两个补码转换成十进制数：