编程填空:第i位替换 题解

描述

写出函数中缺失的部分,使得函数返回值为一个整数,该整数的第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就也处理好了。

以下是较为详细的图片解释:

编程填空:第i位替换 题解_第1张图片

你可能感兴趣的:(解题方法,c++)