《C与指针》5.3题

 

问题

实现一个函数 reverse_bits 将变量value的二进制位模式从左到右变换一下后的值返回。

在32位机器上25这个值包含下列各位: 
00000000000000000000000000011001 
翻转后:
10011000000000000000000000000000 

 

代码

//reverse_bits.c
#include <stdio.h>

unsigned int reverse_bits( unsigned int value )
{
	unsigned int answer;
	unsigned int i;

	answer = 0;

	for( i = 1; i != 0; i <<= 1 )
	{//answer左移预留一个空位,value最后一位决定这个空位填充1还是0
	 //将value右移,下一个位
	 //循环次数就是类型的长度

		answer <<= 1;
		if( value & 1 )
		{
			answer |= 1;
		}
		value >>= 1;
	}
	
	return answer;
}


void main(void)
{
	unsigned int num = 0xfe;

	printf( ">>%x\n", reverse_bits(num));
}

 

演示