面试题-----按位翻转32位unsigned

// test.cpp : 定义控制台应用程序的入口点。
//
 
#include "stdafx.h"
 
#include <iostream>
#include <stdio.h>
using namespace std;
 
//方法一是将结果保存在了另一个变量中，从a中取依次取最低位，放入放入ret的低位然后右移ret
int reverse(int a)
{
    int ret= ;
    for(int i= ;i<;i++)
    {
        ret = ret<<;
        ret = ret|(a&);
        a = a>>;
    }
    return ret;
}
//方法二是交换a的低位和高位，首先取低位和高位，然后用异或判断高位和低位是否相同，如果相同
//则不变，如果不同则高位和低位分别取反（利用异或上1）
int reverse2(int a)
{
    unsigned int lowbit = ;
    unsigned int highbit = ;
    unsigned int low = 0x00000001;
    unsigned int high = 0x80000000;
 
    for(int i = ;i < ;i++)
    {
        lowbit = a & low;
        lowbit = lowbit >> i;
 
        highbit = a & high;
        highbit = highbit >> ( - i);
 
        if(highbit ^ lowbit) //说明高位和低位不同，否则高位和低位相同则不用交换
        {
            int or = ;
            a = a ^ (or << i); //低位取反
            a = a ^ (or << ( - i));//高位取反
        }
 
        low = low << ;
        high = high >> ;
    }
    return a;
}
 
int main()
{
    unsigned int a = 0x01020304;
    printf("按位翻转后结果为：%d\n",reverse(a));
    printf("按位翻转后结果为：%d\n",reverse2(a));
 
}