等待队列
C++是高级语言,但是有很多的东西没定义(这也是好的嘛,可以自定义,多自由啊,呵呵)今天,我就准备做一个等待队列。
先定义一个类
要自定义一个数据类型,当然得先定义一个类啦。我把这个类名设为waiting。
class waiting;
咳咳,不跟大家开玩笑了,下面我们开始写吧。
定义数据成员
首先,我们使用标准库deque(双向队列)来保存数据。
class waiting{
public:
//...
private:
deque<string> all;
};
定义枚举类型types
定义它是为了储存当前状态。
class waiting{
public:
//...
private:
deque<string> all;
enum types{
Wait,
Do,
Finish
};
deque<types> status;
};
声明查询&执行成员
class waiting{
public:
void doone(const string&);
private:
deque<string> all;
enum types{
Wait,
Do,
Finish
};
deque<types> status;
bool havecheck(const string&);
bool cando(const string&);
};
这就是基本的类定义了。
拒绝策略
有时候,要执行的的函数太多了,那么我们要拒绝掉一些函数,也可以丢弃一些函数。
class waiting