20 标准模板库STL之map和multimap

基础知识

        1、map是一个键值映射的容器，键不能重复，值可以重复，内部使用红黑变体的平衡二叉树来实现。向map中插入新的元素时，会自动调节二叉树的排列，将元素放到合适的位置。multimap与map不同的地方在于，map内相同数值的键只能出现一次，multimap内相同数值的键可以出现多次。

        2、向map/multimap中插入元素时，map/multimap会自动按升序进行排列，不能在map/multimap的指定位置插入元素。向map中插入包含重复键的元素时，会被忽略，multimap中则允许插入包含重复键的元素。

        3、使用map/multimap的迭代器时，不能修改键Key的值，可以修改键Key映射的Value的值。

        4、使用map和multimap前，需要先包含其头文件。

#include <map>
using namespace std;

        map和multimap容器提供的主要接口可以参看下表。

接口	备注
size()	返回map/multimap中的元素个数