史萊姆論壇 - C++ 程式錯誤.........

史萊姆論壇 (http://forum.slime.com.tw/)

- 程式語言討論區 (http://forum.slime.com.tw/f76.html)

- - C++ 程式錯誤......... (http://forum.slime.com.tw/thread218530.html)

C++ 程式錯誤.........

#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;

}

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

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

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

引用:

作者: leowang (文章 1829149)

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語言裡的內定函式

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

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

引用:

作者: joebin (文章 1829214)

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

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

要．加．油．喔

:on_79:

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

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

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

引用:

作者: leowang (文章 1829285)

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

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

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;

}

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

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

不論是氣泡排列還是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;

}

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

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

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

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

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

引用:

作者: joebin (文章 1829525)

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