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

目录

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

1)代码如下

2)规律和图解如下

 3)boolalpha


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

1)代码如下

#include
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.

分析图解:今日刷题之一个语句判断某个数是不是2的若干次幂_第1张图片

 3)boolalpha

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

你可能感兴趣的:(C++,数学,c++,算法,开发语言)