我如何测试一个数字是否是2的幂？ [英] How can I test whether a number is a power of 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有大量巧妙的闲置算法集合，包括此算法。

这篇关于我如何测试一个数字是否是2的幂？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！