学习之路无止境,漫漫长夜,我爱编程。
今天来练习一下,对一个数的二进制数进行翻转,求出翻转后的二进制数对应的十进制数值。
即:原数据的二进制序列为 00000000000001010
经过翻转后的序列变成了 01010000000000000
求出这个新的二进制序列对应的十进制数值。
代码如下:
第一种方法是采用移位的方法
unsigned int reverse_bit1(unsigned int n)
{
int i = 0;
unsigned ret = 0;
for(i=0; i<32; i++)
{
//保存上一位结果
ret <<= 1;
//把当前的数翻转结果保存在ret的第一位
ret |= (n >> i) & 1;
}
return ret;
}
int main()
{
unsigned int n = 25;
printf("%u\n",reverse_bit1(n));
printf("%u\n",reverse_bit2(n));
return 0;
}
方法二:从数值上分析
(根据二进制和十进制的转换规则来对数据进行处理)
unsigned int resverse_bit2(unsigned int n)
{
unsigned int sum = 0;
int i = 0;
for(i = 0; i<32; i++)
{
sum +=((n>>i) & i) * pow(2, 31-i);
}
return sum;
}