数据交换在我们平时代码中是很常见。通常都是使用一个中间临时变量,来实现。
var a=3,b=5;
var temp;
temp = a;
a = b;
b = temp;
相信大家平时这使用很是常见,但是个人觉得应该有优雅的方法。
例如:
var a=3,b=5;
a = [b,b=a][0];
不知道有没有别的有意思的方法?
最新的es6可以这样写
在firefox控制台下可以测试
var a = 3,b = 5;
[a,b] = [b,a];
>>a=5
>>b=3
关于效率
对以下两种做了1亿次执行
var swap1 = function(a,b){
var temp;
temp = a;
a=b;
b=temp;
}
var swap1 = function(a,b){
a=[a,a=b][0];
}
分别执行时间为
第一种方式, real:0.128s
第二种方式, real:0.930s
从效率上来说,第一种方式效率较高,不过对于亿级别的计算,一般使用,差异极小。
网上非常多的算法,
仅举一例:
b=a+0*(a=b) 这个错误(@wangsquirrel指出)
a=b-a+(b=a) ;这个可以
Golang 也可以很优雅的
a, b = b, a
a += b, b = a-b, a -= b;
CoffeScript的话可以像Python那样写的很优雅:
[b,a] = [a,b]
a = (a + b) - (b = a + b - b);
与其说优雅,不如说更高效,但又不失其可阅读性。是不是什么事情都要讲优雅?
Ruby也可以这么写
a, b = b, a
沒有語言級別的支持,就沒有真正的優雅。這時,最簡單最自然的寫法纔是真正的優雅。
但要說看上去很 geek ,看上去很優雅的寫法,可以參考以下:
寫成異或版本:
var a = 5, b = 3;
a = (b = (a ^= b) ^ b) ^ a;
突然覺得改一下那道題就可以了~
var a = 5, b = 3;
a = -(b = (a += b) - b) + a;
性能:
http://jsperf.com/exchange-variables-gracefully
不過要說真正的優雅,還是要靠語言級的支持。
如果使用C++,可以直接使用 std::swap
例如:
int a = 1, b = 2;
std::swap(a, b);
如果你使用C+11,那么完全不必担心效率问题。因为C++11使用移动构造函数用来构造变量,不会产生额外的内存拷贝只是指针的移动。
template <class T> void swap (T& a, T& b)
{
T c(std::move(a));
a=std::move(b);
b=std::move(c);
}
Haskell:
(\(x,y)->(y,x))(a,b)
但严格地说Haskell中并不允许改变已经被赋过值的variable的值
论优雅,我觉得没有比临时变量更好的。
var a=1;b=2;
var temp=a;
a=b;
b=temp;
优雅是给人看的,不需要注释,不需要解释,不存在某些hack方案中在边际条件下挂彩的可能,能让人直观看明白、让机器高效地完成任务,这个就是优雅。
var a=3,b=5;
a = [b,b=a][0];
至于这个,你可以说很geek,很有黑客精神,但是这个跟优雅没半毛钱关系。
python
a, b = b, a
java
a = a + b;
b = a - b;
a = a - b;
PHP
list($a, $b) = array($b, $a);
C++
swap(a, b);
Java
{
int t = a;
a = b;
b = t;
}
Python
a, b = b, a
a = a ^ b; b = b ^ a; a = a ^ b;
php:
list(a,b) = array(b,a);
var a = 0;
var b = (a++, 99);
console.log(a); // a = 1
console.log(b); // b = 99
ruby
a,b = b,a