| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 632 人关注过本帖
标题:怎样两个数的互换;不用第3个变量 的。
只看楼主 加入收藏
wangliangba
Rank: 1
等 级:新手上路
帖 子:8
专家分:1
注 册:2011-4-17
结帖率:100%
收藏
 问题点数:0 回复次数:7 
怎样两个数的互换;不用第3个变量 的。
     a=a+b;
     b=a-b;
     a=a-b;
还有其他方法吗?
2011-06-21 12:38
刘定邦
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:687
专家分:1570
注 册:2010-9-21
收藏
得分:0 
用位运算。
2011-06-21 14:39
刘定邦
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:687
专家分:1570
注 册:2010-9-21
收藏
得分:0 
用第三个变量:  temp=a;a=b;b=temp;
2011-06-21 14:45
刘定邦
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:687
专家分:1570
注 册:2010-9-21
收藏
得分:0 
A=A^B;B=A^B;A=A^B;
2011-06-21 14:59
lz1091914999
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:四川
等 级:贵宾
威 望:37
帖 子:2011
专家分:5959
注 册:2010-11-1
收藏
得分:0 
程序代码:
void swap(type * p1, type * p2) {
    if(p1 == p2)
        return;
    *p1 ^= *p2;
    *p2 ^= *p1;
    *p1 ^= *p2;
}


[ 本帖最后由 lz1091914999 于 2011-7-30 00:28 编辑 ]

My life is brilliant
2011-06-21 15:15
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
楼上忘掉了小星星 *。
而且这种方法很不可靠。
比如 int a = 1000; char b = 100;
用临时变量进行交换可以得到正确的结果,即交换后 a == 100; b == -24 (截取低位字节)
但是用这种方法就不同了。
尤其是交换 double 与 float 类型变量时,结果会完全错误。

不过,如果这种方法用来交换两个同类型变量倒是没有任何问题

[ 本帖最后由 voidx 于 2011-6-21 15:25 编辑 ]
2011-06-21 15:23
官人
Rank: 3Rank: 3
来 自:瓮安
等 级:论坛游侠
帖 子:88
专家分:152
注 册:2011-6-2
收藏
得分:0 
位运算还不懂

 
   我觉得最好用的还是加一个变量 然后用指针

   ---------------天道刚健,你不自强谁来帮你---------------
2011-06-21 15:58
compiler
Rank: 2
等 级:论坛游民
帖 子:25
专家分:46
注 册:2011-7-27
收藏
得分:0 
异或运算或者用a+运算,不过+运算可能会溢出,推荐用异或。
2011-07-29 21:53
快速回复:怎样两个数的互换;不用第3个变量 的。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.039688 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved