STL map学习小记

map 键值对，一对一，会自动排序，底层数据结构是红黑树，查找、插入、删除某一元素贼快，因为其不是线性数据结构，故不能用sort函数。

#include<iostream>
#include<map>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
   map<int,int,greater<int> > a; //默认从小到大排序 greater从大到小排序
   int i,j,n,m,t,k;
   cin>>n;

   //增添
   for(i=0;i<n;i++)
   {
       cin>>m>>k;
       a.insert(make_pair(m,k));
   }
   cin>>k;
   a[n]=k;

   //查找
   if(a.count(n))
   cout<<"wo find n!"<<endl;
   else
   cout<<"Sorry,wo didn't find!"<<endl;
   map<int,int>::iterator it;
   it=a.find(99);
   if(it==a.end())
   cout<<"Sorry,wo didn't find"<<endl;
   else
   cout<<"wo find!"<<endl;

   //遍历
   map<int,int>::iterator id=a.begin();
   for(;id!=a.end();id++)
   cout<<id->first<<" "<<id->second<<endl;
   map<int,int>::reverse_iterator is=a.rbegin();
   for(;is!=a.rend();is++)
   cout<<is->first<<" "<<is->second<<endl;

   //删除
   a.erase(n);//括号里的内容可以是迭代器，亦可以是键
   a.clear();
   return 0;
}

STL map学习小记

map里亦可以是结构体，但对结构体进行特定排序

请看：

https://blog.csdn.net/qq_41325698/article/details/81569393

思路：就是讲结构体赋值给vector，对vector进行特殊排序