c语言按位反转、二进制输出函数

最新推荐文章于 2024-04-05 18:36:16 发布

转载最新推荐文章于 2024-04-05 18:36:16 发布 · 3.9k 阅读

C/C++ 专栏收录该内容

63 篇文章

订阅专栏

本文详细介绍了如何使用位操作实现32位数的位反转，并提供了位反转函数的实现代码，同时解释了如何找到32位数中从高位到低位的第一个bit=1的bit位，以及如何以二进制形式输出整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>

//bit_reverse:32位数按位反转函数
//
作用：把一个32位整数按位反转，即第1位转到第32位，第2位转到第31位，依次下去。
//算法实现：第一行代码为奇偶位相互交换；第二行为以两位为一单元，奇偶单元进行交换；第三行为以四位为一单元，奇偶单元进行交换；第四行为以八位为一单元，奇偶单元进行交换；最后一行为以十六位为一单元，奇偶单元进行交换。至此，32位反转完成，算法结束。

unsigned int bit_reverse(unsigned int n)
{
n = ((n >> 1) & 0x55555555) | ((n << 1) & 0xaaaaaaaa);
n = ((n >> 2) & 0x33333333) | ((n << 2) & 0xcccccccc);
n = ((n >> 4) & 0x0f0f0f0f) | ((n << 4) & 0xf0f0f0f0);
n = ((n >> 8) & 0x00ff00ff) | ((n << 8) & 0xff00ff00);
n = ((n >> 16) & 0x0000ffff) | ((n << 16) & 0xffff0000);

return n;
}

//bit_num:求出32位数中从高位到低位的第一个bit=1的bit位
// 实现：按位右移判断
unsigned int bit_num(unsigned int n)
{
int i;
int len = sizeof(n) << 3;
for(i = len-1; i >= 0; i--)
{
if(n>>i)
return i;
}

return 0;
}

//printf_binary:以二进制形式输出整数
// 实现：逐位右移判断
void printf_binary(unsigned int n)
{
int i;
for(i = 31; i >= 0; i--)
{
printf("%d", ((n & ((1<<(i+1))-1)) >> i) ? 1:0);
if(i%8 == 0)
printf(" ");
}
}

int main()
{
int i;
int num = 0xFFAA;
int res;
printf("0x%08X:", num);
printf_binary(num);
printf("\n");
res = bit_reverse(num);
printf("0x%08X:", res);
printf_binary(res);
printf("\n");

for(i = 0; i < 32; i++)
{
num = 1 << i;
printf("bit_num(0x%08X)=%2d\n", num, bit_num(num));
}

while(1)
{
printf("\ninput num:");
scanf("%d", &num);
printf_binary(num);
}

return 0;
}

原文地址：http://www.cnblogs.com/lidp/archive/2009/05/05/1698020.html