不引入新的变量来swap

lpcpp

http://hi.baidu.com/probill/blog/item/d99c892d9fd28431359bf7a0.html

通常我们这样写。。。

void swap(int &a,int &b)
{
int temp;
a=temp;
a=b;
b=temp;
}

可是，引入了temp这个变量。 其实它是不必要的，下面是我收集的几种方法。
(1)
a=a+b;  
b=a-b;  
a=a-b;   

(2)
a = a+b-(b=a);  

(3)
a ^= b ^= a ^=b;  

(4)
a = a ^ b;
b = a ^ b;
a = a ^ b;  

1和2、3和4原理是一样的。

leesoft

跟回字有4种写法类似

DenZh-TP

原帖由 leesoft 于 2008-6-14 19:36 发表
跟回字有4种写法类似

注意是 "茴"


啊 哈 啊哈 啊哈哈

leesoft

嗯
想不起来了
谢谢修正

jking

用临时变量速度至少是比计算快40%

JAY

便废特了template以及重要的可读性……

当你发现你要swap两个non-integer的变量的时候，你便知道这是多么恐怖的事。

哦，另外，也许你的unsigned会可能溢出吧。

[ 本帖最后由 JAY 于 2008-6-14 23:59 编辑 ]

starwing

还有更严重的：23两个式子未定义：在顺序点间同一变量的前一值并不只用来确定新值。
特别的，2式在VC和GCC上行为不同。

ww2521

总结一下，如果想理解，就当作是油和水来混合

lpcpp

Just for fun..
Don't be tooooooo serious...

CJJR

我只知道异或的方法，看来我真是孤陋寡闻啊！

FrankHB

更容易溢出的版本....
a=a*b;  
b=a/b;  
a=a/b;   
而且，b不能等于0。

SUNLIPING

茴字有四样写法,你知道吗?
电脑里扫雷有三种难度,你知道吗?

FrankHB

LS。。。扫雷还可以自定义难度。。

点虫虫

这东西就是典型的发散性思维，不必一棒子打死，说不准在某种极端环境中还真需要这种交换方法。

lpcpp

原帖由 点虫虫 于 2008-7-19 23:37 发表
这东西就是典型的发散性思维，不必一棒子打死，说不准在某种极端环境中还真需要这种交换方法。

同意，
面试时常有这题。

诗诺比

脑残算法不可怕，可怕的是自认为这是天才算法...
2,3两种算法编译时可能会产生中间变量，第4种的确可以省掉中间变量，速度上也不会慢...
1就不说了。。。