位运算学习（三）

最新推荐文章于 2024-10-09 23:37:26 发布

我本可以_却

最新推荐文章于 2024-10-09 23:37:26 发布

阅读量372

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/none1129/article/details/122354626

版权

题目大意：将一个整数的二进制数奇偶位互换。

思路：借用位运算的方式，引入两个二进制数，一个是偶数位全是1即0101…01,
一个偶数位全是0即1010…10,然后用初始元素分别于这两个二进制数相与，根据相与的性质，不难得出，对于两次相与的结果（设为C，D），一个是偶数位的数被保留了下来，另一个是奇数位被保留了下来，最后对保留偶数位的C整体向左移一位，对保留奇数位的D整体向右移一位。再把移位之后的C和D相互异或一下，就得到了互换的结果。

代码如下：

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
const int maxn = 1e3 + 9;
int a[maxn];
int main() {
    int n;
    scanf("%d", &n);
    int x1 = n & 0xAAAAAAAA;
    int x2 = n & 0x55555555;
    int ans = ((x1 >> 1) ^ (x2 << 1));
    printf("%d\n", ans);
    return 0;
}