題目

　　如何不用任何額外變量交換兩個整數的值

基本思路

　　如果給定整數a和b使用如下三行代碼即可交換a和b的值：

　　a = a ^ b
　　b = a ^ b
　　a = a ^ b

　如何理解這三行代碼的具體功能呢？首先要理解關于異或運算的特點：

假設a異或b的結果為c，c就是a整數位信息和b整數位信息的所有不同的信息。比如：a= 4 = 100, b = 3 = 011, a ^ b = 111.

a ^ c的結果就是b。比如：a = 4 = 100, c = 111, a ^ c = 011 = 3 = b

b ^ c的結果就是a。比如：b = 3 = 011, c = 111, b ^ c = 100 = 4 = a

再看上述代碼，第一行的計算結果實際上就是c；第二行用第一行的結果異或b，就是相當于c ^ b，所以結果就是a，把這個值賦給b；第三行再用第一行的結果異或b，但此時b已經是a了，所以相當于c ^ a，結果為b賦給a，此時a和b就交換了位置
?

總結

以上是生活随笔為你收集整理的不用额外变量交换两个整数的值的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。