我如何测试一个数字是否是2的幂？

我需要这样的函数：

// return true if 'n' is a power of 2, e.g.
// is_power_of_2(16) => true  
// is_power_of_2(3) => false
bool is_power_of_2(int n);

有人能建议我怎么写这篇文章吗？

---

解决方案

(n & (n - 1)) == 0最好。但是，请注意，对于n=0，它将错误地返回TRUE，因此如果可能，您将希望显式检查它。

http://www.graphics.stanford.edu/~seander/bithacks.html有大量巧妙的闲置算法集合，包括此算法。