C/C++ 学习手札（三）

接着说说友员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++ 学习手札（三）

评论

3 楼 snowolf 2009-07-03  

qinjingkai 写道

看到这里,我要说几句了!楼主功能上是实现了(push,pop,而且做到了接受键盘输入);但是我感觉好多地方不是很好;首先从类的设计角度上来说,Team里面放一个指针数组就不是很好,因为我们都知道数组是在定义的时候就必须声明要多大空间的,说的通俗一点就是要在定义的时候必须声明数组的长度,这就在很大程度上限制了程序的灵活性,带来的后果就是楼主在代码里面写的 先声明一个长度为5的数组,至于是不是5呢,不得而知了,因为程序在运行的时候用户的输入千差万别;所以我认为最好是定义成一个指针,也就是说Team里面只保存指向当前可以操作元素(也就是通常所说的栈顶元素)的指针,当pop或push时候 修改这个指针的值就可以 了;那么到底如果修改这个指针呢 就引出了第二个问题了;就是数据结构的问题了(就是Comperito的定义),如果用到栈,队列,链表这些数据结构的话,最好是每个节点元素(这里是Comperito)都包含下一个节点元素的地址(c中是指针,java中为引用),这样操作接来就非常方便;当然不用也是可以的 ,但就必须做很多额外的工作,就好比楼主那样定义一pointer,然后通过pointer的移动来实现,个人觉得这样不是很好,做了不必要的 工作! 纯属个人观点,不 要太当真!

感谢朋友的提点！ 这属于学习范畴，呵呵！按照你说的操作做一个链表，当然好，我也赞同！ 写上述内容的目的在于积累友员函数、操作符重载两个知识点，呵呵，这才是我的目的！感谢你的支持！关于C/C++中的指针问题，我也很迷惑。手头的问题忙完后，一定向你好好请教！

2 楼 qinjingkai 2009-07-03  

看到这里,我要说几句了!楼主功能上是实现了(push,pop,而且做到了接受键盘输入);但是我感觉好多地方不是很好;首先从类的设计角度上来说,Team里面放一个指针数组就不是很好,因为我们都知道数组是在定义的时候就必须声明要多大空间的,说的通俗一点就是要在定义的时候必须声明数组的长度,这就在很大程度上限制了程序的灵活性,带来的后果就是楼主在代码里面写的 先声明一个长度为5的数组,至于是不是5呢,不得而知了,因为程序在运行的时候用户的输入千差万别;所以我认为最好是定义成一个指针,也就是说Team里面只保存指向当前可以操作元素(也就是通常所说的栈顶元素)的指针,当pop或push时候 修改这个指针的值就可以 了;那么到底如果修改这个指针呢 就引出了第二个问题了;就是数据结构的问题了(就是Comperito的定义),如果用到栈,队列,链表这些数据结构的话,最好是每个节点元素(这里是Comperito)都包含下一个节点元素的地址(c中是指针,java中为引用),这样操作接来就非常方便;当然不用也是可以的 ,但就必须做很多额外的工作,就好比楼主那样定义一pointer,然后通过pointer的移动来实现,个人觉得这样不是很好,做了不必要的 工作! 纯属个人观点,不 要太当真!

1 楼 yinishao 2009-06-18  

还真是什么都能写！厉害！！！