疑問 - C++ 程式錯誤.........

[joebin]

這是個傳值換位問題,我直接從你函式那解說

以下紅色部分是你要修改的地方,藍色部分是解說

作者: leowang

void swap(int &x,int &y,int &z)
{
//&x.&y.&z的意思是你&x存放3,&y存放5,&z存放2
//若不用&(位址)來儲存的話,那值雖然有帶入運算,但結果不會帶出
int temp;
if (z>y)
{
temp=z;
y=z;
z=temp;
}
if (y>x)
{
temp=x;
x=y;
y=temp;
}
if (z>y)
{
temp=y;
y=z;
z=temp;
}
//void函式不需return,只有int函式才要
}

另外小弟給各位一個快速互換值的方法

#include<iostream>
#define swap(a,b) a^=b^=a^=b;
using namespace std;
int main(){
  int a,b;
  cin >>a>>b;
  swap(a,b);
  cout <<a<<" "<<b;
  system("pause");
  return 0;
}

解說~

#define swap(a,b) a^=b^=a^=b;
這個是運用到"漢明碼"的規則寫的偷懶函式
(我看到時也嚇到!!好強阿~竟然能降寫)

漢明碼( ^ )是把數字化為0.1表示(2進位)做運算
一樣的為1(正確),不同的為0(錯誤)
例: 7=111 , 5=101 -> 7^5=101
14=1110 , 9=1001 -> 14^9=1000
而define 是C語言裡的定義,就像是執行函式
例: define a=100 , 則程式裡所有的a皆=100

接下來是重點,為何兩個變數數值交換可以這樣表示?
因為a^=b^=a^=b要由後往前看先看a^=b^= "a^=b"
a^=b -> a^b=a 現在我們代數字進去(a=7 , b=5)
a^b=111^101=101=a -> a=101
b^a=101^101=111=b -> b=111
a^b=101^111=101=a -> a=101
則a.b不就數值交換嗎?看的懂嗎?懂話這用法記起來!!

另外" ^ "還有其他用法,在C語言裡若不計算是的話可表指數
例: a=2^6=64 只有變數對等時可以使用(建議不要這樣做)
若在計算是中要用指數表示的話建議用"pow(2,6)"
pow(a,b)=a連成b次,這是C語言裡的內定函式

歡迎各位高手切磋指教一翻^^

另外小弟我11月初要代表學校比賽,祝福我吧!!