set1, C++ (gcc) - rextester

Language: Layout:

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

using namespace std;

void controller(multiset<int> &s, queue<string> &rs, set<int> &record);	//通过该函数协调流程
int add(multiset<int> &s, queue<string> &rs, set<int> &record, const int &content);	//添加数据
int del(multiset<int> &s, queue<string> &rs, set<int> &record, const int &content);	//删除数据
int ask(queue<string> &s, multiset<int> &rs, set<int> &record, const int &content, int type = 0);	// 查询数据，type用于区分是否为查询
template<class T>
void printMultiset(queue<T>);	//打印输出结果

int main()
{
	int count;
	multiset<int> s = {};	//创建一个空的容器，用于存放记录
	queue<string> resultSet;	//创建一个空队列，用于存放输出记录
	set<int> record = {};		//创建一个空set，用于存放保存记录
	//cout << "请输入需要操作的步数： \n";
	cin >> count;
	if (count <= 0) count = 1;
	//cout << "还需要输入 " << count << "步操作\n";

while (count)	//依据输入，循环执行，通过controller调度顺序
	{
		//cout << "还需要输入 " << count << "步操作\n";
		
		controller(s, resultSet,record);
		count--;
	}

cout << "\n\n*****************************************\n\n";
	printMultiset(resultSet);	//打印日志

return 0;
}

void controller(multiset<int> &s, queue<string> &resultSet, set<int> &record)
{
	string cmd;		//命令
	int content;	//内容
	cin >> cmd >> content;
	if ("add" == cmd) {
		add(s, resultSet, record, content);
	}
	else if("del" == cmd)
	{
		del(s, resultSet, record, content);
	}
	else if("ask" == cmd)
	{
		ask(resultSet, s, record, content, 1);//由controller调用
	}
	else 
	{
		cout << "输入错误，请重新输入\n";
	}
}

int add(multiset<int> &s, queue<string> &rs, set<int> &record, const int &content)
{
	s.insert(content);//在集合中加入元素
	ask(rs, s, record, content);//输出操作后集合中x的个数
	record.insert(content);
	return 0;
}

int ask(queue<string> &rs, multiset<int> &target, set<int> &record, const int &content, int type)//type用于区分是否为存入双参数
{
	int count = target.count(content);
	int history = count ? count: record.count(content);//如果count为0，检测该元素是否被删除
	stringstream result;
	result << count;
	string s, scount;
	result >> scount;	//通过stringstream来构造字符串
	if (type) 
	{	//需要存入双参数
		const string a = "1 ", b = "0 ";
		s = (history ? a : b) + scount;
	}
	else 
	{	//存入查询结果即可
		s = scount;
	}

rs.push(s);//ask的结果保存
	
	return count;
}

int del(multiset<int> &s, queue<string> &rs, set<int> &record, const int &content)
{
	//删除前需要查询情况
	ask(rs, s, record, content);
	s.erase(content);//删除元素
	return 0;
}

template<class T>
void printMultiset(queue<T> s)
{
	while (!s.empty()) 
	{	//打印日志
		cout << s.front() << endl;
		s.pop();//弹出打印完的日志	
	}
}

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