变量数值交换的三种方法
2013-06-18 15:34
351 查看
有a,b两个变量交换他们两个的数值,最基本的做法就是就是找个中间变量进行暂时保存,就像有两个水杯,分别装了a,b毫升的水交换两个水杯中的水量最简单的办法就是找个中间杯子c先把一个杯子(假设为a)中的水暂存在里面。然后把b杯子的水倒到杯子a里面。c倒到a里面。
类于此,交换a,b两个变量里面的值,那么就可以找个中间变量c暂存一下:
c= a; a = b; b = c;
虽然这样也完成了任务,但是却多用了一个变量。那么没有第三个变量应该怎么做呢,那么这是就出现经常用的方法就是:
a = a+b; b = a - b; a = a - b;
这样就省去了中间变量实现了两个变量值的交换。
今天突然之间想到了第三种做法:
a = a xor b; b = a xor b; a = a xor b;
用C语言来写:
a ^= b; b ^= a; a ^= b;
优于上面第二种方法的地方就是不会出现溢出的现象,快速,谁都直到计算机执行位运算是最快的。
当然第三种方法能用是因为异或运算符满足结合律和交换律。还有性质 a^a = 0; a^0 = a;
相关文章推荐
- 两个变量a,b 交换其数值的三种方法
- 不用第三变量交换整型数值的三种方法
- JAVA_三种方法实现两个整形变量的数值交换
- Java--交换两个变量的值的三种方法:借助中间量交换,数值相加减交换,位移运算交换
- 交换两个变量的值-三种方法
- 两个变量交换的三种方法
- Python实现变量数值交换及判断数组是否含有某个元素的方法
- 交换变量a ,b值的三种方法
- 三种方法实现不引入变量交换两个变量值
- C语言交换两个变量数值的几种方法
- C语言中—— 三种方法实现两个数值交换
- 交换变量的三种方法及简单分析
- Java 交换两个变量的数值实现方法
- 交换变量三种方法
- (转)三种方法解决两个变量数据的交换--Ctamor
- C/C++三种交换变量的方法
- 《面向对象程序设计与VC++实现》--Liwei_1_3 (交换 使用引用、指针、变量三种方法)
- 常见的交换变量的三种方法
- C++面试题:三种数值交换方法
- C语言交换两个变量数据的三种方法