2021.1.20

2021.1.20

    差点打成2020（唠嗑）
	首日ACM课程。听懂了吗？老实说，并没有（苦笑）。不过好在做了几道题，有些许理解，可以浅谈几句。
	
	**初初初初等STL**
	**一.stack**
	  stack，即栈，是一种先进后出(FILO)的数据结构，有且仅有一个出口（开始不说人话）。
	 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20210120203313766.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hoaF9rMzM=,size_16,color_FFFFFF,t_70#pic_center)

	有元素推入栈的操作称为:push,将元素推出stack的操作称为pop。
**二.queue**
	queue好比是一列队伍，是一种先进先出(FIFO)的数据结构，元素从入口进，从出口出。
	![在这里插入图片描述](https://img-blog.csdnimg.cn/20210120203242528.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hoaF9rMzM=,size_16,color_FFFFFF,t_70#pic_center)

push(elem);//往队尾添加元素
pop();//从队头移除第一个元素
back();//返回最后一个元素
front();//返回第一个元素

empty();//判断队列是否为空
size();//返回队列的大小

（举个例子）

（直接说出FIFO FILO，也太过直球了吧）



下面是代码

#include <iostream>
#include <cstdio>
#include <string.h>
#include <queue>
#include <stack>
using namespace std;
void ff(int m)
{
	char s[5];
	int a;
	queue<int>n;
	while(m--)
	{
		cin>>s>>a;
		if(!strcmp(s,"IN"))
		{
		n.push(a);
		}
		else
		{
			if(n.empty())
				cout<<"None"<<endl;
			else
			{
				cout<<n.front()<<endl;
				n.pop();
			}
				
		}
	
	}
}
void fl(int m)
{
	char s[5];
	int a;
	stack<int>n;
	while(m--)
	{
		cin>>s>>a;
		if(!strcmp(s,"IN"))
		{
		n.push(a);
		}
		else
		{
			if(n.empty())
				cout<<"None"<<endl;
			else
			{
				cout<<n.top()<<endl;
				n.pop();
			}
				
		}
	
	}
}
int main(){
	int n,m;
	char s[5];
	while(cin>>n)
	{
	while(n--)
	{	
		cin>>m>>s;
		if(strcmp(s,"FIFO")==0)
			ff(m);
		else if(strcmp(s,"FILO")==0)
			fl(m);
	}
	}
return 0;
}

三.map
“很棒，太棒了！”我是如此评价的。
Map的特性是，所有元素都会根据元素的键值自动排序。

clear();//删除所有元素
erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg,end);//删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
erase(keyElem);//删除容器中key为keyElem的对组。
find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器；/若不存在，返回map.end();
count(keyElem);//返回容器中key为keyElem的对组个数。对map来说，要么是0，要么是1。对multimap来说，值可能大于1。
lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。

（贴道题感受一下）


代码：

#include<iostream>
#include<map>
using namespace std;
int main()
{
	int n,t,num;
	string palce, name;
	cin >> n;
	while (n--)
	{
		cin >> t;
		map<string, map<string, int> >s; 
		while (t--)
		{
			cin >> name >> palce >> num;
			s[palce][name] += num;
		}
		map<string, map<string, int> >::iterator it; 
		for (it = s.begin(); it != s.end(); it++)
		{
			cout << it->first << endl;
			map<string, int>::iterator it2;
			for (it2 = it->second.begin(); it2 != it->second.end(); it2++)
			{
				cout << "   |----" << it2->first << "(" << it2->second << ")" << endl;
			}
		}
		if (n != 0)cout << endl;
	}
}