set2, C++ (gcc) - rextester

Language: Layout:

#ifndef __SET_TEST__HEADER__
#define __SET_TEST__HEADER__

#include <set>
#include <string>
#include <queue>
#include <iostream>
#include <sstream>

using namespace std;

template<typename T>
class Multiset;		//包装了multiset，用于存放数据
template<typename T>
class Recorder;		//记录器，存放记录不会重复，所以包装了set，如果存入了某个数据，在此记录，如果修改了原始数据，此处还有记录，说明该数据被添加过
class ControllerLog;//日志器，包装了queue，用于存放输出信息

template<typename T>
class Multiset	//multiset的包装类
{
private:
	multiset<T>* s;	//实际的容器的指针，用于存放数据
	static Multiset<T>* ms;	//单例模式自己的指针
	Recorder<T>* recorder;	//记录器指针，将添加的数据放入在此
	ControllerLog* log;		//用于控制日志的存储，以便一次输出
	Multiset();//单例
public:
	void add(const T&);	//添加的方法
	void del(const T&);	//删除的方法
	void ask(const T&);	//查询的方法
	static Multiset<T>* getInstance();	//单例模式
	~Multiset();//析构函数流程
	string geneLog(const T& content, int type = 0);//生成日志，type用于控制不同的日至需求（查询的日志和其他不同）
	void controller();//控制器，用于控制
	void run();//对外的方法，直接调用该方法即可
};

template<typename T>
class Recorder	//记录器，set的包装类
{
private:
	static Recorder<T>* recorder;//单例
	set<T>* s;	//被包装的set
	Recorder();	//单例
public:
	static Recorder<T>* getInstance();//单例
	void addRecord(const T&);//添加一条记录
	int count(const T&) const;//统计数量
	~Recorder();//析构函数
};

class ControllerLog	//日志器，queue的包装类
{
private:
	queue<string>* q; //被包装对象的指针
	static ControllerLog* cl;//单例
	ControllerLog();//单例
public:
	static ControllerLog* getInstance();//单例
	void addLog(const string &log);//添加一条日至
	void print();//输出所有的日志
	~ControllerLog();//析构函数
};

template<typename T>
Multiset<T>* Multiset<T>::ms = NULL;//静态成员，需要赋值

template<typename T>
Recorder<T>* Recorder<T>::recorder = NULL;

ControllerLog* ControllerLog::cl = NULL;

#endif // !__SET_TEST__HEADER__

template<typename T>
inline Multiset<T>::Multiset()
{	//构造对象时，构造指针指向的对象
	if (!s)
		s = new multiset<T>();
	if (!log)
		log = ControllerLog::getInstance();
	if (!recorder)
		recorder = Recorder<T>::getInstance();
}

template<typename T>
inline Multiset<T>* Multiset<T>::getInstance()
{	//单例（饿汉模式）
	if (!ms)
		ms = new Multiset<T>();
	return ms;
}

template<typename T>
inline string Multiset<T>::geneLog(const T& content, int type)
{	
	int count = s->count(content);	//查询数据表格中的数量
	int history = count ? count : recorder->count(content);	//如果查询到的count为0，则在Recorder中查询是否存入过
	stringstream result;	//通过stringstream来将得到的int转换为string
	result << count;
	string sresult, scount;
	result >> scount;
	if (type) {		//如果是查询，则依此拼接字符串
		const string a = "1 ", b = "0 ";
		sresult = (history ? a : b) + scount;
	}
	else {		//非查询，依此拼接字符串
		sresult = scount;
	}
	return sresult;
}

template<typename T>
inline void Multiset<T>::controller()
{
	//控制器接受控制台输入
	string cmd;
	T content;
	//cout << "请依次输入命令：\n";
	cin >> cmd >> content;
	//依据输入执行不同的方法
	if ("add" == cmd) {
		add(content);
	}
	else if ("del" == cmd)
	{
		del(content);
	}
	else if ("ask" == cmd)
	{
		ask(content);
	}
	else
	{
		cout << "输入错误，请重新输入\n";
	}
}

template<typename T>
inline void Multiset<T>::run() {
	//对外方法，直接调用即可
	int count = 0;
	//cout << "请输入命令的条数： ";
	cin >> count;
	count = count >= 0 ? count : 7;
	string x;
	int content;
	//循环接收输入
	while (count) {
		controller();
		count--;
	}
	//打印结果
	cout << "\n\n输出：**************************************\n\n";
	log->print();
}

template<typename T>
inline Multiset<T>::~Multiset()
{	//析构函数释放指针的内存
	if (s) delete s;
	if (log) delete log;
	if (recorder) delete recorder;
	if (ms) delete ms;//最后释放自己
}

template<typename T>
inline void Multiset<T>::add(const T &content)
{	//添加到容器中
	s->insert(content);
	recorder->addRecord(content);//通过记录器，添加一条记录
	log->addLog(geneLog(content));//添加一条输出日志
}

template<typename T>
inline void Multiset<T>::del(const T &content)
{	//通过日志器添加一条日志
	log->addLog(geneLog(content));
	s->erase(content);//数据容器中，清除内容
}

template<typename T>
inline void Multiset<T> ::ask(const T &content)
{
	//添加一条查询记录，以便输出
	log->addLog(geneLog(content, 1));
}

template<typename T>
inline Recorder<T>::Recorder() {
	if (!s)s = new set<T>();//构造对象时，构造指针指向的对象
}

template<typename T>
inline Recorder<T>* Recorder<T>::getInstance()
{
	if (!recorder) recorder = new Recorder<T>();//单例（饿汉模式）
	return recorder;
}

template<typename T>
inline Recorder<T>::~Recorder()
{	// 释放指针指向的对象
	if (s) delete s;
	if (recorder) delete recorder;//最后释放自己
}

template<typename T>
inline void Recorder<T>::addRecord(const T& content)
{
	s->insert(content);//在记录表中添加一个记录
}

template<typename T>
inline int Recorder<T>::count(const T& content) const
{
	return s->count(content);//返回记录表中的数目
}

inline void ControllerLog::addLog(const string &log)
{
	q->push(log);//加入一条日志
}

inline void ControllerLog::print() {
	while (!q->empty())
	{	//遍历打印全部日至
		cout << q->front() << endl;
		q->pop();//将打印完的条目弹出队列
	}
}

inline ControllerLog::ControllerLog() {
	if (!q) q = new queue<string>();	//单例（饿汉模式）
}

inline ControllerLog* ControllerLog::getInstance()
{
	if (!cl) cl = new ControllerLog();	//单例
	return cl;
}

inline ControllerLog::~ControllerLog()
{
	if (q) delete q;
	if (cl) delete cl;	//最后释放自己
}

int main()
{
	Multiset<int>* s = Multiset<int>::getInstance();//单例模式获取对象
	s->run();//调用方法执行

return 0;
}

Show compiler warnings [ + ] Compiler args [ - ] Show input
Compilation time: 0.72 sec, absolute running time: 0.14 sec, cpu time: 0 sec, memory peak: 3 Mb, absolute service time: 0,88 sec