73 [面试题]交换一个整数的二进制表示的奇偶位(swapOddEvenBits)

【本文链接】

http://www.cnblogs.com/hellogiser/p/swap-odd-even-bits.html

【分析】

假定一个数字是8位数，设为ABCDEFGH

ABCDEFGH &10101010 后右移一位得到0A0C0E0G

ABCDEFGH&01010101后左移一位得到B0D0F0H0

将上述两个结果0A0C0E0G和B0D0F0H0做或运算得到BADCFEHG

【代码】

 C++ Code 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

/*
    version: 1.0
    author: hellogiser
    blog: http://www.cnblogs.com/hellogiser
    date: 2014/9/18
*/
/*
(ABCDEFGH &10101010)>>1 ===>0A0C0E0G
(ABCDEFGH&01010101)<<1  ===>B0D0F0H0
0A0C0E0G | B0D0F0H0 ===>BADCFEHG
*/
int SwapOddEvenBits(int x)
{
    return ((x & 0xaaaaaaaa) >> 1)  | ((x & 0x55555555) << 1);
}

个人学习笔记，欢迎拍砖!---by hellogiser

Author: hellogiser

Blog: http://www.cnblogs.com/hellogiser/

Warning: 本文版权归作者和博客园共有，欢迎转载，但请保留此段声明，且在文章页面明显位置给出原文连接。Thanks！

Me: 如果觉得本文对你有帮助的话，那么【推荐】给大家吧，希望今后能够为大家带来更好的技术文章！敬请【关注】。