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的位移搭配与或非,异或运算,能够完成很多位操作。
网友评论