标签：highlight 位运算 using 程序 std div 异或运算 ret blog
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的交换。
总结：利用位异或运算，可以省掉临时变量，减少程序运算的空间复杂度。
标签：highlight 位运算 using 程序 std div 异或运算 ret blog
原文地址：http://www.cnblogs.com/dd2hm/p/6755474.html
