map是STL的一个关联容器。
它提供一对一（其中第一个可称为关键字（Key），每个关键字只能在map中出现一次，第二个可称为该关键字的值（key_Value））的数据处理能力。
map的用法为 map< class _Key, class _Tp>
| 元素访问 | |
| at (C++11) | 访问指定的元素，同时进行越界检查 (公开成员函数) |
| operator[] | 访问或插入指定的元素 (公开成员函数) |
| 迭代器 | |
| begin cbegin | 返回指向容器第一个元素的迭代器 (公开成员函数) |
| end cend | 返回指向容器尾端的迭代器 (公开成员函数) |
| rbegin crbegin | 返回指向容器最后元素的逆向迭代器 (公开成员函数) |
| rend crend | 返回指向前端的逆向迭代器 (公开成员函数) |
| 容量 | |
| empty | 检查容器是否为空 (公开成员函数) |
| size | 返回容纳的元素数 (公开成员函数) |
| max_size | 返回可容纳的最大元素数 (公开成员函数) |
| 修改器 | |
| clear | 清除内容 (公开成员函数) |
| insert | 插入元素或结点 (C++17 起) (公开成员函数) |
| insert_or_assign (C++17) | 插入元素，或若关键已存在则赋值给当前元素 (公开成员函数) |
| emplace (C++11) | 原位构造元素 (公开成员函数) |
| emplace_hint (C++11) | 使用提示原位构造元素 (公开成员函数) |
| try_emplace (C++17) | 若键不存在则原位插入，若键存在则不做任何事 (公开成员函数) |
| erase | 擦除元素 (公开成员函数) |
| swap | 交换内容 (公开成员函数) |
| extract (C++17) | 从另一容器释出结点 (公开成员函数) |
| merge (C++17) | 从另一容器接合结点 (公开成员函数) |
| 查找 | |
| count | 返回匹配特定键的元素数量 (公开成员函数) |
| find | 寻找带有特定键的元素 (公开成员函数) |
| contains (C++20) | 检查容器是否含有带特定关键的元素 (公开成员函数) |
| equal_range | 返回匹配特定键的元素范围 (公开成员函数) |
| lower_bound | 返回指向首个不小于给定键的元素的迭代器 (公开成员函数) |
| upper_bound | 返回指向首个大于给定键的元素的迭代器 (公开成员函数) |
我们可以用一个简单的题目来了解map的用法与其惊人的便利之处
题目背景
XS中学化学竞赛组教练是一个酷爱炉石的人。
他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉。
题目描述
这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。
输入格式
第一行一个整数 n，表示班上人数。接下来 n 行，每行一个字符串表示其名字（互不相同，且只含小写字母，长度不超过 50）。第 n+2 行一个整数 m，表示教练报的名字。接下来 m 行，每行一个字符串表示教练报的名字（只含小写字母，且长度不超过 50）。
输出格式
对于每个教练报的名字，输出一行。如果该名字正确且是第一次出现，输出“OK”，如果该名字错误，输出“WRONG”，如果该名字正确但不是第一次出现，输出“REPEAT”。（均不加引号）
Accepted Code
/*
* @Author: Gehrychiang
* @Date: 2020-02-04 16:36:05
* @Website: www.yilantingfeng.site
* @E-mail: gehrychiang@aliyun.com
*/
#include<bits/stdc++.h>
using namespace std;
map <string,int> m;//这样就定义了一个键为string，键值为int的map容器
int main()
{
int t;
cin>>t;
string in;
while(t--)
{
cin>>in;
++m[in];//这样就将其出现的次数+1
}
cin>>t;
while(t--)
{
cin>>in;
if(m[in]==1)//出现过且未被访问过
{
cout<<"OK"<<endl;
m[in]=2;//标记为已访问过
}
else if(m[in]==2)//已经访问过
{
cout<<"REPEAT"<<endl;
}
else
{
cout<<"WRONG"<<endl;
}
}
return 0;
}
最后说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，这也保证了map的高效性
这是来自C++官方文档的说明
std::map is a sorted associative container that contains key-value pairs with unique keys. Keys are sorted by using the comparison function Compare. Search, removal, and insertion operations have logarithmic complexity. Maps are usually implemented as red-black trees.