交换奇偶位

写一个宏,可以将一个整数的二进制位的奇数位和偶数位交换。

要交换二进制位的奇数位和偶数位,那么肯定要先拿到奇数位和偶数位,然后让奇数位左移一位,偶数位右移一位,再将移动后的这两组数相加就可以了(一个数的二进制位的和=奇数位的和+偶数位的和)。

那么如何得到一个数二进制位的奇数位和偶数位呢,假设我们想得到11111111的奇数位和偶数位,可以让这个二进制数分别按位与上01010101和10101010,这两个数就是0x55和0xaa,因此,对于一个整数,我们让其分别按位与0x55555555和0xaaaaaaaa即可得到奇数位和偶数位,然后让奇数位左移一位,偶数位右移一位,再相加即可。

#define SWAP_BIT(num) num=((num&0x55555555)<<1)+((num&0xaaaaaaaa)>>1)

交换奇偶位_第1张图片

你可能感兴趣的:(C语言经典习题,数据结构,c语言)