在我們寫程序的時候,經常會遇到兩個變量A與B交換的操作,通常大家會借助第三個變量來實現:
如:C=A;A=B;B=C;
這種方法需要借助第三變量來實現;
第二種方法是利用加減法實現兩個變量的交換,
如:A=A+B;B=A-B;A=A-B;
第三種方法是得用位異或運算來實現,也是效率最高的一種,在大量數據交換的時候,效率明顯優于前兩種方法,
如:A=A^B;B=A^B;A=A^B;
原理:利用一個數異或本身等于0和異或運算符合交換率。
希望對大家有幫助!
posted on 2008-01-29 13:01 々上善若水々 閱讀(7961) 評論(1) 編輯 收藏 所屬分類: J2SE
Powered by: BlogJava Copyright © 々上善若水々