C++位运算技巧之左边i位取反

1、环境配置：

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

2、问题描述：

写出函数中缺失的部分，使得函数返回值为一个整数,该整数的左边i位是n的左边i位取反，其余位和n相同
请使用【一行代码】补全bitManipulation3函数使得程序能达到上述的功能

注：以二进制数最右边为第0个数。

#include 
using namespace std;

int bitManipulation3(int n, int i) {
// 在此处补充你的代码
    return (-1<<(32-i))^n;
}

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

分析：

• 0和1异或是1，0和0异或是0；所以0和任意二进制数异或是二进制数本身。
• 1和1异或是0，1和0异或是1；所以1和任意二进制数异或是二进制数取反。

总结：

• 这里还需要理解的是：“左移补充零，右移补充符号位”。这是c++中位运算符左移和右移的规则。