reverse_bits

刚遇到这样一个问题

编写函数
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

那说到这，你有没有理解呢？
欢迎评论区留言