刚遇到这样一个问题
编写函数
unsingned int reverse_bits(unsingned int value)
这个函数的返回值是吧 value 的二进制模式从左到右变换一下后的值
例如,在 32 位机器上, 25 这个值包含下列个各位:
00000000 00000000 00000000 00011001
函数的返回值应该是 2 550 136 832 它的二进制模式是:
10011000 00000000 00000000 00000000
刚拿到这个题的时候想到了字符串的旋转,于是想到了第一种解法
解法一:暴力求解
#include <stdio.h>
#include <stdlib.h>
unsigned int reverse_bits(unsigned int value)
{ // 采用 "旋转字符串" 的暴力求解
int array[32] = { 0 };
int i = 0;
unsigned int num = value;
unsigned int result = 0;
while (num != 0)
{
if (num % 2 != 0)
array[i] = 1;
else
array[i] = 0;
num /= 2;
++i;
}
i = 0;
while (i < 32)
{
result = result * 2 + array[i];
++i;
}
return result;
}
int main(void)
{
unsigned int num = 25;
unsigned int result = reverse_bits(num);
printf("num = %u\n", num);
printf("res = %u\n", result);
system("pause");
return 0;
}
运行结果:
来看思路:
第一步:采用 mod 2 除2 的方式拿到这个数的每一位,并保存到数组中,这样得到了这个数的二进制序列,由于低位存在数组的低索引处,类似于 “小端存储”
第二步:再采用位权的方式把数加起来得到结果
最后的结果没毛病
解法二: 位操作
#include <stdio.h>
#include <stdlib.h>
unsigned int reverse_bits(unsigned int value)
{ // 采用位操作
int i = 0;
unsigned int num = value;
unsigned int res = 0;
while (i < 32)
{
if (((1 << i) & num) != 0)
res = res | (1 << (31 - i));
else
res = res & (~(1 << (31 - i)));
++i;
}
return res;
}
int main(void)
{
unsigned int num = 25;
unsigned int result = reverse_bits(num);
printf("num = %u\n", num);
printf("res = %u\n", result);
system("pause");
return 0;
}
运行结果:
来看思路:
关于位操作,我们知道 :
(1). 1 和任何数做 ‘&’ 运算都得任何数 1 和任何数做 ‘|’ 运算都得 1
(2). 0 和任何数做 ‘|’ 运算都得任何数 0 和任何数做 ‘&’ 运算都得 0
知道了这个性质,那我要把一个数的最低位设置为 1 只需要
num |= 1
例如:(32位机器)
4 的 二进制序列为:
00000000 00000000 00000000 00000100
1 的二进制序列为:
00000000 00000000 00000000 00000001
他们做 ‘|’ 运算之后得
00000000 00000000 00000000 00000101
并且我们发现了另一个特点,除了最低位可能会改变,其他位不变啊
那,我想要把一个数的最低位置清零 还要求其他位也不变怎么办呢?
我们来看看这个操作:
num &= ~1
那我们来解析一下:
5 的 二进制序列为:
00000000 00000000 00000000 00000101
1 的二进制序列为:
00000000 00000000 00000000 00000001
1 取反之后的二进制序列为:
11111111 11111111 11111111 111111110
它们做 ‘&’ 运算之后的结果为
00000000 00000000 00000000 00000100
果然除了最低位,其他位不变
那…我们再扩展一下,我想要把一个数的指定位置 1 或者清零,要怎么操作?
// 指定位置 1
num = num | (1 << i); // 这里的 i 指的是指定的那一位
// 指定位清零
num = num & (~(1 << i)); // 同样这里的 i 也是指定的那一位
例如:(32位机器),我想把 4 的二进制序列的第 4 位置1
4 的 二进制序列为:
00000000 00000000 00000000 00000100
1 的二进制序列为:
00000000 00000000 00000000 00000001
1 左移 4 位后的二进制序列为:
00000000 00000000 00000000 00001000
‘|’ 运算之后:
00000000 00000000 00000000 00001100
例如:(32位机器),我想把 7 的二进制序列的第 3 位清零
7 的二进制序列为:
00000000 00000000 00000000 00000111
1 的二进制序列为:
00000000 00000000 00000000 00000001
1 左移 3 位后的二进制序列为:
00000000 00000000 00000000 00000100
取反:
11111111 11111111 11111111 11111011
‘&’ 运算:
00000000 00000000 00000000 00000011
那说到这,你有没有理解呢?
欢迎评论区留言