两个数在不使用中间变量的情况下,交换数值的方法汇总.
2013-03-28 22:19
148 查看
第一类方法也是常用的方法,通过多次的数值计算来完成交换,到现在知道的有下面三种:
(1)加减法。
a = a + b;
b = a - b;
a = a - b;
该方法可以交换整型和浮点型数值的变量,但在处理浮点型的时候有可能出现精度的损失,例如对数据:
a = 3.123456
b = 1234567.000000
交换后各变量值变为:
a = 1234567.000000
b = 3.125000
很明显,原来a的值在交换给b的过程中发生了精度损失。
(2)乘除法。
a = a * b;
b = a / b;
a = a / b;
乘除法更像是加减法向乘除运算的映射,它与加减法类似:可以处理整型和浮点型变量,但在处理浮点型变量时也存在精度损失问题。而且乘除法比加减法要多一条约束:b必不为0。
可能经验上的某种直觉告诉我们:加减法和乘除法可能会溢出,而且乘除的溢出会特别严重。其实不然,采用这两种方法都不会溢出。以加减法为例,第一步的加运算可能会造成溢出,但它所造成的溢出会在后边的减运算中被溢出回来。
(3)异或法。
a ^= b;//a=a^b
b ^= a;//b=b^(a^b)=b^a^b=b^b^a=0^a=a
a ^= b;//a=(a^b)^a=a^b^a=a^a^b=0^b=b
异或法可以完成对整型变量的交换,对于浮点型变量它无法完成交换。
第二类方法更像是玩了一个文字游戏,此种方法采用了在代码中嵌入汇编代码的方法避免了临时变量的引入,但究其本质还是会使用额外的存储空间。此种方法可以有很多种,下边列出几种:
(1)使用xchg指令,这也是比较直观、容易想到的方法,因为xchg指令的功能就是交换源操作数和目的操作数的值,这里要使用额外寄存器来暂存变量。内嵌汇编代码如下:
_asm
{
mov eax,a
xchg b,eax
mov a,eax
}
(2)使用额外的栈。这里使用反向的出栈顺序来完成交换。内嵌代码有如下两种形式:
_asm
{
push a
push b
pop a
pop b
}
另一种形式:
_asm push a
a = b;
_asm pop a
(3)使用mov指令。这种方法使用额外寄存器来暂存一个变量的值。
_asm mov eax,a
a = b;
_asm mov b,eax
其实第二类方法并不合格,它虽然没有显式的使用临时变量,但还是会用到额外的存贮空间。不过也不能说没有必要掌握,从实用的角度看还是很“有用”的。不是有公司出过这样的面试题吗?“不使用加减法和异或法完成不使用中间变量交换两个数值型变量的值”。此时或许只好使用这种方法了。
(1)加减法。
a = a + b;
b = a - b;
a = a - b;
该方法可以交换整型和浮点型数值的变量,但在处理浮点型的时候有可能出现精度的损失,例如对数据:
a = 3.123456
b = 1234567.000000
交换后各变量值变为:
a = 1234567.000000
b = 3.125000
很明显,原来a的值在交换给b的过程中发生了精度损失。
(2)乘除法。
a = a * b;
b = a / b;
a = a / b;
乘除法更像是加减法向乘除运算的映射,它与加减法类似:可以处理整型和浮点型变量,但在处理浮点型变量时也存在精度损失问题。而且乘除法比加减法要多一条约束:b必不为0。
可能经验上的某种直觉告诉我们:加减法和乘除法可能会溢出,而且乘除的溢出会特别严重。其实不然,采用这两种方法都不会溢出。以加减法为例,第一步的加运算可能会造成溢出,但它所造成的溢出会在后边的减运算中被溢出回来。
(3)异或法。
a ^= b;//a=a^b
b ^= a;//b=b^(a^b)=b^a^b=b^b^a=0^a=a
a ^= b;//a=(a^b)^a=a^b^a=a^a^b=0^b=b
异或法可以完成对整型变量的交换,对于浮点型变量它无法完成交换。
第二类方法更像是玩了一个文字游戏,此种方法采用了在代码中嵌入汇编代码的方法避免了临时变量的引入,但究其本质还是会使用额外的存储空间。此种方法可以有很多种,下边列出几种:
(1)使用xchg指令,这也是比较直观、容易想到的方法,因为xchg指令的功能就是交换源操作数和目的操作数的值,这里要使用额外寄存器来暂存变量。内嵌汇编代码如下:
_asm
{
mov eax,a
xchg b,eax
mov a,eax
}
(2)使用额外的栈。这里使用反向的出栈顺序来完成交换。内嵌代码有如下两种形式:
_asm
{
push a
push b
pop a
pop b
}
另一种形式:
_asm push a
a = b;
_asm pop a
(3)使用mov指令。这种方法使用额外寄存器来暂存一个变量的值。
_asm mov eax,a
a = b;
_asm mov b,eax
其实第二类方法并不合格,它虽然没有显式的使用临时变量,但还是会用到额外的存贮空间。不过也不能说没有必要掌握,从实用的角度看还是很“有用”的。不是有公司出过这样的面试题吗?“不使用加减法和异或法完成不使用中间变量交换两个数值型变量的值”。此时或许只好使用这种方法了。
相关文章推荐
- 不定义中间变量的情况下,实现两个数交换数值
- 不使用中间变量,交换两个数值的三种方法
- 交换两个数的值(使用中间变量和不使用中间变量的情况void main() { int a=1,b=3; //swap1(&a,&b); swap2(&a,&b); printf("a=%d, b=%)
- 不使用中间变量交换两个数(Java版)
- 玩玩小技巧(1)_三种方法不使用临时变量交换两个数的值
- 不使用中间变量交换两个数. 求平均数考虑溢出
- 让人泪奔的方法:两个变量在不使用其他变量的情况下进行数据交换
- 简单算法--交换两个数不使用中间变量
- 交换两个数 a和b,不使用任何中间变量
- 不使用中间变量交换两个数的值
- 有两个 int 类型的数 a 和 b,请在不使用中间变量的情况下交换 a,b 的值
- 交换两个数 a和b,不使用任何中间变量
- 不用中间变量交换两个数的值的方法
- 不使用中间变量交换两个数(Java版)
- 不使用中间变量实现两个数的交换
- 如何不使用中间变量交换两个数的值
- 一种不使用中间变量交换两个变量的方法
- 不使用第三方变量,按位操作最快的交换两个数的方法
- 让人泪奔的方法:两个变量在不使用其他变量的情况下进行数据交换
- java不使用中间变量交换两个数