【C++】每日一题 190 颠倒二进制位

颠倒给定的 32 位无符号整数的二进制位。

#include <iostream>
#include <bitset>

uint32_t reverseBits(uint32_t n) {
    n = (n >> 16) | (n << 16);
    n = ((n & 0xff00ff00) >> 8) | ((n & 0x00ff00ff) << 8);
    n = ((n & 0xf0f0f0f0) >> 4) | ((n & 0x0f0f0f0f) << 4);
    n = ((n & 0xcccccccc) >> 2) | ((n & 0x33333333) << 2);
    n = ((n & 0xaaaaaaaa) >> 1) | ((n & 0x55555555) << 1);
    return n;
}

int main() {
    uint32_t num = 43261596; // 00000010100101000001111010011100 in binary
    uint32_t reversed = reverseBits(num);
    
    std::cout << "Original: " << std::bitset<32>(num) << std::endl;
    std::cout << "Reversed: " << std::bitset<32>(reversed) << std::endl;
    
    return 0;
}

在上面的代码中，reverseBits 函数接受一个 32 位无符号整数 n，然后通过一系列位操作将其二进制位倒置。最终返回倒置后的结果。

你可以调用这个函数并传入一个 32 位无符号整数进行测试，例如：

uint32_t num = 43261596; // 00000010100101000001111010011100 in binary
uint32_t reversed = reverseBits(num);

这样就能得到原始整数及其二进制位倒置后的结果，并将它们打印输出。