变量取值交换的三种方法
2011-08-01 10:25
309 查看
【题目】已知两变量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
(异或)
【方法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
(异或)
相关文章推荐
- 三种实现交换的方法,其中一个诡异的swap函数——C/C++语言(问题求助)
- C++面试题:三种数值交换方法
- 三种交换值的方法
- 交换两个变量的值(三种方法)
- 交换两个变量值的三种方法
- 交换两个变量的三种方法
- 三种在 Linux 上创建或扩展交换分区的简单方法
- 两个数交换的三种方法
- 两个数字交换的三种方法
- 交换变量值的三种方法
- 三种在 Linux 上创建或扩展交换分区的简单方法
- c\c++交换两变量值的三种方法
- 交换两个整数数值的三种方法
- 简单算法 - 交换两个整数的三种方法
- Java小案例——交换两个数值的三种方法
- 交换两个变量的值-三种方法
- 不使用第三方变量交换两个变量值的三种方法
- 关于交换的三种方法
- C/C++三种交换变量的方法
- 实现两个int 型数据交换的三种方法