本文总结了一系列位操作技巧，包括如何通过位运算实现特定数值的快速处理。例如，去除无符号整数最右侧的1，判断一个数是否为2的幂等。这些技巧对于提升程序运行效率、实现算法优化等方面具有重要意义。
感觉这本是实在太棒了，从今天开始写点笔记，为自己也为大家一个记录。
暂时不考虑格式问题了，先把内容整理出来，有时间做成.chm
2-1 Manipulating Rightmost Bits
x & (x-1) : 把最后一位1去掉，扩展：x & (x-1) ！= 0，用来判断无符号数是否为 2^n
x & (x+1) : 判断2n - 1的形式
x & x : 提取最右面的一个1
-x & (x+1) : 提取最右面的一个0
-x & (x-1)
-(x | -x)
(x & -x) -1 : 都可以的到尾部连续0的掩码；第一个可以得到指令级的并行运算
暂时不考虑格式问题了，先把内容整理出来，有时间做成.chm
2-1 Manipulating Rightmost Bits
x & (x-1) : 把最后一位1去掉，扩展：x & (x-1) ！= 0，用来判断无符号数是否为 2^n
x & (x+1) : 判断2n - 1的形式
x & x : 提取最右面的一个1
-x & (x+1) : 提取最右面的一个0
-x & (x-1)
-(x | -x)
(x & -x) -1 : 都可以的到尾部连续0的掩码；第一个可以得到指令级的并行运算
扫一扫
309
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
