美文网首页
C++中的位运算技巧

C++中的位运算技巧

作者: 疋瓞 | 来源:发表于2022-01-31 01:31 被阅读0次

    1、环境配置:

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

    2、问题描述:

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

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

    #include <iostream>
    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<<i)
    

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

    n^(1<<i)
    

    就能实现功能。

    • 假如:
      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<<i,这种1的位移搭配与或非,异或运算,能够完成很多位操作。

    相关文章

      网友评论

          本文标题:C++中的位运算技巧

          本文链接:https://www.haomeiwen.com/subject/flemcrtx.html