2014-03-19 06:15

题目:解释(n & (n - 1)) == 0是什么意思?

解法:n&n-1是去掉最低位‘1’的方法。根据运算符优先级,貌似用不着加那个括号,但位运算的优先级总是个模棱两可的东西,所以一般还是要加上的。去掉一个‘1’就成了0,也就是说n是2的整次幂。

代码:

 1 // 5.4 Show what the code "n & (n - 1) == 0" means.
 2 #include <cstdio>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     unsigned int n;
 8     
 9     while (scanf("%u", &n) == 1) {
10         if ((n & n - 1) == 0) {
11             printf("%u is a power of 2.\n", n);
12         } else {
13             printf("%u is not a power of 2.\n", n);
14         }
15     }
16     
17     return 0;
18 }

 

 posted on 2014-03-19 06:22  zhuli19901106  阅读(168)  评论(0编辑  收藏  举报