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

/*****************************************/
/*交换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 <stdio.h>

/*不使用临时变量，交换两个变量的值*/
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;
}