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

原串: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位的二进制串反转

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭