void inplace_swap (int *x, int *y)
{
*x = *x ^ *y; //step 1
*y = *x ^ *y; //step 2
*x = *x ^ *y; //step 3
{
*x = *x ^ *y; //step 1
*y = *x ^ *y; //step 2
*x = *x ^ *y; //step 3
}
理解:
*x = *x ^ *y; //step 1
操作的意义在于将x与y的相同和相异状态保存下来。
此状态之后与这两者任意一个进行异或操作都会让它变为对方。
而x已经没了,所以要先和y发生关系,使y变为x
然后在于变为x的y发生关系,变回来存到x。