用宏定义完成整数的二进制位的奇偶位互换

៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉

于 2023-07-17 22:45:45 发布

阅读量260

点赞数 1

文章标签：算法前端 c++

本文链接：https://blog.youkuaiyun.com/weixin_72758935/article/details/131776382

版权

代码如下：

#include <stdio.h>
#define SWAP(num) (((num & 0xAAAAAAAA) >> 1) | ((num & 0x55555555) << 1))


int main() {
    int num = 1010;
    printf("%d\n", num);
    printf("%d\n", SWAP(num));
    return 0;
}

思路如下：取出所有的奇数位，左移（最高位会被顶替，最低为会补0），取出所有偶数位，右移（最低位会被顶替，最高为会补0）

如图：

将二者 | 操作，因为每一步都将不需要的位置为了0，所以用 | 操作