[代码模板]将一个32位的二进制串反转

原创 2007年09月27日 14:28:00

原串:10010001111011010101011001110101

输出:10101110011010101011011110001001

也就是,最后一位变成了第一位,第一位变成了最后一位。

如果固定为32位,用如下函数解决(gxqcn提供)

reverse(uint x) 
...
        
uint y = 0x55555555
        x 
= (((x  > > 1& y)  ¦ ((x & y)  < < 1)); 
        y 
= 0x33333333
        x 
= (((x  > > 2& y)  ¦ ((x & y)  < < 2)); 
        y 
= 0x0f0f0f0f
        x 
= (((x  > > 4& y)  ¦ ((x & y)  < < 4)); 
        y 
= 0x00ff00ff
        x 
= (((x  > > 8& y)  ¦ ((x & y)  < < 8)); 
        
return((x  > > 16)  ¦ (x  < < 16)); 
}

这里,一共进行了5次置换。

原串:12345678...32

第一次:2 1 4 3 6 5 8 7 ... 32 31

第二次:4 3 2 1 8 7 6 5 ... 32 31 30 29

第三次:8 7 6 5 4 3 2 1 ... 32 31 30 29 28 27 26 25

到了第五次,置换完成。

32位整数的二进制表示中有多少个1

思路1:def countOnes(self, num): # write your code here if num < -2147483648 or num > 2...
  • u010510962
  • u010510962
  • 2016年03月17日 16:24
  • 1180

如何把一个整数转换成二进制

下面介绍一种把键盘输入的整数转换成二进制的方法:程序如下: #include void int2bin1(int num) { int i; for(i = 1; i ...
  • wp1995
  • wp1995
  • 2016年11月08日 21:37
  • 1644

浮点数(32位)转换为IEEE754的格式

自己写了一个单精度浮点数转换为I
  • JimmyLincole
  • JimmyLincole
  • 2014年08月10日 15:36
  • 2432

hdu 3584 二进制0,1反转 三维树状数组 及三维树状数组模板

先贴自己类比二维树状数组写的三维树状数组模板: 开始的时候循环体内j=y,k=z,没写,以为自己思路错了,,,hehe..... 更高维的树状数组以此类比 const int MAXN =...
  • u011026968
  • u011026968
  • 2014年08月13日 16:01
  • 579

快速求一个32位无符号整数二进制中为1的个数

一个数5,二进制表示法,为101,则有2个1,如何快速求出一个32位无符号整数中1的个数,如果要我们来做,我们可能会进行一个32次的循环,从1至32,依次测试相应的位;这个算法不是最优的。以下算法效率...
  • riheyljh
  • riheyljh
  • 2011年05月28日 21:42
  • 1016

求一个32位二进制数中的1的个数

别人的代码,只不过加上了我自己的理解,都在注释里面了: // 返回一个32位二进制数中的1的个数 // 第一种方法,每四个二进制位计算一次,共需累加八次 int bitCount_1(int n...
  • atceedsun
  • atceedsun
  • 2012年09月07日 08:59
  • 644

求一个32位整数的二进制表示形式

这个题是自己总结的。看着简单,看看它的分析过程,就会发现小处皆学问。 求一个数的二进制,最简单的方式就是直接计算: void getBinary1(unsigned int  x) {    ...
  • wangjian8855
  • wangjian8855
  • 2013年08月23日 23:08
  • 1095

反转一个字节 和 判断32位整数二进制中1的个数 的算法

好像有一个是微软的面试题 unsigned char reverse8( unsigned char c ) {      c = ( c & 0x55 ) > 1;      c = ( c...
  • xhhjin
  • xhhjin
  • 2012年07月23日 11:42
  • 1087

D - Fliptile POJ3279 搜索(反转开关经典问题,二进制表示集合)

D - Fliptile Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Pr...
  • u013167299
  • u013167299
  • 2015年03月19日 21:01
  • 590

反转一个字节 和 判断32位整数二进制中1的个数 的算法(ZZ)

呵呵,好东东,共享,好像有一个是微软的面试题 unsigned char reverse8( unsigned char c ) {      c = ( c & 0x55 ) > 1;   ...
  • YesKing_new
  • YesKing_new
  • 2011年08月25日 11:37
  • 421
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[代码模板]将一个32位的二进制串反转
举报原因:
原因补充:

(最多只允许输入30个字)