交换两变量的值

aaaaa5aa

原帖由 rollin7 于 2009-7-17 19:10 发表
今天看到异或的属性一节，看到一段代码，自认为很经典，贴出来分享下：

void inplace_swap(int *x,int *y)
{
    *x = *x ^ *y;
    *y = *x ^ *y;
    *x = *x ^ *y;
}

(PS 书上原话：这种交换方式 ...

前不久在做培训老师出的题，有同学这么做

不过用的是#define SWAP(a,b) {a^=b;b^=a;a^=b;}

[ 本帖最后由 aaaaa5aa 于 2009-7-18 01:12 编辑 ]

ubuntuer

是的,以前为了耍酷,就是这么写交换的...那个项目大几万行代码,debug了好久才发现是这个JB问题....
现在很老实的
tmp = a;
a = b;
b = tmp;
了

rollin7

原帖由 OwnWaterloo 于 2009-7-17 22:44 发表


以及显摆

这段代码是在讲“异或”那一节的例子，仅仅是用来说明 “异或”的属性的。

rollin7

原帖由 lyreopera 于 2009-7-17 23:24 发表
假如交换的值相等，就出问题了

恕我愚昧，想不出有什么问题

rollin7

原帖由 fantasy_he 于 2009-7-17 22:52 发表
更经典的是：
y=x+y-(x=(x+y-x));

得考虑溢出的问题吧？

duanyongzhi

看不懂，不知道怎麼來的。

churchmice

找抽
汇编代码里面照样会交换

[ 本帖最后由 churchmice 于 2009-7-18 17:52 编辑 ]

rollin7

原帖由 churchmice 于 2009-7-18 17:36 发表
找抽
汇编代码里面照样会交换
而且两个数一样就挂了

两个数一样的话如何挂？ 举个例出来

churchmice

没看仔细
思维定势了下
相等不会挂
不好意思

rollin7

看出来了，不怕值一样，就怕地址一样，如 inplace_swap(a,a)就完蛋了。

这段代码书原书上所讲，只能用于分析，不提倡用于实际应用。