09-25 创新工场笔试 位操作 题

今天笔的太屎了，

原题：

定义一个宏实现一整数中的偶比特位与奇比特位的呼唤，（如整数6互换后变为9）。

比如原来有二进制数  1011 ，互换后就是 0111 ；

当时没想起来怎么做，出来了之后想了一下，有个笨方法，但能达到题目要求，笨点就笨点吧，

思路一：

将数字 n 分别和 1，2，4， 8等 进行 & 操作，得出来的结果，就是对应比特位置的数，然后根据其在奇偶位置，分别左移或者右移，再把结果相加，

即

(((n&1)<<1) + ((n&2)>>1) + ((n&4)<<1) + ((n&8)>>1) + ((n&16)<<1) + ((n&32)>>1)).....

大约就是这样子了，不过要一直 & 到  2147483648 ，好长。。。。。

听了春哥的提示，完全可以把右移和左移的合并了，傻逼了，这都没想到

( (( n&0xaaaa)>>1) + (( n&0x5555 )<<1) )

思路二：

杨超的方法：

( n>>1 ) | ( n<<1 )

但是有一个小问题，就是左移的时候，最高位可能会丢失，比如 1011 0111 假设只能有8bit，那么左移之后，最高位的 1 会丢失，找不回来，思路一貌似不存在这个问题，

关于 位操作的一个 Tips：

左移没啥说的，末尾补0，高位丢弃；

但是对于 右移，如果是 unsigned ，那高位补0；但是有符号数，高位可能是补 0（逻辑右移），也可能是用符号位来补（即算术右移）；

对于 VC6.0 和 VS2008，是用的算术右移，gcc4.4 和 dev cpp都是逻辑右移，其他的不了解，依赖编译器自己实现。