`
v5qqbrowser
  • 浏览: 355062 次
文章分类
社区版块
存档分类
最新评论

将一个整数的二进制奇数位和偶数位互换

 
阅读更多

题目:将一个整数的二进制奇数位和偶数位互换,例如6(0101),进行变换之后变为9(1010)


第一步考虑如何把奇数位和偶数位弄出来。开始我想的是建立一个数组把每一位取出来,然后觉得实在太复杂了,于是继续想。

想到了可以用与操作把相应的位取出来。

设待操作的数为N,用N&0xaaaaaaaa(也就是10101010....)取出偶数位,用N&0x55555555(也就是01010101...)取出奇数位。


第二步就是把它们的位置挪一下了。

偶数位应该右移一位,奇数位则应该左移一位。


第三步就是把操作之后的这两部分拼起来了。采用与操作把它们拼起来。


总结:((N&0xaaaaaaaa)>>)|((N&0x55555555)<<)

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics