位运算知识

位运算知识

与运算
根据 与运算 定义，设二进制数字 n ，则有：
若 n & 1 = 0，则 n 二进制 最右一位 为 0 ；
若 n & 1 = 1，则 n 二进制 最右一位 为 1 。
下面展示一些 移位操作。

>> 右移 
>>> 右移，左边空出的位以0填充
>>>= 右移赋值，左边空出的位以0填充 无符号右移

n&(n−1)

(n - 1) 解析： 二进制数字 n 最右边的 1 变成 0 ，此 1右边的 0都变成 1 。
n&(n−1) 解析： 二进制数字 n 最右边的 1 变成 0 ，其余不变。

上述两种方法 用在二进制数求1的个数