通过位运算实现高效运算——判断n是否是2的幂次方及多少次幂

判断一个数是2的多少次幂，可以使用位运算的技巧。具体做法是，如果一个数是2的多少次幂，那么它的二进制表示中只有一个二进制位是1，其余位都是0。例如，4的二进制表示是100，8的二进制表示是1000，16的二进制表示是10000。将它们减去1后得到的数中1的个数就是这个数是2的多少次幂函数。例如8减去1后的二进制表示是0111，1的个数是3，所以8是2的3次幂。

因此，我们可以通过判断这个数减去1后的二进制表示中1的个数，来判断这个数是2的多少次幂。具体做法是：

1. 将这个数减去1。
2. 将得到的结果与原数进行按位与运算。
3. 如果结果为0，那么这个数就是2的多少次幂，其次数就是原数的二进制表示中1的个数。

例如，对于数8，其二进制表示为1000，那么8-1=7，其二进制表示为0111，将7和8进行按位与运算得到0，因此8是2的三次幂。

以下是实现上述算法的C代码：

#include <stdio.h>

int isPowerOfTwo(int n) {
    if (n <= 0) {
        return 0;
    }
    return (n & (n - 1)) == 0;
}

int getPowerOfTwo(int n) {
    int count = 0;
    while (n != 0) {
        n = n >> 1;
        count++;
    }
    return count - 1;
}

int main() {
    int n = 8;

    if (isPowerOfTwo(n)) {
        int power = getPowerOfTwo(n);
        printf("%d is a power of 2 and its power is %d\n", n, power);
    } else {
        printf("%d is not a power of 2\n", n);
    }

    return 0;
}