C++ Bubble sort问题

苦瓜汤 · 发表于 12-11-2008 08:53 PM

既然是OOP，为何不考虑弄一个Food class/struct呢?

冷血趙雲 · 发表于 12-11-2008 10:08 PM

这位大大。。请问是如何呢？
我还没有学到structure那些。。
不过如果大大可以解释给我听我也愿意学习的。。谢谢

冷血趙雲 · 发表于 12-11-2008 06:34 PM

最近学校给的一个问题，已经两个星期了。。我还是不会做，希望各位大大可以助我一臂之力。

问题：
用C++的oop method写出一个program，可以接收5种食物的名字，之后再接收该5种食物的quantity.最后会display出那些食物（根据quantity最多的开始到最少的）

例子：
pls key in food 1 = aaa
pls key in food 2 = bbb
pls key in food 3 = ccc
pls key in food 4 = ddd
pls key in food 5 =eee
enter quantity of food 1 = 1
enter quantity of food 2 = 10
enter quantity of food 3 = 4
enter quantity of food 4 = 15
enter quantity of food 5 = 20

eee----20
ddd----15
bbb----10
ccc-----4
aaa-----1

我自己已经做了出来。得到的答案书数目是正确的sort出来了。
可是食物名字就乱了。。
我使用的方法是swap
我也上网查过了，要swap char是不容易的。。所以在这里希望有人可以帮忙我，
告诉我应该要用什么方法去解答？

下面是我的program

#include <iostream>
using namespace std;
class Sort
{
public:
char a[5][10];
int b[5];
int i,j;
void receive();
void execute();
void display();
};
void Sort::receive()
{
for(i=0;i<5;i++)
{
cout<<"\nPlease enter "<<i+1<<" food : ";
gets(a[i]);
}
for(i=0;i<5;i++)
{
cout<<"\nPlease enter the quantity for food "<<i+1<<" : ";
cin>>b[i];
}
};
void Sort::execute()
{
for(i=1;i<5;i++)
{
for(j=0;j<5-i;j++)
{
if(b[j]<b[j+1])
{
swap(a[j][10],a[j+1][10]);
swap(b[j],b[j+1]);
}
}
}
};
void Sort::display()
{
cout<<"Food Name -------Quantity\n";
for(i=0;i<5;i++)
{
cout<<a[i][20]<<"------"<<b[i]<<endl;
}
};
void main()
{
Sort aaa;
aaa.receive();
aaa.execute();
aaa.display();
}

复制代码

苦瓜汤 · 发表于 13-11-2008 10:29 AM

原帖由 冷血趙雲 于 12-11-2008 10:08 PM 发表
这位大大。。请问是如何呢？
我还没有学到structure那些。。
不过如果大大可以解释给我听我也愿意学习的。。谢谢

还没学到structure？你不是在用着class吗？

ok... 你可以用struct来取代multi-dim array

struct Food
{
char * name;
int qty;
};

然后直接用一个array加载这个struct

Food myFoods[5];

这样的话操作起来肯定比multi-dim array简单多。

onlylonly · 发表于 13-11-2008 10:50 AM

直接以一个 food class来作就行了

#include <iostream>
#include <string>
using namespace std;
class Food
{
public:
Food();
void set_quantity(int i);
void set_name(int i);
int get_quantity();
void print();
private:
int quantity;
string name;
};
Food::Food()
{
quantity = 0;
name = "";
}
void Food::set_quantity(int i)
{
cout << "enter quantity of food " << i << " : ";
cin >> quantity;
}
void Food::set_name(int i)
{
cout << "pls key in food " << i << " : ";
cin >> name;
}
int Food::get_quantity()
{
return quantity;
}
void Food::print()
{
cout << name << " ----- " << quantity << endl;
}
int main()
{
Food food[5];
string input;
int n, i, j;
for( i = 0; i < 5; i++)
{
food.set_name(i + 1);
}
for( i = 0; i < 5; i++)
{
food.set_quantity(i + 1);
}
for( i = 1; i < 5; i++)
for( j = 0; j < 5 - i; j++)
if( food[j].get_quantity() < food[j + 1].get_quantity())
swap( food[j], food[j + 1]);
for( i = 0; i < 5; i++)
food.print();
return 0;
}

复制代码

[ 本帖最后由 onlylonly 于 13-11-2008 01:55 PM 编辑 ]

冷血趙雲 · 发表于 13-11-2008 08:31 PM

谢谢楼上两位的帮忙。

我试用onlyonly的program来compile看。可是发现error
D:\Program Files\Microsoft Visual Studio\MyProjects\3\3.cpp(125) : error C2228: left of '.set_name' must have class/struct/union type
D:\Program Files\Microsoft Visual Studio\MyProjects\3\3.cpp(130) : error C2228: left of '.set_quantity' must have class/struct/union type..
D:\Program Files\Microsoft Visual Studio\MyProjects\3\3.cpp(139) : error C2228: left of '.print' must have class/struct/union type

可是我看已经有了Food food[5]了。。是什么问题呢？

冷血趙雲 · 发表于 13-11-2008 08:33 PM

原帖由 苦瓜汤 于 13-11-2008 10:29 AM 发表

还没学到structure？你不是在用着class吗？

ok... 你可以用struct来取代multi-dim array

struct Food
{
char * name;
int qty;
};

然后直接用一个array加载这个struct
...

你说的我真的没有学过。。
可能因为我本身是电子科系的。。所以没有学那么多。。。。
不过真的谢谢你噢～

onlylonly · 发表于 14-11-2008 09:38 AM

原帖由 冷血趙雲 于 13-11-2008 08:31 PM 发表
谢谢楼上两位的帮忙。

我试用onlyonly的program来compile看。可是发现error
D:\Program Files\Microsoft Visual Studio\MyProjects\3\3.cpp(125) : error C2228: left of '.set_name' must have class/struct/un ...

因为佳里自动吧我的［ｉ］当成是italic。。

用下面的code

#include <iostream>
#include <string>
using namespace std;
class Food
{
public:
Food();
void set_quantity(int i);
void set_name(int i);
int get_quantity();
void print();
private:
int quantity;
string name;
};
Food::Food()
{
quantity = 0;
name = "";
}
void Food::set_quantity(int i)
{
cout << "enter quantity of food " << i << " : ";
cin >> quantity;
}
void Food::set_name(int i)
{
cout << "pls key in food " << i << " : ";
cin >> name;
}
int Food::get_quantity()
{
return quantity;
}
void Food::print()
{
cout << name << " ----- " << quantity << endl;
}
int main()
{
Food food[5];
int i, j;
for( i = 0; i < 5; i++)
{
food[i].set_name(i + 1);
}
for( i = 0; i < 5; i++)
{
food[i].set_quantity(i + 1);
}
for( i = 1; i < 5; i++)
for( j = 0; j < 5 - i; j++)
if( food[j].get_quantity() < food[j + 1].get_quantity())
swap( food[j], food[j + 1]);
for( i = 0; i < 5; i++)
food[i].print();
return 0;
}

复制代码

[ 本帖最后由 onlylonly 于 14-11-2008 09:40 AM 编辑 ]

冷血趙雲 · 发表于 14-11-2008 09:29 PM

原帖由 onlylonly 于 14-11-2008 09:38 AM 发表

因为佳里自动吧我的［ｉ］当成是italic。。

用下面的code#include
#include

using namespace std;

class Food
{
public:
      Food();
      void set_quantity(int i);
      voi ...

原来是这个原因噢！
可以了。我现在就去慢慢理解你给的例子。
谢谢啦！

		自动登录	找回密码
密码			注册

C++ Bubble sort问题

回复 2# 苦瓜汤的帖子

回复 3# 冷血趙雲的帖子

回复 5# onlylonly 的帖子

所属分类: 电脑手机

浏览过的版块

C++ Bubble sort问题

回复 2# 苦瓜汤 的帖子

回复 3# 冷血趙雲 的帖子

回复 5# onlylonly 的帖子

所属分类: 电脑手机

浏览过的版块

回复 2# 苦瓜汤的帖子

回复 3# 冷血趙雲的帖子