原资源链接为:
http://visualgo.net/bitmask.html
其中各个模块代表的含义:
- Create: 初始值s
- Set bit(j): s or 第j位
- Check bit(j):s and 第j位
- Toggle bit(j):s xor 第j位(相同的bit为0,不同则为1)
- Clear bit(j位不为1): and 运算
- Least Significant bit(找到最低有效位):
j = NOT(S)+1 (s取非再加1,即变为相应的负数)
做运算
s and j ,即得到s的(二进制最低有效位)
实例为:找到77的最低有效位为:77 and -77=1
本文深入探讨了位操作的基本概念,包括创建、设置、检查、切换和清除位的功能,以及如何通过位运算找到二进制数的最低有效位。通过实例演示,读者可以清晰地掌握这些操作的实现和应用。
1万+

被折叠的 条评论
为什么被折叠?



