C语言实现一个数的二进制位模式从左到右翻转后的值

C语言实现一个数(32位)的二进制位模式从左到右翻转后的值,如0x1转化后为0x80000000;

第一种,取出num的每一位(与0x1按位与),然后或运算加到ret的后面,然后移位

#include <stdio.h>
#include <string.h>
unsigned int reverse(unsigned int num)
{
    //TODO:
	int ret = 0;
    int i = 0;
    for (i = 0; i < 32; i++)
    {
        ret = ret << 1;
		//printf("i1=%d	%08x\n",i,ret);
        ret = ret | (num >> i) & 1;
		//printf("i2=%d	%08x\n",i,ret);
    }
    return ret;
}
int main(int argc, char *argv[])
{
    unsigned int num = 0;
    unsigned int ret = 0;


    if (1 != fscanf(stdin, "0x%x", &num)) {
        fprintf(stderr, "input error\n");
        return 0;
    }
    ret = reverse(num);
    printf("%08x\n", ret);
    return 0;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22

第二种运用权重来做,左右翻转就相当于这个数的二进制数的最高位由value*2^31变为value*2^0,变为最低位即可。

猜你喜欢

转载自blog.csdn.net/kucoffee12/article/details/78066602