C中不使用临时变量如何交换两个变量？

发表于 2009-9-9 17:00

在CSDN上看到的，有人说当初由于内存太小才想出这个怪招，不知道是不是真的。实际是无源之水是不存在的，只是用了内部寄存器做了中介。挺好玩的

发表于 2009-9-9 17:41

不使用临时变量?

贴上代码肯定挨批...

发表于 2009-9-9 17:53

估计是认为寄存器不算变量……

发表于 2009-9-9 19:55

x=x^y;
y=x^y;
x=x^y;

发表于 2009-9-9 21:47

to：四楼
学习了

我得到的结论是：
某个地址上的数a被另一个数b连续异或两次，那么这个地址的值a将改写为数值b。

发表于 2009-9-10 06:54

x=x^y;
y=x^y;
x=x^y;
jxmemail 发表于 2009-9-9 19:55

:dizzy:

发表于 2009-9-10 08:41

to：四楼
学习了

我得到的结论是：
某个地址上的数a被另一个数b连续异或两次，那么这个地址的值a将改写为数值b。
虾军师发表于 2009-9-9 21:47

太牛B了！

发表于 2009-9-10 08:50

楼主这个命题，是个伪命题

发表于 2009-9-10 08:58

学习

发表于 2009-9-10 09:02

to：四楼
学习了

我得到的结论是：
某个地址上的数a被另一个数b连续异或两次，那么这个地址的值a将改写为数值b。
虾军师发表于 2009-9-9 21:47

小虾错了....
a = a^b^b;

关键地方在下面:
x=x^y;
y=x^y;
x=x^y;

x=x^y;
x=x^y;
y=x^y;

自己比比就知道了

发表于 2009-9-10 12:02

？

发表于 2009-9-10 12:29

左右相对谁的？

发表于 2009-9-10 12:47

高家庄，实在是高

发表于 2009-9-10 12:53

mark

发表于 2009-9-10 14:52

路子不对啊:)
不过确实是高

发表于 2009-9-10 16:04

有才。。。

发表于 2009-9-10 16:09

这个是学校里讲C语言位操作的时候就出过的题目，异或操作，不过感觉很厉害，最开始不知道是怎么想到这么做的，

发表于 2009-9-11 08:43

14楼的方法可以用
只是当X+Y要是溢出了
那就出错了
14# flmyueyang

发表于 2009-9-11 09:12

14楼的方法可以用
只是当X+Y要是溢出了
那就出错了
14# flmyueyang
虾军师发表于 2009-9-11 08:43

——对于整形，一般的CPU就算溢出也不会出错的，因为可以自动进位、借位

而DSP就要小心了，因为DSP大多都有个饱和模式，要避免这种情况；
而对于浮点，加减后则极可能会变。

当然，这个贴只是思路的讨论，太过计较BUG好像没必要;P

发表于 2009-9-11 10:37

理论上都是不可能的，实际怎么可以做到。14楼和4楼的貌似可以，但是都是错的。只是表面上没有用其他内存，实际上编译器编译之后还是用了其他内存。
把个比方吧，一个瓶子装了水，一个瓶子装了牛奶。把两个瓶子里面的东西互换一下。不需要借助其他容器可以吗？当然不行

这种哗众取巧的态度不可取