變量值互換
大家好,這是我在blogjava上第一篇隨筆。主要是試試看。互換變量值大概編程中最簡單的一件事了,大多數會用
int x = 1, y = 2;
int z;
z = x;
x = y;
y = z;
int z;
z = x;
x = y;
y = z;
這需要借助一個附加變量z。能不能不使用附加變量呢?
用異或運算可以實現這個所謂的in place互換。
x ^= y;
y ^= x;
x ^= y;
y ^= x;
x ^= y;
這樣就可以交換兩個整數變量的值了。不信,可以試試。原理也很簡單,因為y = (x ^ y) ^ x.
轉載請保留http://www.aygfsteel.com/xilaile/archive/2007/02/15/99983.html
posted on 2007-02-15 12:37 gr8vyguy 閱讀(1825) 評論(2) 編輯 收藏 所屬分類: 計算機科學基礎