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

本文主要是介绍【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 binaryuint32_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);

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

这篇关于【C++】每日一题 190 颠倒二进制位的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---