本文介绍了我如何测试一个数字是否是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的幂？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！