您的位置:首页 > 其它

关于利用异或操作来交换两个数值的方法

2014-11-16 21:45 351 查看
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

操作的意义在于将x与y的相同和相异状态保存下来。

此状态之后与这两者任意一个进行异或操作都会让它变为对方。

而x已经没了,所以要先和y发生关系,使y变为x

然后在于变为x的y发生关系,变回来存到x。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  位操作 交换