解决这个问题有一个简单的技巧:

bool IsPowerOfTwo(ulong x)
{
    return (x & (x - 1)) == 0;
}

注意，这个函数对于0报告为真，因为0不是2的幂。如果你想排除这种情况，以下是方法:

bool IsPowerOfTwo(ulong x)
{
    return (x != 0) && ((x & (x - 1)) == 0);
}

解释

首先，MSDN定义中的按位二进制&运算符:

二进制和操作符是为整型和bool类型预定义的。为 整型，&计算其操作数的逻辑位与。 对于bool操作数，&计算其操作数的逻辑与;那 Is，当且仅当它的两个操作数都为真时，结果为真。

现在让我们来看看这一切是如何发生的:

该函数返回布尔值(true / false)，并接受一个unsigned long类型的传入参数(在本例中为x)。为了简单起见，让我们假设有人传递了值4，并像这样调用函数:

bool b = IsPowerOfTwo(4)

现在我们将x的每一次出现都替换为4:

return (4 != 0) && ((4 & (4-1)) == 0);

我们已经知道4 != 0的值为真，到目前为止还不错。但是:

((4 & (4-1)) == 0)

当然，这可以转化为:

((4 & 3) == 0)

但是4和3到底是什么呢?

4的二进制表示是100,3的二进制表示是011(记住&取这些数字的二进制表示)。所以我们有:

100 = 4
011 = 3

想象一下这些值像基本加法一样堆积起来。&运算符表示，如果两个值都等于1，则结果为1，否则为0。1 & 1 = 1,1 & 0 = 0,0 & 0 = 0, 0 & 1 = 0。我们来算算:

100
011
----
000

结果就是0。所以我们回过头来看看return语句现在转换成了什么:

return (4 != 0) && ((4 & 3) == 0);

现在翻译过来就是:

return true && (0 == 0);

return true && true;

我们都知道true && true就是true，这表明在我们的例子中，4是2的幂。

下面是一个简单的c++解决方案:

bool IsPowerOfTwo( unsigned int i )
{
    return std::bitset<32>(i).count() == 1;
}

求给定的数是否为2的幂。

#include <math.h>

int main(void)
{
    int n,logval,powval;
    printf("Enter a number to find whether it is s power of 2\n");
    scanf("%d",&n);
    logval=log(n)/log(2);
    powval=pow(2,logval);

    if(powval==n)
        printf("The number is a power of 2");
    else
        printf("The number is not a power of 2");

    getch();
    return 0;
}

现在在。net 6中非常简单。

using System.Numerics;

bool isPow2 = BitOperations.IsPow2(64); // sets true

这里是文档。

bool isPow2 = ((x & ~(x-1))==x)? !!x : 0;

Mark gravell建议，如果你有。net Core 3, System.Runtime.Intrinsics.X86.Popcnt.PopCount

public bool IsPowerOfTwo(uint i)
{
    return Popcnt.PopCount(i) == 1
}

单指令，比(x != 0) && ((x & (x - 1)) == 0)快，但移植性较差。