位运算的计算过程

位操作符有 & 、| 、^,使用位操作符计算的过程就称为位运算过程。如果我们要将两个整型按位与(如3 & -2),这个时候应该如何计算??

常量是以补码的形式在内存中存储的,位运算也是以补码的形式来进行的。

  • 原生的二进制:直接按照原本的位操作规则计算
  • 非原生的二进制:如整型、字符型。这类的需要先转换成补码,再按照位操作的规则计算

1、案例一:3 & -2

正整数:补码 = 反码 = 原码

负整数:

  1. 先转换成原码
  2. 原码除最高位符号位外,其余位置取反,此时变成反码
  3. 补码 = 反码 + 1

整数 3:补码 = 反码 = 原码 = 00000000 00000000 00000000 00000011

整数-2:原码 = 10000000 00000000 00000000 00000010

              反码 = 11111111   11111111    11111111  11111101  

              补码 = 11111111   11111111    11111111  11111110

让整数 3 的补码与整数 -2 的补码按位与

                  00000000 00000000 00000000 00000011

                  11111111   11111111    11111111  11111110

最终结果:00000000 00000000 00000000 00000010

由于最高符号位为0,说明是正整数,正整数的原码 =  补码,因此如果我们打印 3 & -2的话,打印的是原码,即  -2

2、案例二:~0

~ 操作符的作用:将一个数的二进制序列按位取反(这里的二进制序列指的是补码)

0 :原码 = 补码 = 00000000  00000000  00000000  00000000

~0:11111111  11111111  11111111  11111111(补码)

打印出来需要转换成原码,最高位的符号位为1,说明属于负整数类型

  • 先转换成反码:反码 = 补码 - 1 =  11111111  11111111  11111111  11111110
  • 再转换成原码:10000000  00000000 00000000  00000001(除符号位外,其余位置取反)

因此 最后得到得结果是 -1

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值