描述
写出函数中缺失的部分,使得函数返回值为一个整数,该整数的第i位和m的第i位相同,其他位和n相同。
请使用【一行代码】补全bitManipulation1函数使得程序能达到上述的功能
#include
using namespace std;
int bitManipulation1(int n, int m, int i) {
return((((m >> i) &1)<< i) | ((~(1<> t;
while (t--) {
cin >> n >> m >> i;
cout << bitManipulation1(n, m, i) << endl;
}
return 0;
}
思路:
要该整数的第i位和m的第i位相同,其他位和n相同。这样的话,我的首先就想到了只保留m的第 i 位的数值,并且删去n的第i位。再将两个数做或运算(当时想的是把两个数加在一块就行了)
如何才能只保留m的第i位并且删去其他位的数呢?
删去其他位的数也就是将其他位的数设置为0,这就让我想到了&运算还有1的二进制。
1的二进制只有首位为1其余位均为0,那再与1做&运算时,就是首位的数可以保留,其余的位数俊辉被设置为0.这样m就算处理好了。
那另一个问题是如何删去n的第i位,其余的位数均保留呢?
通过1展现的神通,我就又把注意放在了1上边,想到1做 | 运算时,是其余位数可以保留,而首位一定是1,这样的话,就可以移动1的首位1再取反来运算了,这样n就也处理好了。
以下是较为详细的图片解释: