題目

　　如何不用任何額外變量交換兩個(gè)整數(shù)的值

基本思路

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

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

　如何理解這三行代碼的具體功能呢？首先要理解關(guān)于異或運(yùn)算的特點(diǎn)：

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

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

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

再看上述代碼，第一行的計(jì)算結(jié)果實(shí)際上就是c；第二行用第一行的結(jié)果異或b，就是相當(dāng)于c ^ b，所以結(jié)果就是a，把這個(gè)值賦給b；第三行再用第一行的結(jié)果異或b，但此時(shí)b已經(jīng)是a了，所以相當(dāng)于c ^ a，結(jié)果為b賦給a，此時(shí)a和b就交換了位置
?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。