2008年9月22日 星期一

swap 比一比

以下有三種把 x 和 y 數值交換的方法及交換 400000000 次的時間 :

1 : t = x; x = y; y = t; ==> 2.55s
2 : swap(x,y); ==> 3.40s
3 : x^=y^=x^=y; ==> 4.20s

第一句最基本,最快
第二句是方便 C++ 人的東西,中速
第三句是型人專用,竟然最慢 .....

結論,想快用第一句,但我會用第二句,因為方便一點又清楚一點

沒有留言: