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

[leowang]

#include <iostream>
#include <cstdlib>
using namespace std;
void swap(int,int,int);
int main(void)
{
int a=3,b=5,c=2;
cout << "Before swap...";
cout << "a=" << a << ",b=" << b << ",c=" << c <<endl;
cout << "After swap...";
swap(a,b,c);
cout << "a=" << a << ",b=" << b <<",c=" << c << endl;
system("pause");
return 0;
}

void swap(int x,int y,int z)
{
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;
}


return;
}


不知道該怎麼修改耶........

[猜謎人]

#include <iostream>
#include <cstdlib>
using namespace std;
void swap(int,int,int);
int main(void)
{
int a=3,b=5,c=2;
cout << "Before swap...";
cout << "a=" << a << ",b=" << b << ",c=" << c <<endl;
cout << "After swap...";
swap(a,b,c);
cout << "a=" << a << ",b=" << b <<",c=" << c << endl;
system("pause");
return 0;
}

void swap(int x,int y,int z)
{
int temp;
if (x>y){
         x=x;
         y=y;
         }else
{
temp=x;
x=y;
y=temp;
}
if (x>z){
         x=x;
         z=z;
         }else
{
temp=x;
x=z;
z=temp;
}
if (y>z){
         y=y;
         z=z;}else
{
temp=y;
y=z;
z=temp;
}


return;
}

我這樣寫結果竟然沒有作氣泡排列

[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月初要代表學校比賽,祝福我吧!!

[Admin1]

作者: joebin

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

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

要．加．油．喔

[leowang]

其實我是要寫比大小
想寫成氣泡排序 但用副程式方式來寫 也想用指標 但不會

寫完之後竟然沒有比較大小耶 奇怪

joebin大大 所修改的程式碼不能動耶

[joebin]

作者: leowang

其實我是要寫比大小
想寫成氣泡排序 但用副程式方式來寫 也想用指標 但不會

寫完之後竟然沒有比較大小耶 奇怪

joebin大大 所修改的程式碼不能動耶

撲~哈哈.....注意一看發現我有漏打一個";",抱歉我家沒有灌C++編譯程式

所以直接寫出來沒校正過><(註:我還未成年,別叫我大大,我沒那麼老= =)

關於你要問的問題,我上一偏發文是針對你問的"不能交換數值而言"

若要用函式來寫泡泡~看看以下是否是你要的解答(用你的程式為底改寫)

#include<iostream>
using namespace std;
void swap(int &x,int &y,int &z){
  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;
  }
}
int main(){
  int a=3,b=5,c=2;
  cout << "Before swap...";
  cout << "a=" << a << ",b=" << b << ",c=" << c <<endl;
  cout << "After swap...";
  swap(a,b,c); //*表值.&表位置
  cout << "a=" << a << ",b=" << b <<",c=" << c << endl;
  system("pause");
  return 0;
}

跑跑看吧^^不行的話可能又是我漏打吧!!

依賴編譯程式校正成慣~"~壞習慣,不好~弟弟有練過~哥哥不能學喔!!

[mini]

不論是氣泡排列 還是xx排列
講到排列 最好是用 陣列去做
數值的交換不用到暫存變數的話
可以用
如果 a 大於 b 然後
a = a xor b
b = a xor b
a = a xor b

這就是上面 joebin 提到的
用c++的簡寫特性
就可寫成
a^=b^=a^=b;

======================
氣泡排列是個人認為最簡單易懂
且容易掌控花費時間的一種排列方式

#include <cstdlib>
#include <iostream>
using namespace std;

void swap(int &i, int &j){
/*
 i=i^j;
 j=i^j;
 i=i^j;
*/
 i^=j^=i^=j;
}

int main(int argc, char *argv[])
{
int aTmp[]={3,5,2};
int i,j;

 cout << "Before swap...";
 cout << "a=" << aTmp[0] << ",b=" << aTmp[1] << ",c=" << aTmp[2] << endl;
 cout << "After swap...";
 
 for (i=0; i<(3-1); i++){
   for (j=(i+1); j<3; j++){
      if (aTmp[i] > aTmp[j]) swap(aTmp[i], aTmp[j]);
   }
 }
 
 cout << "a=" << aTmp[0] << ",b=" << aTmp[1] <<",c=" << aTmp[2] << endl;
 
 system("pause");
 return 0;
}

[joebin]

感謝mini的提醒,不然我誤導他了XD

不過好奇一問,mini您的程式碼能跑嘛??

感覺好像不行~所以我擅自改了一點XD

不知道你的對還是我的對(沒編譯程式><)

請路過的看官有空幫忙跑跑看,謝!!

[mini]

作者: joebin

感謝mini的提醒,不然我誤導他了XD

不過好奇一問,mini您的程式碼能跑嘛??

感覺好像不行~所以我擅自改了一點XD

不知道你的對還是我的對(沒編譯程式><)

請路過的看官有空幫忙跑跑看,謝!!

用 DEV c++跑過
方才修正了一行
原本
for (j=i; j<3; j++){
改成
for (j=(i+1); j<3; j++){
如此才不會多做一次白工