美文网首页
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++中的位运算技巧

    1、环境配置: 系统:win10 编程语言:C 编译器:DevC++ 2、问题描述: 写出函数中缺失的部分,使得函...

  • C++运算符

    C++中的运算符包括算术运算符、关系运算符、逻辑运算符、位运算符、赋值运算符、其它运算符,算术运算符中“+”“-”...

  • 举例说明OC中的位运算

    OC中的位运算和C/C++语言的位运算是一样的。一般有 &(按位与),| (按位或),~ (按位取反),<<(左移...

  • OC源码分析-Runtime源码分析(二)

    一 位运算技巧 在设计枚举的时候 ,可以传多值 二 : 细节 isa指针 含义 源码结构 如果没有c++析构函数,...

  • java中位运算技巧

    位运算符主要针对二进制,它包括了:“与”、“非”、“或”、“异或”。 运算符 含义 描述 【&】 按位与 如果两个...

  • 巧妙运用C语言位运算

    巧妙运用C语言位运算,C语言是面向过程的,而C++是面向对象的 位运算 位运算的运算分量只能是整型或字符型数据,位...

  • OC中的位运算

    OC中的位运算和C/C++里的是一样的,&(按位与),| (按位或),~ (按位取反),<<(左移) ,>>(右移...

  • 位运算技巧

    消除x最后一位1:x & (x - 1)Go代码: 一、用O(1) 时间检测整数 n 是否是 2 的幂次。分析:如...

  • 位运算技巧

    基础知识 对于位运算,大家都很熟悉,基本的位操作有与(&)、或(|)、非(~)、异或(^)等等。在面试中经常会出现...

  • 位运算技巧

    位运算技巧的总结 1. 位运算基础 与(&)两个比特位同时为1结果为1,否则为0 或(|)只要有一个为1结果就为1...

网友评论

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

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