交换两变量的值

rollin7

今天看到异或的属性一节，看到一段代码，自认为很经典，贴出来分享下：

1. 
   
2. void inplace_swap(int *x,int *y)
   
3. {
   
4.     *x = *x ^ *y;
   
5.     *y = *x ^ *y;
   
6.     *x = *x ^ *y;
   
7. }
   

复制代码

(PS 书上原话：这种交换方式并没有性能上的优势，它仅仅是一个智力上的消遣)

以前没见过此类处理方法，其实是自己就从没想过，也许是我孤陋寡闻吧

progliker

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

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

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

这个还好吧，也不是很经典，其实用一个表达式就足够了。
x ^= y ^= x ^= y;
如果编译出错的话，就只好分割成两句了
y ^= x ^= y;
x ^= y;

Perl_Er

Perl_Er

redhat009

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

这个要考虑溢出的问题....

还有这段代码，不一定得到你需要的结果,

在表达式中对y进行赋值，又读了y两次...
类似于v[++i] = i;
...这里表达式的求值顺序是不确定的，依赖于具体平台和实现

junyang296

原帖由 junyang296 于 2009-7-23 18:54 发表


怎解？ char和char好像就不行啊。

自己测试时参数也错了，呵呵。可以的。

junyang296

而用^这个版本的可以支持32位机器上几乎全部类型的交换（只要字节数相同，完全可以交换）

怎解？ char和char好像就不行啊。

foolishx

原帖由 gigabyte 于 2009-7-19 21:29 发表
更经典的是：
y=x+y-(x=(x+y-x));

+1

这个方案只支持类型相同变量的值交换。

而用^这个版本的可以支持32位机器上几乎全部类型的交换（只要字节数相同，完全可以交换）

yang_crystal

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

你可以用vs2005编译一下试试，看结果如何