[C]将一个十进制数的二进制反转并输出

描述

 以下提供三种方式(第三种偶然想到的, 哈哈哈, 还挺简洁的)

 第一种方式
    这个解法比较常规, 思路是初始化一个数组(默认值为0),
然后将每一位取出来, 替换数组中相应的值, 因为取二进制的时候
是从右往左取, 并且存入数组的时候是从左往右存, 那么得到的数
组直接就是逆序后的序列.

void reverse_bits(unsigned int value)
{
	int result_buffer[32] = { 0 };
	int* Tag = result_buffer;
	while (value != 0)
	{
		int temp = value / 2;
		*Tag++ = value - temp * 2;
		value /= 2;
	}
	int i;
	for (i = 0; i < 32; i++)
	{
		printf("%d", result_buffer[i]);
	}
}

第二种方式

    这个是上一种方法的改进版, 采用了一种独特的方式,
采用了二进制数对原数进行校验(即2的次方, 这样用来校验的
数以二进制的形式只有一位是1), 用逻辑与的方式将这个十进制
数记录下来, 并且存入数组中.

void reverse_bits(unsigned int value)
{
	int result_buffer[32] = { 0 };
	int i;
	for (i = 0; i < 32; i++)
	{
		int temp = (value & (int)pow(2,i)) != 0 ? 1 : 0;
		result_buffer[i] = temp;
	}

	for (i = 0; i < 32; i++)
	{
		printf("%d", result_buffer[i]);
	}
}

第三种方式

    这个方法是基于第二种方法上做了一些改进, 我们既然能够

求出每一位, 那么我们为什么不能直接用二进制拼凑这个数呢?

只需要简单的左移, 相对于得到一个数组的局限性, 一个具体的

数值显然更加灵活, 并且更加符合题意.

unsigned int reverse_bits(unsigned int value)
{
	unsigned int result = 0;
	int i;
	for (i = 0; i < 32; i++)
	{
		result += (((value & (int)pow(2, i)) != 0 ? 1 : 0) << (31-i));
	}
	printf("%u", result);
	return result;
}