作者ptt0720 (湿湿)
看板C_and_CPP
标题Re: [问题] XOR交换值问题
时间Thu Nov 23 15:19:28 2017
※ 引述《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://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1511421582.A.9DD.html
1F：→ galic: you got it 11/23 15:56
2F：→ ptt0720: 谢谢大大 11/23 16:16
3F：推 alan23273850: 推 11/23 19:05
4F：→ tcn1john: 新手发问: 请问阵列记忆体位置互换会有效能问题吗？ 11/23 20:39
5F：→ jerryh001: 阵列的元素"位置"不是可以交换的东西 11/23 20:43
6F：推 tcn1john: 弄懂了...是直接写入，不是互换位置，感谢回覆 11/23 20:44
7F：推 CaptainH: xor交换其实是比正常swap慢的 11/24 10:18
8F：→ CaptainH: 因为正常swap只要三次赋值，xor交换还有额外三次xor运 11/24 10:19
9F：→ CaptainH: 算 11/24 10:19
10F：推 CaptainH: 总之是语义有歧义,执行有风险,无法一般化,速度反而慢 11/24 10:22
11F：→ CaptainH: 的做法 11/24 10:22
12F：推 alan23273850: 所以没事不要用奇技淫巧 11/24 10:44
13F：→ galic: 但从pipeline CPU角度来看 Execute跟Write-back本来就不同 11/24 11:16
14F：→ galic: stage 所以楼上C大说的理由不太完整.... 11/24 11:16
15F：→ galic: 以前的ISA是真的有特殊理由去刻意使用XOR，但这都是历史了 11/24 11:17
16F：→ galic: 从现在的角度来看 XOR Swap的缺点主要是 可读性 以及编译器 11/24 11:17
17F：→ galic: 是否能理解XOR Swap，然後优化成合适的指令 11/24 11:17
18F：→ galic: 然後提一下，从计组的观点，目前XOR Swap的缺点应该是 11/24 11:18
19F：→ galic: XOR必须经过运算才能得知结果 这会影响硬体能做的优化 11/24 11:19
20F：→ galic: 像是Branch Prediciton和Speculative Excution之类的 11/24 11:21
21F：→ galic: 所以这年头使用适当的演算法跟资料结构 其他交给编译器就好 11/24 11:26
22F：→ Lipraxde: 这样换就省了点RAM看起来帅而已 11/24 13:39