【C/C++】異或操作巧妙實現兩個數的交換操作

今天在看OpenGL載入TGA格式映像用作紋理的代碼時，看到關於RGB(A)順序轉換的一行代碼時，捉一開始感到很困惑，後來想了想，就是實現交換操作。

原始代碼：

texture->imageData[cswap] ^= texture->imageData[cswap+2] ^=texture->imageData[cswap] ^= texture->imageData[cswap+2];

寫了一段代碼測試了一下：

#include <iostream>using namespace std;int main(){int a = 1;int b = 2;a ^= b ^= a ^= b;cout << "a = " <<a << endl;cout << "b = " <<b << endl;}

運行結果：

^ 在 C 裡面是按位異或操作符，相同的話異或的結果就是 0，不同的話就是 1。

其實用筆推一下就知道了。

首先，運算順序是從右往左的。

假設a、b原始值記為a0,b0.

最右邊的^=運算之後：

b不變。b = b0.

a = a0 ^ b0;

倒數第二個^=運算之後：

a不變。a = a0 ^ b0;

b = b0 ^ a = b0 ^ (a0 ^ b0) = b0 ^ (b0 ^ a0) = a0;

最前面的^=運算之後：

b不變。b= a0;

a = a ^ b = (a0 ^ b0) ^ a0 = b0.

這樣就實現了a和b兩個數的交換操作。

說實話，第一次見到這樣的語句時，確實很費解。誠然，這樣的操作相比聲明一個臨時變數，節省空間的。但是感覺代碼的可讀性並不是很好。

我看到原始代碼這條語句上還有一個注釋，說是XX最佳化的。

但是我寫了一個程式測試了一下，異或操作方法好像還要慢一些。

#include <iostream>#include <time.h>#include <windows.h>using namespace std;int main(){int a = 1;int b = 2;int temp = 0;DWORD time1 = GetTickCount();cout << "time1 = " << time1 << endl;for (int i = 0;i < 100000000;++i){//a ^= b ^= a ^= b;temp = a;a = b;b = temp;}DWORD time2 = GetTickCount();cout << "time2 = " << time2 << endl;cout << time2 - time1 << endl;}

普通方法：

異或方法：

個人感覺還是用普通的方法好點。路過的給點建議哈~~