本文主要是介绍map(终极奥义)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。数学上映射是一个值只能对应 另一个集合的唯一的一个值，不能有两个或以上，但是同一个 集合里面 会有 不同元素 对应另一个集合的 相同元素，这个 是可以允许的。
下面说说 map 基本用法：就用做复习吧
map 容器是默认递增序列的 ，如果想要改为递减的：map<int,int,greater<int> >mp; 递增的也可以加 map<int,int,less<int>>mp; 就是 跟 那个 里面的 英文单词的意思相反。
1.MAP 数据的插入 有三种方法 ：其中有两种与另外一种是不一样的，两种是 ：如果map里面 已经有了 这个相同的元素，那就不会再插进去了；而第三种 则会 覆盖掉 他的映射。
第一和第二种：
using namespace std;
#include<map>
map<int,int,greater<int>>mp;
mp.insert(make_pair(5,5));
mp.insert(make_pair(100,1000));#include<map>
map<int,int,greater<int>>mp;
mp.insert(pair<int,int>(10,10));
mp.insert(pair<int,int>(20,20));第三种：其实很像数组 的赋值操作：
#include<map>
map<int,int,greater<int>>mp;
mp[1]=5;
mp[2]=100;
mp[0]=12;第三种方法：其中中括号里面的 不是下标，而是一个key 值，后面的 值 是该值对应映射。
2.map 元素的遍历，有正向遍历和逆向遍历 输出：
正向遍历：
for(auto it=mp.begin();it!=mp.end();it++)cout<<it->first<<' '<<it->second<<endl;cout<<endl;逆向遍历：
cout<<"逆向遍历输出"<<endl;
for(auto it2=mp.rbegin();it2!=mp.rend();it2++)cout<<it2->first<<' '<<it2->second<<endl;cout<<endl;it1=mp.begin();while(it1!=mp.end()){cout<<it1->first<<' '<<it1->second<<endl;it1++;}
这个是 数组形式输出，但是得要求第一个键值 得是 连续的。
#include<map>
map<int,int,less<int>>mp;
int main()
{int i;mp[1]=2;mp[2]=3;mp[3]=4;for(i=1;i<=mp.size();i++){cout<<mp[i]<<endl;}return 0;
}也可这样输出，迭代器用过一次后，需要重新 返回 第一个元素 的迭代器。
3.数据的删除，查找（找到时返回该元素迭代器，否则返回尾部的迭代器），和判断元素是否存在count ,如存在返回1，不存在返回0。如下操作：
以下的搜索操作都是对 键 的查找 ，不是对 对应的值 的查找，这点容易弄错。
#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdio.h>
using namespace std;
#include<map>
map<int,int,greater<int>>mp;
int main()
{//第一种插入 mp[1]=5;mp[2]=100;mp[0]=12;// 一个 迭代器可以重复使用 ，但需要 更新 mp.begin() //正向迭代器 遍历输出 cout<<"正向遍历输出"<<endl;for(auto it=mp.begin();it!=mp.end();it++)cout<<it->first<<' '<<it->second<<endl;cout<<endl;//第二种插入 mp.insert(make_pair(5,5));mp.insert(make_pair(100,1000));//第三种插入mp.insert(pair<int,int>(10,10)); mp.insert(pair<int,int>(20,20));//逆向迭代器 遍历输出 cout<<"逆向遍历输出"<<endl;for(auto it2=mp.rbegin();it2!=mp.rend();it2++)cout<<it2->first<<' '<<it2->second<<endl;cout<<endl;map<int,int>::iterator it1=mp.begin();map<int,int>::iterator it5;//单个删除cout<<"单个删除"<<endl; it5=mp.find(100);mp.erase(it5);cout<<"删除后个数"<<endl;cout<<mp.size()<<endl;cout<<endl;cout<<"各元素值"<<endl;it1=mp.begin();while(it1!=mp.end()){cout<<it1->first<<' '<<it1->second<<endl;it1++;}cout<<endl;// 一连串 删除 cout<<"一长串删除"<<endl; it1=mp.begin(); mp.erase(it1++,mp.end());cout<<"删除后个数"<<endl;cout<<mp.size()<<endl;cout<<endl;cout<<"各元素值"<<endl;it1=mp.begin();if(mp.empty())cout<<"为空"<<endl; elsewhile(it1!=mp.end()){cout<<it1->first<<endl;it1++;}cout<<endl;mp[1]=5;mp[2]=100;mp[0]=12;cout<<"查找元素"<<endl;it1=mp.find(1);if(it1!=mp.end()){cout<<"找到了"<<endl; cout<<it1->first<<' '<<it1->second<<endl;}elsecout<<"没找到"<<endl;cout<<endl; cout<<"查找次数"<<endl;cout<<mp.count(2)<<endl;cout<<mp.count(200)<<endl;return 0;
}查找第一个大于或等于 要查的值 用 lower_bound 第一个 大于 该值 用 upper_bound 他们返回的都是 迭代器。在查之前需要先是递增序列 ，才可行的 。也是对 键的查找 ，不是对值 的查找。
看看代码 实现 ：
it1=mp.begin();it1=mp.lower_bound(2);if(it1->first==2) //返回的是第一个大于或等于查找的元素的迭代器 { //如果迭代器指的就是这个查找的值，那就找到了 cout<<"找到了"<<endl; cout<<it1->first<<' '<<it1->second<<endl;}else //否则就没有找到 cout<<"没找到"<<endl;这个 跟那个 it1=find(x) ,还是有点区别的，如果找到 it1,it1迭代器指的就不是 尾部元素的 迭代器。如果指的是最后一个元素的迭代器 ，那就是没有找到。
代码实现：
it1=mp.find(1000);if(it1!=mp.end()) //这个是跟 末尾迭代器 比的 { cout<<"找到了"<<endl; cout<<it1->first<<' '<<it1->second<<endl;}elsecout<<"没找到"<<endl;
重要的 知识点 ：
1.map 既然是映射，就可以根据左键值，找到右值，可以说是一种搜索吧（但是有的题目数据量大，用map搜会超时，这时就可以用数组来替代 map ） ，在一些 数据搜索时 ，就会用到这个 方法（信息与信息之间的匹配）。
当然这里的 map< a ,b > a和b的数据类型 可以是 int ,int ; string,int ; string,string; int ,string;等等 。
2.map 其实就是一个一个 的 键值对，键 不能重复 ，而值 可以重复，就像函数 一个自变量，不能 有两个或多个 y值于x对应,比如 1对应 2，2 对应 2，但是 1就不能对应 其他的 值了。
3.用map 来匹配信息 ，用 第三种方法来插入信息，mp[xx]=yy; 这样信息xx 与 信息 yy 之间 建立了某种关系 ，就可以 直接 mp[xx] 来找到这个yy ，但是 不能反过来寻找 。
下面就是一些map 的排序相关的知识：
https://blog.csdn.net/chengqiuming/article/details/89816566 这个是一些大神的博客，写的很清楚
key值为结构体的时候，我们可以使用以下的方法 struct node{string name;int score;node(string name1,int now){name=name1,score=now;}bool operator<(const node& a)const{if(score!=a.score)return score>a.score;return name<a.name;}}; typedef pair<node,int> p;map<node,int>s;如果是只对key的某一个元素进行排序的话，我们直接写一个cmp 出来就可以了。map<string,int,cmp>s;struct cmp{//是对key 进行排序，如果对value的话，会出错的 bool operator()(const string& a,const string& b){return a>b; //也是不等式号指向哪，哪就大 }};下面我们对value/key进行 排序，我们借助其他容器来实现操作：（根据自定义函数，我们可以写出排序规则）
#include<iostream>
#include<bits/stdc++.h>using namespace std;
typedef pair<int,int> p;bool cmp(p a,p b)
{if(a.second!=b.second)return a.second>b.second;elsereturn a.first<b.first;
}int main()
{//对value 进行排序，借助 vector map<int,int>mp;mp[1]=3;mp[5]=1;mp[999]=111;mp[12]=111;vector<p>s(mp.begin(),mp.end());sort(s.begin(),s.end(),cmp);for(int i=0;i<s.size();i++)cout<<s[i].first<<' '<<s[i].second<<endl;return 0;
}当出现两个map 一起用的时候（有时是双对应的才可以解决问题），所以我们采用map 套用map，方法有些不一样：
#include<iostream>
#include<map>
#include<vector>
#include<algorithm>using namespace std;
typedef pair<int, int> p;int main()
{map<int, map<int, int>>s;s[1][2] = 3;s[2][2] = 15;for (auto it1 = s.begin(); it1 != s.end(); it1++){cout << it1->first << ' ';map<int, int>s2 = it1->second;for (auto it2 = s2.begin(); it2 != s2.end(); it2++)cout << it2->first << ' ' << it2->second << endl;}return 0;
}这样可以 装下3个元素的对应关系，我们就可以解决问题了。
这篇关于map(终极奥义)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
