优先队列、map函数、pair简单应用

初接触，了解深了再加QWQ

一：pair
pair是一个有两个元素的结构体，两个元素的类型可以不同。
定义：
pair <int, string> p1;
pair <char,string> p2;
pair <string, vector< int> >p3;
赋值：

1. pair<int ,string>p1(1,“woshigexiaokeai”);可以在定义的时候直接赋值。
2. p1=make_pair(1,“yunvwugua”); 有的博客说这是定义一个pair类型变量，但我理解成是赋值，在用mair_pair之前需要先定义p1。（但在map赋值的时候可以直接用）
   3.pair_<int, string>p2(p1);复制拷贝
   访问：
   pair<int,string>p1(1 , “sam”);
   p1.first=1;
   p1.second=“sam”;
   关于pair详见

二： map函数。
map函数提供一对一的数据对应（从关键数key到键值一一映射），map还有自动排序的功能。
定义
map<key,value>Map;
map<int,string>Map;
map<char, int>Map;
插入（三种方法）
map<int,string>Map;

1. Map.insert(pair<int,string>(1,“studenta”));
   Map.insert(make_pair(1,“studentb”));这两个句子 效果相同
   2.Map.insert(map<int,string>::value_type(1,“studenta”));
   3.Map[1]=“studenta”;
   Map[2]=“studentb”;
   第一二种插入元素方法的效果一样，当先后输入
   Map.insert(pair<int,string>(1,“studenta”);
   Map.inert(pair<int,string>(1,“studentb”);时，1指向studenta。也就是说当Map中有这个关键值时，插入效果无效。但是数组插入不同，当关键值相同时，后一次的值会覆盖之前的值。
   大小
   int Size=Map.size();
   遍历（三种方法）
   1.向前迭代器 //从前向后输出
   map<int, string>::iterator iter;
   for(iter=Map.begin(); iter!=Map.end(); iter++)
   {
   cout<<iter.first<<’ ‘<<iter.second<<endl;
   }
   2.向后迭代器//从后往前输出
   map<int,string>::reserve_iterator riter;
   for(riter=Map.rbegin(); riter!=Map.rend(); riter++)
   {
   cout<<riter.first<<’ '<<riter.second<<endl;
   }
   3.数组遍历
   int len=Map.size();
   for(int i=1;i<=len;i++)
   {
   cout<<Map[i]<<endl;
   }
   查找(利用迭代器)
   map<int,string>::iterator iter;
   iter=Map.find(k);//k是关键数（map的第一个type）
   if( iter ! =Map.end() )
   cout<<iter.second<<endl;
   else
   cout<<“Not Found”<<endl;
   清空、判空
   1.清空 Map.clear();
   2.判空 Map.empty();
   删除
   单个元素删除
   1.int n=Map.earse(k);//删除返回1，否则0
   2.迭代器
   map<int ,string>:: iterator iter;
   iter=Map.findx(k);
   Map.earse(iter);
   删除整个区间
   Map.earse(Map.begin(),Map.end());
   关于map详见

三：优先队列。
优先队列具有自动排序的作用，插入、删除、取队首元素等操作和队列一致。
定义
priority_queue < int > q;默认从大到小
priority_queue < node > q;
priority_queue<int, vector < int> ,greater< int> >q;
priority_queue<int, vector< int>,less< int> >q;
排序
greater从小到大，升序排列
less从大到小排列，降序。
对于优先队列结构体排序需要自定义，
struct node
{
int x,y;
friend bool operator<(node a,node b)//表示按x从小到大排序
{
return a.x>b.x;
}
}
int型//也可以用greater//less
bool oeprator<(int x,int y)//从小到大排
{
return x>y;
}
基本函数
q.push(k;//在队列中插入元素k
q.pop();//删除队列第一个元素
q.top();//访问队列第一个元素
q.back();//访问队尾元素
q.size();//访问队列元素个数
q.empty();//判断队列是否为空，若空返回值为1，非空为-1。
关于优先队列详见