今日刷题之一个语句判断某个数是不是2的若干次幂

目录

1.一条语句实现x是否为2的若干次幂的判断

1）代码如下

2）规律和图解如下

 3）boolalpha

---

1.一条语句实现x是否为2的若干次幂的判断

1）代码如下

#include<iostream>
int main()
{
      int i = 512;
      cout << boolalpha << ((i & (i - 1)) ? false : true) << endl;
	 
}

2）规律和图解如下

规律：我们可以发现2的幂的数的二进制八位里面只可能有一个1，那么我们如果进行减1操作，那么这个唯一的1会变成0，这个1之前的数还是0，1之后所有位都变成了1，所以我们&运算之后，只要是2的幂那么就不可能出现二进制中有1，

&运算：同为1则为1，其他都是0.

分析图解：

 3）boolalpha

作用：作用是使bool型变量按照false、true的格式输出。如不使用该标识符，那么结果会按照1、0的格式输出。noboolalpha可以取消 boolalpha流的格式标志。C++在输出的时候会用到这两个函数。