浏览 2174 次
|
锁定老帖子 主题：C/C++ 学习手札（三）
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2009-06-18
最后修改：2010-01-16
接着说说友员friend和操作符重载operator，为了把这两个搞清楚，费了大半天劲儿搞了一个堆栈，被一堆指针问题搞得头都大了！
 不过，最终还是OK了！
这次做这么一件事，搞体育活动。每个团队Team 有5个队员Comperitor ，可以对队员做入栈、出栈操作，每个队员有编号、名字。对输入队员信息、输出队员信息做操作符重载，使得输入的时候能够给出相应提示。 构建一个队员类Comperitor
/**
* 队员
*/
class Comperitor {
private:
char name[20]; //姓名
int id; //编号
public:
/**
* 取得ID
*/
int getId() {
return id;
}
/**
* 设置ID
*/
void setId(int id) {
this->id = id;
}
/**
* 取得名字
*/
char* getName() {
return name;
}
/**
* 设置名字
*/
void setName(char *name) {
strcpy(this->name, name);
}
/**
* 重载输入操作符
*/
friend istream & operator >>(istream & is, Comperitor & c) {
cout << "请输入您的编号: ";
is >> c.id;
cout << "请输入您的姓名: ";
is >> c.name;
return is;
}
/**
* 重载输出操作符
*/
friend ostream & operator <<(ostream & os, Comperitor & c) {
os << "编号: " << c.id << endl;
os << "姓名: " << c.name << endl;
return os;
}
};
为名字赋值的时候，name我们使用的是char数组，需要通过strcpy赋值。
/**
* 设置名字
*/
void setName(char *name) {
strcpy(this->name, name);
}
构建一个重载操作符，注意使用&符号，引用方式，且操作符重载必须是友员方法！
/**
* 重载输入操作符
*/
friend istream & operator >>(istream & is, Comperitor & c) {
cout << "请输入您的编号: ";
is >> c.id;
cout << "请输入您的姓名: ";
is >> c.name;
return is;
}
构建一个团队类，用来控制入栈、出栈。
/**
* 团队
*/
class Team {
private:
/**
* 队员列表
*/
Comperitor *c[5];
/**
* 当前队列指针
*/
int pointer;
/**
* 队列上限
*/
int MAX;
/**
* 队列下限
*/
int MIN;
/**
* 是否为空
*/
bool empty;
/**
* 是否为满
*/
bool full;
public:
/**
* 空构造
*/
Team() {
MAX = 5;
MIN = 0;
pointer = MIN;
empty = false;
full = false;
}
/**
* 取得当前指针
*/
int getPointer() {
return pointer;
}
/**
* 队员入队
*/
void push() {
// 取得当前对象指针
Comperitor *com = new Comperitor;
// 输入
cin >> *com;
// 指向置为当前输入对象
c[pointer] = com;
// 当前指针自 加
pointer++;
// 指针复位
if (pointer >= MAX) {
// 将当前指针指向栈顶
pointer = MAX - 1;
// 置为栈满
full = true;
}
}
/**
* 队员出队
*/
void pop() {
// 取得当前对象指针
Comperitor *com = c[pointer];
// 输出
cout << *com;
// 指向置为空
c[pointer] = NULL;
// 当前指针自减
pointer--;
// 指针复位
if (pointer < MIN) {
// 置为栈空
empty = true;
// 将当前指针指向栈底
pointer = MIN;
}
}
/**
* 是否为空栈
*/
bool isEmpty() {
return empty;
}
/**
* 是否为满栈
*/
bool isFull() {
return full;
}
};
这里要用指针数组构建队员列表 /** * 队员列表 */ Comperitor *c[5]; 关于指针的使用，我还解释不清楚，久远的过去了能将就用了！
看看整体的程序吧！
#include <iostream>
using namespace std;
/**
* 队员
*/
class Comperitor {
private:
char name[20]; //姓名
int id; //编号
public:
/**
* 取得ID
*/
int getId() {
return id;
}
/**
* 设置ID
*/
void setId(int id) {
this->id = id;
}
/**
* 取得名字
*/
char* getName() {
return name;
}
/**
* 设置名字
*/
void setName(char *name) {
strcpy(this->name, name);
}
/**
* 重载输入操作符
*/
friend istream & operator >>(istream & is, Comperitor & c) {
cout << "请输入您的编号: ";
is >> c.id;
cout << "请输入您的姓名: ";
is >> c.name;
return is;
}
/**
* 重载输出操作符
*/
friend ostream & operator <<(ostream & os, Comperitor & c) {
os << "编号: " << c.id << endl;
os << "姓名: " << c.name << endl;
return os;
}
};
/**
* 团队
*/
class Team {
private:
/**
* 队员列表
*/
Comperitor *c[5];
/**
* 当前队列指针
*/
int pointer;
/**
* 队列上限
*/
int MAX;
/**
* 队列下限
*/
int MIN;
/**
* 是否为空
*/
bool empty;
/**
* 是否为满
*/
bool full;
public:
/**
* 空构造
*/
Team() {
MAX = 5;
MIN = 0;
pointer = MIN;
empty = false;
full = false;
}
/**
* 取得当前指针
*/
int getPointer() {
return pointer;
}
/**
* 队员入队
*/
void push() {
// 取得当前对象指针
Comperitor *com = new Comperitor;
// 输入
cin >> *com;
// 指向置为当前输入对象
c[pointer] = com;
// 当前指针自 加
pointer++;
// 指针复位
if (pointer >= MAX) {
// 将当前指针指向栈顶
pointer = MAX - 1;
// 置为栈满
full = true;
}
}
/**
* 队员出队
*/
void pop() {
// 取得当前对象指针
Comperitor *com = c[pointer];
// 输出
cout << *com;
// 指向置为空
c[pointer] = NULL;
// 当前指针自减
pointer--;
// 指针复位
if (pointer < MIN) {
// 置为栈空
empty = true;
// 将当前指针指向栈底
pointer = MIN;
}
}
/**
* 是否为空栈
*/
bool isEmpty() {
return empty;
}
/**
* 是否为满栈
*/
bool isFull() {
return full;
}
};
/**
* 主函数
*/
int main() {
Team t;
cout << endl << "队员数据输入：" << endl;
int i = 1;
while (!t.isFull()) {
cout << "请输入第" << i << "位队员的信息：" << endl;
t.push();
i++;
};
cout << endl << "队员数据输出：" << endl;
int j = t.getPointer() + 1;
while (!t.isEmpty()) {
cout << "第" << j << "位队员的信息：" << endl;
t.pop();
j--;
};
return 0;
}
看看操作结果： 队员数据输入： 请输入第1位队员的信息： 请输入您的编号: 1 请输入您的姓名: a 请输入第2位队员的信息： 请输入您的编号: 2 请输入您的姓名: b 请输入第3位队员的信息： 请输入您的编号: 3 请输入您的姓名: c 请输入第4位队员的信息： 请输入您的编号: 4 请输入您的姓名: d 请输入第5位队员的信息： 请输入您的编号: 5 请输入您的姓名: e 队员数据输出： 第5位队员的信息： 编号: 5 姓名: e 第4位队员的信息： 编号: 4 姓名: d 第3位队员的信息： 编号: 3 姓名: c 第2位队员的信息： 编号: 2 姓名: b 第1位队员的信息： 编号: 1 姓名: a 完成了入栈，出栈操作！
相关链接： C/C++ 学习手札（一） C/C++ 学习手札（二） C/C++ 学习手札（三） 声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
|
发表时间：2009-06-18
还真是什么都能写！厉害！！！
|
| 返回顶楼 | |
|
发表时间：2009-07-03
看到这里,我要说几句了!楼主功能上是实现了(push,pop,而且做到了接受键盘输入);但是我感觉好多地方不是很好;首先从类的设计角度上来说,Team里面放一个指针数组就不是很好,因为我们都知道数组是在定义的时候就必须声明要多大空间的,说的通俗一点就是要在定义的时候必须声明数组的长度,这就在很大程度上限制了程序的灵活性,带来的后果就是楼主在代码里面写的 先声明一个长度为5的数组,至于是不是5呢,不得而知了,因为程序在运行的时候用户的输入千差万别;所以我认为最好是定义成一个指针,也就是说Team里面只保存指向当前可以操作元素(也就是通常所说的栈顶元素)的指针,当pop或push时候 修改这个指针的值就可以 了;那么到底如果修改这个指针呢 就引出了第二个问题了;就是数据结构的问题了(就是Comperito的定义),如果用到栈,队列,链表这些数据结构的话,最好是每个节点元素(这里是Comperito)都包含下一个节点元素的地址(c中是指针,java中为引用),这样操作接来就非常方便;当然不用也是可以的 ,但就必须做很多额外的工作,就好比楼主那样定义一pointer,然后通过pointer的移动来实现,个人觉得这样不是很好,做了不必要的 工作! 纯属个人观点,不 要太当真!
|
| 返回顶楼 | |
|
发表时间：2009-07-03
qinjingkai 写道 看到这里,我要说几句了!楼主功能上是实现了(push,pop,而且做到了接受键盘输入);但是我感觉好多地方不是很好;首先从类的设计角度上来说,Team里面放一个指针数组就不是很好,因为我们都知道数组是在定义的时候就必须声明要多大空间的,说的通俗一点就是要在定义的时候必须声明数组的长度,这就在很大程度上限制了程序的灵活性,带来的后果就是楼主在代码里面写的 先声明一个长度为5的数组,至于是不是5呢,不得而知了,因为程序在运行的时候用户的输入千差万别;所以我认为最好是定义成一个指针,也就是说Team里面只保存指向当前可以操作元素(也就是通常所说的栈顶元素)的指针,当pop或push时候 修改这个指针的值就可以 了;那么到底如果修改这个指针呢 就引出了第二个问题了;就是数据结构的问题了(就是Comperito的定义),如果用到栈,队列,链表这些数据结构的话,最好是每个节点元素(这里是Comperito)都包含下一个节点元素的地址(c中是指针,java中为引用),这样操作接来就非常方便;当然不用也是可以的 ,但就必须做很多额外的工作,就好比楼主那样定义一pointer,然后通过pointer的移动来实现,个人觉得这样不是很好,做了不必要的 工作! 纯属个人观点,不 要太当真!
感谢朋友的提点！ 这属于学习范畴，呵呵！按照你说的操作做一个链表，当然好，我也赞同！ 写上述内容的目的在于积累友员函数、操作符重载两个知识点，呵呵，这才是我的目的！感谢你的支持！关于C/C++中的指针问题，我也很迷惑。手头的问题忙完后，一定向你好好请教！
|
| 返回顶楼 | |
