查看單個文章
舊 2007-10-19, 10:42 PM   #3 (permalink)
joebin
註冊會員
 
joebin 的頭像
榮譽勳章

勳章總數0
UID - 270712
在線等級: 級別:2 | 在線時長:16小時 | 升級還需:5小時級別:2 | 在線時長:16小時 | 升級還需:5小時
註冊日期: 2007-06-06
住址: 過去*現在*未來
文章: 42
精華: 0
現金: 58 金幣
資產: 118 金幣
預設

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

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

引用:
作者: 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月初要代表學校比賽,祝福我吧!!

此帖於 2007-10-22 12:46 PM 被 joebin 編輯. 原因: *改成& = =太久沒用忘記嚕XD.....抱歉......
joebin 目前離線  
送花文章: 15, 收花文章: 18 篇, 收花: 28 次
回覆時引用此帖
向 joebin 送花的會員:
Admin1 (2007-10-19)
感謝您發表一篇好文章