unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。

原创于 2019-01-24 20:51:36 发布 · 154 阅读

CC 4.0 BY-SA版权

本文介绍了一种使用位操作技巧来反转一个无符号整数中所有位的方法。通过两个不同的函数实现，展示了如何从最低位到最高位逐位读取并重新构建一个反转后的整数。

unsigned int reverse_bit(unsigned int value) {
	unsigned int sum = 0;
	for (int i = 0; i < 32; ++i) {
		sum = sum + ((value >> i) & 1)*(unsigned int)pow(2, 31 - i);
	}
	return sum;
}
unsigned int reverse_bit2(unsigned int value) {
	unsigned int temp = 0;
	for (int i = 0; i < 32; ++i) {
		//为了保存获取到的值所以才挪动
		temp = temp << 1;
		//把第i位的值放在temp的最后一位
		temp = temp | ((value >> i) & 1);
	}
	return temp;
}