位运算总结1. 二进制的逆置

# include <stdio.h>

/***   对参数num的二进制进行逆置   ***/

unsigned int Reverse_bits(unsigned int num)
{
	/* tmp用来保存逆置的结果 */
	unsigned int tmp = 0;

	/* int有4个字节，32位，因此循环32次以取到num的每一位 */
	for(int i=0; i<32; i++)
	{
		/*
		*** (num>>i) & 1: 取到num最右边的值，循环移动32次，得到num的每一位 ***
		*** ((num>>i) & 1) << (32-i-0)：得到最右边的num，即需要移动到右数的
		     第32位，需移动31次，依此类推，移动次数为（32-i-0）            ***
	    *** 利用 |= 将逆置结果保存于tmp中 ***
		*/
		tmp |= ((num>>i) & 1) << (32-i-0);
	}

	return tmp;
}

int main()
{
	printf("%08x\n%08x\n", 25, Reverse_bits(25));
	printf("%08x\n%08x\n", 0, Reverse_bits(0));
	printf("%08x\n%08x\n", 1, Reverse_bits(1));
	printf("%08x\n%08x\n", -1, Reverse_bits(-1));
	printf("%08x\n%08x\n", 2, Reverse_bits(2));

	return 0;
}

/*
运行结果：
			00000019
			30000001
			00000000
			00000000
			00000001
			00000001
			ffffffff
			ffffffff
			00000002
			80000000
*/