两个数字交换

白菜/kl · 发表于 2012-11-11 20:01:18

您需要登录才可以下载或查看，没有账号？立即注册

x

C语言中若需要交换两个变量的值，除了通常使用的借用中间变量进行交换外，还可以利用异或，仅使用两个变量进行交换，如：　　a=a^b; 　　b=a^b; 　　a=a^b; 　　这样就完成了a与b的交换。

FlyDu · 发表于 2012-11-11 22:19:48

这个没用过太偏了吧

麻神_181 · 发表于 2012-11-12 13:14:39

楼主异或是什么意思啊详细讲讲你这个算法我没看懂

白菜/kl · 发表于 2012-11-12 15:41:48

麻神_181 发表于 2012-11-12 13:14

登录/注册后可看大图

楼主异或是什么意思啊详细讲讲你这个算法我没看懂

异或就是换成二进制的一种逻辑算法两个数每位比较相同则为0 不同为1

白菜/kl · 发表于 2012-11-12 15:43:06

FlyDu 发表于 2012-11-11 22:19

登录/注册后可看大图

这个没用过太偏了吧

呵呵能不引入第三个变量呀拓宽下思路~~语句也比引入第三变量来的少何乐不为？

氢气球 · 发表于 2012-11-12 20:19:58

a^=b^=a^=b

killkk · 发表于 2012-11-12 21:54:19

不错不错。。。

白菜/kl · 发表于 2012-11-12 22:20:28

呀喝上首页了

愛~の歌聲 · 发表于 2012-11-13 15:02:45

还可以 a=a+b; b=a-b; a=a-b;

風言瘋語 · 发表于 2012-11-14 16:13:28

新人不是很懂

白菜/kl · 发表于 2012-11-15 20:38:38

愛~の歌聲发表于 2012-11-13 15:02

登录/注册后可看大图

还可以 a=a+b; b=a-b; a=a-b;

呀也是一种方法呀高人~

白菜/kl · 发表于 2012-11-15 20:40:28

愛~の歌聲发表于 2012-11-13 15:02

登录/注册后可看大图

还可以 a=a+b; b=a-b; a=a-b;

都换成乘法跟除法是不是也可以的

愛~の歌聲 · 发表于 2012-11-16 17:49:19

白菜/kl 发表于 2012-11-15 20:40

登录/注册后可看大图

都换成乘法跟除法是不是也可以的

换成乘法没试过因为8/3=2

梧桐 · 发表于 2012-11-16 23:00:38

a，b不能使小数，指针最好也不要这么交换

梧桐 · 发表于 2012-11-16 23:03:34

三种方法：异或法，插值法，中间变量法，具体来说异或法是最好的，因为在gcc中编译成汇编程序之后异或法比插值法要少两行代码，而又比中间变量法少定义一个变量，尤其是对于一些比较多的数据交换，用异或法师非常高效的，但是要注意使用场合，不能用来交换小数和指针

落夜 · 发表于 2012-11-17 13:57:39

同感，这个方法效率高

账号		自动登录	找回密码
密码			立即注册