关闭

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

513人阅读 评论(0) 收藏 举报

原串: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

到了第五次,置换完成。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:10147次
    • 积分:168
    • 等级:
    • 排名:千里之外
    • 原创:8篇
    • 转载:1篇
    • 译文:0篇
    • 评论:2条
    文章分类
    文章存档