位运算（第i位的替换，取反）

最新推荐文章于 2022-11-30 19:30:38 发布

wwxy261

最新推荐文章于 2022-11-30 19:30:38 发布

阅读量2.3k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/wwxy1995/article/details/79029747

算法专栏收录该内容

3633 篇文章

订阅专栏

本文介绍了两种位操作技巧：一是如何通过异或操作实现特定位置的取反；二是如何将一个数的指定位置替换为另一个数对应位置上的值。通过具体代码示例展示了这两种位操作的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;

int bitManipulation2(int n, int i) {
return n^(1<<i);
}

int main() {
	int t, n, i;
	cin >> t;
	while (t--) {
		cin >> n >> i;
		cout << bitManipulation2(n, i) << endl;
	}
	return 0;
}

上面为第i位的取反

下面代码实现将n的第i位替换为m的第i位

#include <iostream>
using namespace std;

int bitManipulation1(int n, int m, int i) {
	int temp=m>>i&1;
	if(temp==1)
	return n|(temp<<i);
	else
	{
		temp=1;
		return n&(~(temp<<i));
	}


}

int main() {
	int n, m, i, t;
	cin >> t;
	while (t--) { 
		cin >> n >> m >> i;
		cout << bitManipulation1(n, m, i) << endl;
	}
	return 0;
}