金山(Kingsoft)笔试面试题整理之002

题目2：不使用临时变量，交换两个变量的值。

/*****************************************/
/*交换a与b的值，不使用临时变量
分析:	a = a xor b;
	b = a xor b;
	a = a xor b;
先看前两句，相当于 b = a xor b xor b
	equals b = a xor (b xor b)
	equals b = a xor 0
	equals b = a
再看第三句，相当于 a = a xor a xor b
	equals a = 0 xor b
	equals a = b
*/
/*******************************************/

#include 

/*不使用临时变量，交换两个变量的值*/
void swap(int *pa, int *pb) {
	*pa = (*pa) ^ (*pb);
	*pb = (*pa) ^ (*pb);
	*pa = (*pa) ^ (*pb);
}

int main(void)
{
	int a = 5, b = 9;
	printf("a=%d,b=%d\n", a, b);
	swap(&a, &b);
	printf("a=%d,b=%d\n", a, b);
	
	return 0;
}