首页 > 代码库 > 4.9位运算
4.9位运算
Q：用位运算操作实现两个整数的交换。
#include <iostream>
using namespace std;
int main() {
int a,b;
cin>>a>>b;
cout<<a<<" "<<b<<endl;
a=a^b;
b=a^b;
a=a^b;
cout<<a<<" "<<b<<endl;
return 0;
}
证明：令a‘=a^b;(a‘为中间值)，所以：b=b^a‘=b^(a^b)=b^b^a=0^a=a;
同理：a=a‘^b=(a^b)^a=b
因此实现了a与b的交换。
总结：利用位异或运算，可以省掉临时变量，减少程序运算的空间复杂度。
4.9位运算
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。