二进制位处理技巧小记

二进制最低位1

问题：有一个数字x, 想要把除最低1位的其他位全部置0，怎么操作? 假如n是结果，直接上公式
答案：n = (x & -x)

解答:
负数的二进制为正数取反码+1
例1

例如 x二进制： 0000000000000000 0000000000111100
那么 -x二进制：1111111111111111 1111111111000100
那么 n二进制： 0000000000000000 0000000000000100 

例2

例如 x二进制： 0000000000000000 0000000000111111
那么 -x二进制：1111111111111111 1111111111000001
那么 n二进制： 0000000000000000 0000000000000001 

将二进制的最低位置成0

问题：有一个数字X，把二进制的最低位1置成0
答案：x & (x−1)
解答：
例1

例如 x二进制：    0000000000000000 0000000000111000
那么 (x-1)二进制：0000000000000000 0000000000110111
那么 n二进制：    0000000000000000 0000000000110000