有什么好方法可以利用按位运算符？

Question

我不断地遇到使用按位运算符的人来做快速,简单和优雅的事情.我想学习一些有用的技巧.什么是一些最有用的按位运算符案例？

Answer 1

恒定时间2次幂:

x = 1 << n; // x = pow(2, n)

Answer 2

虽然我总体上同意 Michael McGowan 的观点，但位调整技巧在某些情况下可能非常有用，例如在对不具备所有常用指令的嵌入式硬件进行编程时。在将程序编码到定理证明器（例如 SMT 求解器）中时，我也很好地利用了此类技术，但它并不支持我想要使用的所有操作。

在寻找问题的按位解决方案时，我的第一站是网站bit twiddling hacks。它有很多适用于许多最常见技术的代码片段。

还有《Hacker's Delight》一书深入介绍了一些按位技术。