一 基本概念
1. map/multimap
map/multimap属于关联式容器，底层结构是用二叉树实现。
其中所有元素都是pair, pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值），代表索隐所对应的数值变量；注意所有元素都会根据元素的键值自动排序
map和multimap的区别为 map不允许容器中有重复key值元素，而multimap允许容器中有重复key值元素
2. unordered_map
内部是一个hash_table,vector元素节点可挂接链表来解决hash冲突.
map与unordered_map在查找时存在差别，map由于底层是红黑树，因此时间复杂度是O(logn),
unordered_map是哈希表，查找的时间复杂度为O(1)。
因此，在数据结构刷题时，更推荐使用unordered_map；
二 优点
使用该数据结果可以根据key值快速找到value值
find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();count(key); //统计key的元素个数两者区别为find （返回的是迭代器），count还可以用于统计（对于map，结果为0或者1）。
#include<iostream>
#include<map>
#include<string>
using namespace std;int main()
{map<int,string>maps;if(maps.find(1)==maps.end()){cout<<"没有1这个元素"<<endl;}if(maps.count(1)==0){cout<<"没有1这个元素"<<endl;}//添加元素1maps[1]="one";if(maps.find(1)!=maps.end()){cout<<"有1这个元素"<<endl;}if(maps.count(1)){cout<<"有1这个元素"<<endl;}return 0;
}
运行结果：
没有1这个元素
没有1这个元素
有1这个元素
有1这个元素注意map只能查找当前是否存在对应的key值而不能判断是否有value值存在。因此需要根据需要合适的配置pair<key,value>对。
