Re: [問題] XOR交換值問題
※ 引述《ptt0720 (濕濕)》之銘言:
: 語言:CPP
: 今天寫quick sort的時候發現原本常用的交數值方法好像有觀念上的問題
: https://i.imgur.com/GwH4NbM.png
: 我習慣的用法是第二十七行 直接用參考交換兩個值
: 但是發現印出來後都是一堆0
:
我簡單歸納一下討論結果 如有不對請再補充
XOR拿來交換是可以的 但是如果要換陣列的元素 記憶體位置不能一樣
如果 a = 0x0001 value = 3
b = 0x0001 value = 3
經過一次XOR之後 0x0001 ^ 0x0001 結果會是 0x0001 --> 0
可是此時 b記憶體位置也是0x0001 所以都是0
此時再討論下去已經無意義了
--
Talk is cheap. Show me the code. - Torvalds, Linus (2000-08-25).
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.22.18.105
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1511421582.A.9DD.html
→
11/23 15:56,
6年前
, 1F
11/23 15:56, 1F
→
11/23 16:16,
6年前
, 2F
11/23 16:16, 2F
推
11/23 19:05,
6年前
, 3F
11/23 19:05, 3F
→
11/23 20:39,
6年前
, 4F
11/23 20:39, 4F
→
11/23 20:43,
6年前
, 5F
11/23 20:43, 5F
推
11/23 20:44,
6年前
, 6F
11/23 20:44, 6F
推
11/24 10:18,
6年前
, 7F
11/24 10:18, 7F
→
11/24 10:19,
6年前
, 8F
11/24 10:19, 8F
→
11/24 10:19,
6年前
, 9F
11/24 10:19, 9F
推
11/24 10:22,
6年前
, 10F
11/24 10:22, 10F
→
11/24 10:22,
6年前
, 11F
11/24 10:22, 11F
推
11/24 10:44,
6年前
, 12F
11/24 10:44, 12F
→
11/24 11:16,
6年前
, 13F
11/24 11:16, 13F
→
11/24 11:16,
6年前
, 14F
11/24 11:16, 14F
→
11/24 11:17,
6年前
, 15F
11/24 11:17, 15F
→
11/24 11:17,
6年前
, 16F
11/24 11:17, 16F
→
11/24 11:17,
6年前
, 17F
11/24 11:17, 17F
→
11/24 11:18,
6年前
, 18F
11/24 11:18, 18F
→
11/24 11:19,
6年前
, 19F
11/24 11:19, 19F
→
11/24 11:21,
6年前
, 20F
11/24 11:21, 20F
→
11/24 11:26,
6年前
, 21F
11/24 11:26, 21F
→
11/24 13:39,
6年前
, 22F
11/24 13:39, 22F
討論串 (同標題文章)