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的交换。

总结：利用位异或运算，可以省掉临时变量，减少程序运算的空间复杂度。