map的用法总结

（1）.map 的语法：

 

首先有：typedef pair<int, int> PII;

pair<int,int>是一个类型吧，其可以保存两个数据：

如：

 

 vector<PII>，这一系列列表都可以保存两个值： 2 用法：vector<PII> list ; list.push_back({a,b}); list[i].first为值1，list[i].second为值2 

其要遍历时：

vector<PII> v

for （auto i ：v）

{

　　i.first;

　　i.second;　

}

 

 

 

 

map头文件：#include<map>

 

其有点像字典：如，我想保存在直角坐标轴上斜率是k=y/x的一系列我输入的坐标可以用：

 

map<PII,vector<PII>>m，比如我输入 （15，,25）与 （3,5）；

 

其实这两个斜率是一样的我可以:

 

PII k={y/g,x/g}(g 是y与x的最大公约数)，m[k].push_back({y,x});来保存

 

查询时照样：m[k].first,map[k].second;

 

注意：map[k]中的k居然还可以是vector等