描述
以下提供三种方式(第三种偶然想到的, 哈哈哈, 还挺简洁的)
第一种方式
这个解法比较常规, 思路是初始化一个数组(默认值为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;
}