其实现思路如下:
将目标数值进行末尾比特位摘取,将所摘取的bit位放到一个相同类型的末尾,目标数值bit位右移,相同类型bit位左移。
C语言的位运算符:
#include <stdio.h>//按位翻转一个无符号整形 unsigned int reverse_bit(unsigned int value) { unsigned int num = 0; int i = 0; for (i = 1; i < 32; i++) { num += value & 1; num <<= 1; value >>= 1; } return num; }
测试用例如下:
int main() { unsigned int num = 25; printf("%u", reverse_bit(num)); system("pause"); return 0; }
如 有不足之处,希望指正。
本文出自 “pawnsir的IT之路” 博客,请务必保留此出处http://10743407.blog.51cto.com/10733407/1747733
原文地址:http://10743407.blog.51cto.com/10733407/1747733