map关联容器使用详解

map关联容器使用详解

咳咳，马上就要期末考试了，说实话有些科目还是有点方的，有些课一直没有听，也没有去练习，然后最近几日还要去赶双创的项目，害。。。。按照流程，今天来讲讲map关联容器的使用，咳咳，冲冲冲。。。

• 首先哈，来讲一个问题。
• 有n个学生，然后每个人都有姓名name和学号id，现在给定一个学生的name，要求查找他的id。
• 那么通常情况下呢，我们会建立一个自定义一个数据结构，里面有name和id两个变量，然后进行储存。

• 如此，也能实现数据的存储的查询，但是每次查询的复杂度都是O(n)级别的，效率贼低，这并不能满足我们算法复杂度的需要，那么有什么办法能够更快一点呢。答案还是有的，那就是今天我们要学习的map关联容器。
• 这玩意算的上是算法里面用的最多的了，反正就是贼好用。
• map他是一个关联容器，他实现从 键 到值的 值 的映射，内部的函数实现是用平衡二叉树实现了，复杂度也是对数极的，效率高。
• 用map来写第一个问题，那就太简单了，直接起飞。

• map的定义呢，里面是两个数据类型，第一个类型表示的是 键key 的类型，第二个类型表示这 值value 的类型。类型可以随意的，你需要映射什么类型就设置什么类型。例如：

#include<bits/stdc++.h>
using namespace std;
int main(){
   
	map<string , int > a;    //表示字符映射整型。
	a["xiaoming"]=21;			//map容器的输入，表示小明19岁了。
	cout << a["xiaoming"] << endl;  //map容器的输出  ，直接输出小明的岁数
}

• 好滴，这个输入输出已经会了，那接下来看看map容器的遍历和 键值的引用吧！

• 咳咳，可以看出哈！ 我们使用 it->first 引用的是 键key ，然后 it->second 引用的是 值value 。
• 这样子哈，我们基本上就会了，然后我们直接来实战试试。

hdu 2648 “Shopping”

题目链接：点我了解题目（这是一个链接）

题目描述：

每个女孩都喜欢购物，蒲公英也喜欢。现在，由于春节临近，她发现这家商店每天都在涨价。她喜欢一家叫做“记忆”的商店。现在她想知道每天更换后这家商店的价格等级。

输入描述：

一行包含一个数字n（n <= 10000），代表商店的数量。
然后n行，每行包含一个字符串（长度小于31，并且仅包含小写字母和大写字母。）代表商店的名称。
然后一行包含一个数字m（1 <= m <= 50），代表天。
然后m个零件，每个零件包含n条线，每条零件包含数字s和字符串p，代表这一天，商店p的价格增加了s。

输出描述：

包含m行，在第i行后第i行打印多个商店“内存”的等级。我们将等级定义为：如果有t家商店的价格高于“内存”，则其等级为t + 1。

输入样例：

3
memory
kfc
wind
2
49 memory
49 kfc
48 wind
80 kfc
85 wind
83 memory

输出样例：

1
2

• 先将每个物品进map，设置初始价格为0，后面入值的时候直接 map[物品名称]+=物品增长价值 ，然后利用迭代器进行遍历一次，算出高于memory商品的店数有多少即可。
• 咳咳，好了，开打。

#include<bits/stdc++.h>
using namespace std;
int main(){
   
	int n;
	map<string , int > a;   //建立商品名称到商品价格的映射 
	cin >> n;  	//n个商品
	while(~scanf<