史萊姆論壇 - 查看單個文章

a19870504 · 2007-12-11, 02:13 PM

我在微風C++版看到有人提出兩個變數進行數值交換時

可以使用XOR的方式來交換印象中好像是 a^= b^= a ^= b

反正就是利用XOR的特性直接進行數值交換

但是有某大提出效率的問題他說這種方法效率會比多設一個變數還要少一半

且他也有自己用程式進行了一億次的試驗證明這個說法

只是很好奇說利用XOR的特性來寫程式看起來相當的簡單整潔

為什麼效率會比多設一個變數來交換還要慢？？

2007-12-11, 02:13 PM	#1
a19870504 註冊會員榮譽勳章勳章總數0 UID - 283728 在線等級: 註冊日期: 2007-10-25 文章: 34 精華: 0 現金: 56 金幣資產: 56 金幣	請問一下在別版看到的一個有趣寫法？？我在微風C++版看到有人提出兩個變數進行數值交換時可以使用XOR的方式來交換印象中好像是 a^= b^= a ^= b 反正就是利用XOR的特性直接進行數值交換但是有某大提出效率的問題他說這種方法效率會比多設一個變數還要少一半且他也有自己用程式進行了一億次的試驗證明這個說法只是很好奇說利用XOR的特性來寫程式看起來相當的簡單整潔為什麼效率會比多設一個變數來交換還要慢？？

	送花文章: 0, 收花文章: 6 篇, 收花: 14 次