位运算知识

华南小哥

于 2021-06-23 21:34:33 发布

阅读量262

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习

本文链接：https://blog.youkuaiyun.com/NOTBADCODER/article/details/118162091

8 篇文章

订阅专栏

本文介绍了位运算中的与运算及其在求解二进制数中1的个数上的应用。通过n & (n-1)的运算，可以将二进制数最右边的1变为0，从而实现快速计算1的个数。同时，文章还探讨了右移操作，并解释了无符号右移的区别。这些位运算技巧在计算机科学和编程中有着重要的实践意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

与运算
根据与运算定义，设二进制数字 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的个数