C++中的位运算技巧

1、环境配置：

• 系统：win10
• 编程语言：C
• 编译器：DevC++

2、问题描述：

写出函数中缺失的部分，使得函数返回值为一个整数,该整数的第i位是n的第i位取反，其余位和n相同

请使用【一行代码】补全bitManipulation2函数使得程序能达到上述的功能
注：以二进制数最右边为第0个数。

#include 
using namespace std;

int bitManipulation2(int n, int i) {
// 在此处补充你的代码
}

int main() {
    int t, n, i;
    cin >> t;
    while (t--) {
        cin >> n >> i;
        cout << bitManipulation2(n, i) << endl;
    }
    return 0;
}

分析：

• 在这里位运算的主要技巧在于“1的左移”。
• 下面代码

n&(1<

可以实现获取n的第i位到底是0还是1。
柜内后可知满足条件的代码如下：

n^(1<

就能实现功能。

• 假如：
  n: _ _ _1 _ _ _（情况1）
  i:3
  n^(1<<3): _ _ _0 _ _ _（实现了n
  的第i位取反）
  n: _ _ _0 _ _ _（情况2）
  i:3
  n^(1<<3): _ _ _1 _ _ _（实现了n
  的第i位取反）
• 技巧总结：某一位和“1”进行异或运算，相当于给这一位取反；某一位和“0”进行异或运算，这一位不变。

总结：

• 1<