x & (-x) 位运算,得到最右边的 1

举个例子

10 的二进制数: 0000 1010

10 的负数(取反+1),分两步走:

  • 10 二进制取反: 1111 0101
  • 10 二进制取反+1(-10):1111 0110

将10 和 -10 进行与运算
0000 1010
1111 0110
& 运算---------
0000 0010
得到了 10 的二进制位最左边的 1

如何理解

负数在计算机中的表示是:取反+1

拿一个二进制举例:
... ... 0100 0000
它这个 1的位置比较高,但是它取反之后的结果呢?
... ... 1011 1111

之前不为 0 的位,全部变成了 1。
而之前为 1的位现在变成了0

现在,这个0右边的所有位都是 1(取反前全是 0)

... ... 011 1111

(负数取法+1)一旦 +1,那么这个 0之前的所有 1都会进位,从而导致这个 取反

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值