为了了解位操作算子,这是首先要了解如何表示整数的二进制。考虑一个正常的十进制的数,如5623。我们直观地理解这些数字的平均(5×1000)+(6×100)+(2×10)+(3×1)。因为有10位十进制数,由一个因子10的每个数字增加价值。
二进制数的工作方式相同,除了因为只有2的二进制数(0和1),由一个因子2的每个数字增加价值。就像逗号常被用来做一个大的十进制数,易于阅读的(如1427435),我们经常用4位二进制数的组,使它们更容易阅读。
转换十进制
在下面的例子中,我们假设我们正在处理的无符号数。
考虑到8位(1字节)的二进制数0101 1110。0101 1110(0×128)+(1×64)+(0×32)+(1×16)+(1×8)+(1×4)+(1×2)+(0×1)。如果我们总结所有这些部分,我们得到十进制数64 + 16 + 8 + 4 + 2 = 94。
这里是表格式相同的过程。我们多每一个二进制数字的位值(取决于它的位置)。总结所有这些价值观使我们的总。
1001 0111位二进制,十进制151。
这可以很容易地扩展到16或32位二进制数,只需添加更多的列。
转换十进制到二进制
从二进制到十进制的转换是一个小更棘手的,但仍然非常简单。做这个最简单的方法是向后,找出每一位必须。
考虑十进制数148。
148 128?是的,所以128位必须为1。148–128 = 20,这意味着我们需要找到一位值得20。
20 64?没有,所以64位必须为0。
20 32?没有,所以32位必须为0。
20 16?是的,所以16位必须为1。20–16 = 4,这意味着我们需要找到一位值得4。
4 8?没有,所以8位必须为0。
4 4?是的,所以4位必须为1。4–4 = 0,这意味着所有其余的位必须为0。
148 =(1×128)+(0×64)+(0×32)+(1×16)+(0×8)+(1×4)+(0×2)+(0×1)=1001 0100
表格式:
让我们将117转换为二进制:
117 128?没有,所以128位必须为0。
117 64?是的,所以64位必须为1。117–64 = 53。
53 32?是的,所以32位必须为1。53–32 = 21。
21 16?是的,所以16位必须为1。21–16 = 5。
5 8?没有,所以8位必须为0。
5 4?是的,所以4位必须为1。5–4 = 1。
1 2?没有,所以2位必须为0。
1 1?是的,所以1位必须为1。
117 = 0111 0101二进制小数。
有符号数
下面的部分是可选的。大部分时间我们处理的二进制数的位操作时,我们使用无符号数。然而,它是研究如何签名的数据进行有趣的。
有符号数通常使用一种称为2的补码存储。2的补码(最重要的),最左边的位作为符号位。一个0位的手段是正数,和一个1位的指数是负数。积极的签名的数字存储就像积极无符号数。负符号数字存储为正数的逆,加1。
例如,在这里我们将5元:
我们首先找出5的二进制表示:0000 0101
然后我们将所有位:1111 1010
然后我们添加1:1111 1011
76二进制转换:
正76二进制:0100 1100
将所有位:1011 0011
加1:1011 0100
我们为什么要加1?认为数字0。如果一个负的值只是表示为正数的逆,0将有两个代表:0000 0000(零)和1111(负零)1111。通过添加1,1111和0000 0000 1111故意溢出成为。这可以防止0有两种表现形式,简化了一些需要处理负数的内在逻辑。
测验
1)转换为十进制的0100 1101。
2)将93转换为8位二进制数。