变量取值交换的方法:不拘一格编程序之三
来源:互联网 发布:男人保健品网络销售 编辑:程序博客网 时间:2024/04/29 11:37
不拘一格编程序之三
变量取值交换算法
【题目】已知两变量a和b,设计一个算法,交换a与b的值。
【方法1】最传统,最广泛,最著名的方法,增加一个变量,代码如下:
int a, b;
int c;
c=a;
a=b;
b=c;
int c;
c=a;
a=b;
b=c;
【方法2】不增加第三个变量,交换a和b的值,代码如下:
int a, b;
a = a+b;
b = a-b;
a=a-b;
a = a+b;
b = a-b;
a=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
(异或)
b=a^b; a^b a^b^b=a
a=a^b; a^b^a=b a
(异或)
相关文章:不拘一格编程序之一循环打印算法
不拘一格编程序之二俄罗斯方块新增行算法
不拘一格遍程序之三变量取值交换算法
不拘一格编程序之四循环的各种形式
- 变量取值交换的方法:不拘一格编程序之三
- 不拘一格编程序之二
- 不拘一格编程序
- 变量取值交换的三种方法
- 俄罗斯方块游戏设计——不拘一格编程序之二
- 一种新的变量取值交换方法
- Java交换两个变量的值的三种方法
- 两个变量交换值的三种方法
- 交换两个变量的值(三种方法)
- 交换变量a ,b值的三种方法
- 变量数值交换的三种方法
- 交换两个变量的三种方法
- 两个变量交换的三种方法
- 不拘一格编程序——循环打印算法
- 变量交换值的方法
- C语言之多种方法交换两个变量的值
- 交换变量三种方法
- 零基础学C语言 笔记三 三种方法交换两个变量的值
- java中int,char,string三种类型的相互转换
- 实习日记011(0801)
- 在NSDictionary中存放Selector
- POJ 1014 Dividing 多重背包,二进制压缩成一般01背包问题
- java中随机数的产生
- 变量取值交换的方法:不拘一格编程序之三
- 缓冲区概念及缓冲区溢出
- ArcGIS表关联方式介绍(二)-ArcSDE视图、QueryLayer、RelationshipClass
- 传值与传址
- PHP中字符串分割、获取子串以及向文本框中添加值
- 滚动条marquee使用详解
- 计算字串长度
- QT Create(MinGW)中使用OpenCV2.3
- HANOI TOWER recursion implementation & parse - 汉诺塔