判断一个数是否是2的幂

原理

如果一个数n是2的幂，那么一定是00100这种格式，且n-1的二进制为00011这种格式，如下

2的二进制为  0000 0010，（2-1）的二进制为 0000 0001

4的二进制为  0000 0100，（4-1）的二进制为 0000 0011

8的二进制为  0000 1000，（8-1）的二进制为 0000 0111

16的二进制为0001 0000，（16-1）的二进制为 0000 1111

所以若n为2的幂，则n和n-1做&运算，一定为0

代码如下

bool is_power_of_2(uint32_t n)
{
	if (n == 0) 
	{
		return false;
	}

	return (n&(n-1)) == 0;
}