C语言将整数以二进制逆序

浏览数：17 / 时间：2015年06月08日

问题来源，今天早上和一舍友吃早餐的时候谈到的一个问题，将一个整数按照二进制逆序，然后输出逆序后的数值。

我们知道数值在内存中都是以二进制的形式存放的，假如我们是32位机，每8位为一个字节，int型在32位机上是占4个字节，即32位。

如 2 = 0000 0000 0000 0000 0000 0000 00000 0010（32位）

逆 ^2 = 0100 0000 0000 0000 0000 0000 00000 0000 （这里用^表示逆转）

那么这个操作要如何执行呢？首先补充几点知识：

1）a = a << 1 ，表示将a左移一位，如：0010->0100 （一般后面是补0的）

2）b = b >> 1 ，表示将b右移一位，如：0100->0010 （一般前面是补0的）

3）b & 1 ，这个表示按位与操作，比如：2 & 1，其实执行的是如下操作：

0000 0000 0000 0000 0000 0000 00000 0010 = 2

0000 0000 0000 0000 0000 0000 00000 0001 = 1

0000 0000 0000 0000 0000 0000 00000 0000 = 2 & 1 = 0

这个操作，将前31位全部置为0，只保留最后一位不变，效果就是取出最后一位的值。

4）a &= ~1 ，相比这个不需要解释了吧？同3）一样，但是~表示将0的位置，置为1；1的位置，置为0。

5）a |= 1 ，这个表示按位或操作（a = a | 1），比如：2 | 1，其实是执行如下操作：

0000 0000 0000 0000 0000 0000 00000 0010 = 2

0000 0000 0000 0000 0000 0000 00000 0001 = 1

0000 0000 0000 0000 0000 0000 00000 0011 = 2 | 1 = 3

好了，下面看一下如下代码.....

当前环境：win7_32bit,vs2010,c++

 1 #include <stdio.h>
 2 
 3 int main(void)
 4 {
 5     int i = 32,a = 2;   //32位 0000 0000 0000 0000 0000 0000 0000 0010 = 2
 6     int b = a;          //另存一份   
 7 
 8     while (i--)
 9     {
10         a = a << 1;
11         a &= ~1;        //~1 = 1111 1111 1111 1111 1111 1111 1111 1110 确保第31位上为0
12         if (b & 1)      // 1 = 0000 0000 0000 0000 0000 0000 0000 0001
13         {
14             a |= 1;     //确保第31位上为1
15         }
16         b = b >> 1;
17     }
18 
19     printf("%d\n",a);
20 
21     return 0;
22 }