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); }