变量取值交换的方法:不拘一格编程序之三

不拘一格编程序之三
变量取值交换算法
 
【题目】已知两变量a和b,设计一个算法,交换a与b的值。
【方法1】最传统,最广泛,最著名的方法,增加一个变量,代码如下:
int a, b;
int c;
c=a;
a=b;
b=c;
 
【方法2】不增加第三个变量,交换a和b的值,代码如下:
int a, b;
a = a+b;
b = a-b;
a=a-b;
 
分析,设a和b的原始值为a,b
执行代码                    变量a       变量b
int a, b                    a           b
a=a+b                       a+b         b
b=a-b                       a+b        a+b-b=a
a=a-b                       a+b-(b)=a+b-a=b          a
【但是】本方法只适合与整型等,而且不能太大,否则会有溢出。
【方法3】位运算
执行代码                    变量a       变量b
a=a^b;                     a^b        b
b=a^b;                     a^b        a^b^b=a
a=a^b;                     a^b^a=b    a
(异或)
 
相关文章:不拘一格编程序之一循环打印算法  
          不拘一格编程序之二俄罗斯方块新增行算法
          不拘一格遍程序之三变量取值交换算法
          不拘一格编程序之四循环的各种形式
 
展开阅读全文
©️2020 CSDN 皮肤主题: 大白 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值