介绍一个函数:

__builtin_popcount(x)

返回 $x$ 的二进制表示 $1$ 的数量

$2$ 的整数次幂的二进制表示中只包含 $1$ 个 $1$

比如 $8 = (100)_2,16 = (1000)_2$