C++ STL常用容器之map-multimap-unordered_map

一、map容器介绍

map可以称之为字典也可以为,映射,用于描述键值之间的对应关系组成的一种容器
map是一个关系式容器 ,以模板(泛型)方式实现
底层通常是由一颗红黑树（RB_Tree）组成
第一个可以称为键(key)
第二个可以称为该键的值(value)
在map内部所有的key都是有序的,并且不会有重复的值

二、map的特点

map是一个容器，容器里面存放元素，把这个元素分成两个逻辑区块

1. 第一个称为键(key) 每个键(key)只能在map中出现一次,并且会进行有序的排列
2. 第二个称为该键值(value)，这两个区块当成一个组来进行管理
3. 每一个节点的内容是由一个 pair<key,value> 构成。

key和value 的条件

• key是唯一的,里面的key会自动去除重数据
• map会根据key的值自动的进行一个排序
• 每个key对应着一个value

三、map的基本操作

map中每个键值对称之为节点

#include <map> //导入头文件

3.1 节点pair

原型:

template <typename K,typename V>
class pair{
   
   
public:
K first; //key的值
V seconed; //value的值
pair(K& first,V& seconed): first(first),seconed(seconed){
   
   
}
}
//通过函数构造
pair<K,V> make_pair(K key,V value)

用法:pair节点通常是通过map返回的一数据类型

pair<T1, T2> p; 
pair<T1, T2> p(v1, v2);
pair<T1, T2> p = {
   
   v1, v2}
make_pair(v1, v2);

3.2 初始化方式

map<模板1,模板2> 变量名

map<key,value> m; //定义了一个 m 的空对象 

ma