上次参加创新工场笔试,有个题目叫做定义一个宏实现,给定一个整数,进行奇偶比特位互换,比如整数6互换之后就变成9,当时毫无头绪,回头想想也不是很难
思路如下:
左移一位,则偶数位到了奇数位,将偶数位清零
右移一位,则奇数位到了偶数位,将奇数位清零
让两者相加,则得结果
32位的整数,那么如何让偶数位清零,我们知道任何比特位与1相与是其本身,与0相与变为0,因而若想将偶数位清零,则对应的数位01010101 01010101 01010101 01010101 同理,将奇数位清零则为 1010101010101010 10101010 10101010
我们将两者相加发现什么呢
11111111 11111111 11111111 11111111 偌,-1的补码额
也就是说将偶数位清零的数为 ((unsigned)(-1))/3
将奇数位清零的数为2*((unsigned)(-1))/3
则将偶数位到奇数位的宏为 #d