现在的位置: 首页 > 综合 > 正文

VisuAlgo 学习笔记:Bitmask

2018年12月14日 ⁄ 综合 ⁄ 共 276字 ⁄ 字号 评论关闭
原资源链接为: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

抱歉!评论已关闭.