V2EX › qysz 的所有回复 › 第 2 页 / 共 2 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 2

❮

❯

2019-03-04 20:29:49 +08:00

回复了 lxy42 创建的主题 › 编程 › CSAPP 第二章的一道关于位运算的题目，答案看不懂，各位帮忙想想。

我对照函数得理解：
1. 想要求得掩码，需要得到掩码位左边全为零，右边全为一得状态，再最后异或一次就得到结果；
2. 考虑掩码左边，每次或操作后都能保证仍旧为零；
3.考虑掩码右边，最极端情况下就是只有掩码为 1，剩下得全为零，在这种情况下，折半位移并进行或运算了 5 次，最
多填充了 2 的 5 次方(32)个位置的 1 （而且是不重复的），也就是 5 次运算保证了掩码右边全为 1 ；

1 2

❮

❯