2007-10-19, 10:42 PM
|
#3 (permalink)
|
註冊會員
|
這是個傳值換位問題,我直接從你函式那解說
以下紅色部分是你要修改的地方,藍色部分是解說
引用:
作者: 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.....抱歉......
|
|
|
送花文章: 15,
收花文章: 18 篇, 收花: 28 次
|