C语言整数按照二进制逆序,输出逆序后的整数值

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

我们知道数值在内存中都是以二进制的形式存放的,假如我们是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++

 #include <stdio.h>

 int main(void)
{
int i = ,a = ; //32位 0000 0000 0000 0000 0000 0000 0000 0010 = 2
int b = a; //另存一份 while (i--)
{
a = a << ;
a &= ~; //~1 = 1111 1111 1111 1111 1111 1111 1111 1110 确保第31位上为0
if (b & ) // 1 = 0000 0000 0000 0000 0000 0000 0000 0001
{
a |= ; //确保第31位上为1
}
b = b >> ;
} printf("%d\n",a); return ;
}

思想:总体思想就是:

1)首先使a,b的值相等;

2)然后,每次从b尾部取出一位(从第32位一直取到第0位,用i循环控制);注意:b = b >> 1,b一直在右移,以确保每次取出其最后一位。

3)最后,将其追加在a的末尾。注意:a = a << 1,a一直在左移,以确保循环32次之后,末尾第一个追加的数字,抵达第一位。

-------------------------------------------------------------------------------------------------------

原文地址:http://www.cnblogs.com/nchar/p/3915668.html

上一篇:运维工程师必会工具(Nmap和TCPdump)


下一篇:Linux抓包工具:tcpdump