判断一个整数是否是2的次幂

2的次幂指的是2ⁿ，例如2⁰，2¹，2²，2³，2⁴，2⁵，……

算法说明

通过x & (x - 1)来实现，这个公式会使x中位置最靠右并且值为1的bit位置0，例如0101 1010 =>0101 1000。

如果是x是2的次幂，那么就只会有一个bit位置1，那么这个公式就会将这个bit置0，所以结果就会是0。

例如：

2⁰ = 0000 0001 ?? 2⁰ - 1= 0000 0000

2¹ = 0000 0010 ?? 2¹ - 1= 0000 0001

2² = 0000 0100 ?? 2² - 1= 0000 0011

2³ = 0000 1000 ?? 2³ - 1= 0000 0111

2⁴ = 0001 0000 ?? 2⁴ - 1= 0000 1111

2⁵ = 0010 0000 ?? 2⁵ - 1= 0001 1111

……

实现代码

如果输入的值是2的次幂，则返回true，反之返回false。

bool integer_is_a_power_of_2(unsigned int val)
{
    return (val & (val - 1)) == 0;
}

bool integer_is_a_power_of_2_better(unsigned int val)
{
    return val && !(val & (val - 1));
}

        0100 0000
&       0011 1111
-----------------
        0000 0000

        0100 1010
&       0100 1001
-----------------
        0100 1000