c++提高编程 3.9map/multimap容器

3.9.1 map基本概念

简介：

map中所有元素都是pair

pair中第一个元素为key（键值），起索引作用，第二个元素为value（实值）

所有元素都会根据元素的键值排序

本质：map/multimap属于关联式容器，底层结构是用二叉树实现

优点：可以根据key值快速查找value值

map与multimap的区别：

map不允许重复key值

multimap允许重复key值

 

3.9.2map构造和赋值

 3.9.3map大小和交

 

 

3.9.4 map插入和删除 

 

 3.9.5 map查找与统计

find（key）；

count（key）；

3.9.6 map容器排序