码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2014-08-15 22:19:09      阅读:254      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   io   strong   ar   问题   

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

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

思想:总体思想就是:

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

C语言整数按照二进制逆序,输出逆序后的整数值,布布扣,bubuko.com

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

标签:style   blog   http   color   io   strong   ar   问题   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!