C/C++判断一个数是2的几次方

在C/C++中，可以使用位运算来判断一个数是否是2的幂次方。以下是一个示例代码：

#include <iostream>

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

int main() {
    int number;
    std::cout << "Enter a number: ";
    std::cin >> number;
    
    if (isPowerOfTwo(number))
        std::cout << number << " is a power of 2." << std::endl;
    else
        std::cout << number << " is not a power of 2." << std::endl;
    
    return 0;
}

这段代码中，isPowerOfTwo 函数接受一个整数 n 作为参数，并返回一个布尔值，指示 n 是否为2的幂次方。函数的实现使用了位运算的性质：如果一个数 n 是2的幂次方，那么 n 的二进制表示中只有一位是1，其余位都是0。而 n - 1 的二进制表示中，原本为1的那一位变为0，而其后的所有位都变为1。因此，如果 n 和 n - 1 进行按位与操作，结果应该为0。

在 main 函数中，用户可以输入一个整数，并调用 isPowerOfTwo 函数来判断输入的数是否为2的幂次方，并输出相应的结果。

注意：这段代码假设输入的数为整数，对于非整数的情况可能需要进行额外的处理。

当用户输入一个数并执行程序时，程序会首先调用 main 函数。

1. 在 main 函数中，一个整数变量 number 被声明。

2. 接下来，程序使用 std::cout 打印出提示消息："Enter a number: "。

3. 用户在终端输入一个数并按下回车键。

4. 程序使用 std::cin 读取用户输入的数，并将其存储在 number 变量中。

5. 调用 isPowerOfTwo(number) 函数来判断 number 是否是2的幂次方。

6. 在 isPowerOfTwo 函数中，首先进行条件判断，如果 n 小于等于0，则返回 false。

7. 然后，使用位运算 (n & (n - 1)) 判断 n 是否为2的幂次方。

• n - 1 将 n 的二进制表示中最低位的1变为0，以及该位之后的所有位都变为1。

• n & (n - 1) 的结果为0，当且仅当 n 的二进制表示中只有一位是1，其余位都是0，即 n 是2的幂次方。

• 如果结果为0，则返回 true；否则，返回 false。

8. 回到 main 函数，根据 isPowerOfTwo 的返回值，使用 std::cout 打印相应的结果。

• 如果返回值为 true，打印 number 是2的幂次方的消息。

• 如果返回值为 false，打印 number 不是2的幂次方的消息。

9. 程序结束执行，返回0。

这样，程序就完成了判断一个数是否是2的幂次方的过程，并输出了相应的结果。