位运算实现十进制转二进制

要使用位运算实现十进制数转换为二进制数，我们可以采用"除2取余法"的概念，同时利用位移操作（左移或右移）来达到目的。以下是一个简单的C++程序示例：

#include <iostream>

// Function to convert decimal to binary using bitwise operations
std::string decimalToBinary(int decimal) {
    std::string binary;
    while (decimal > 0) {
        // Get the last bit and append it to the result
        binary = std::to_string(decimal & 1) + binary;

        // Shift the decimal number to remove the least significant bit
        decimal >>= 1;
    }
    return binary;
}

int main() {
    int input_decimal;
    std::cout << "Enter a decimal number: ";
    std::cin >> input_decimal;

    std::string binary_result = decimalToBinary(input_decimal);
    std::cout << "The binary representation is: " << binary_result << std::endl;

    return 0;
}

在这个程序中，`decimal & 1` 用于获取 `decimal` 的最低有效位（即最右边的1），`decimal >>= 1` 则相当于将 `decimal` 右移一位，去掉最低的有效位。这个过程一直持续到 `decimal` 变为0为止。