隨筆分類

隨筆檔案

1 void inplace_swap(int *x, int *y)
2 {
3     *y = *x ^ *y;
4     *x = *x ^ *y;
5     *y = *x ^ *y;
6 }

posted on 2012-05-29 13:58 canaan 閱讀(1794) 評(píng)論(6) 編輯收藏引用所屬分類: 算法

FeedBack:

# re: 不使用中間變量交換兩個(gè)整型值的方法（不會(huì)溢出） 2012-05-29 14:09 匿名

x,y地址相同時(shí)候,會(huì)出現(xiàn)問(wèn)題回復(fù) 更多評(píng)論

# re: 不使用中間變量交換兩個(gè)整型值的方法（不會(huì)溢出） 2012-05-29 14:45 canaan

@匿名
確實(shí)是這樣的，要避免相同地址的整數(shù)進(jìn)行交換運(yùn)算
否則結(jié)果會(huì)變成0
回復(fù) 更多評(píng)論

# re: 不使用中間變量交換兩個(gè)整型值的方法（不會(huì)溢出） 2012-05-30 05:47 匿名

沒(méi)意義。效率也低。回復(fù) 更多評(píng)論

# re: 不使用中間變量交換兩個(gè)整型值的方法（不會(huì)溢出） 2012-05-30 08:47 夜貓子

沒(méi)有實(shí)際用處回復(fù) 更多評(píng)論

# re: 不使用中間變量交換兩個(gè)整型值的方法（不會(huì)溢出） 2012-05-30 09:00 canaan

這個(gè)算法只是個(gè)技術(shù)學(xué)習(xí)，并不提倡實(shí)際應(yīng)用回復(fù) 更多評(píng)論

# re: 不使用中間變量交換兩個(gè)整型值的方法（不會(huì)溢出） 2012-05-31 09:01 lltg

一個(gè)是地址相同會(huì)出問(wèn)題
另一個(gè)是一般這個(gè)應(yīng)該寫成
#define swap(x, y) ((x) ^= (y) ^= (x) ^= (y)) 回復(fù) 更多評(píng)論

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 來(lái)挑戰(zhàn)一個(gè)排列組合的算法吧不使用中間變量交換兩個(gè)整型值的方法（不會(huì)溢出）

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理