基础知识
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()文章来源：https://www.toymoban.com/news/detail-442649.html |
返回map/multimap中的元素个数文章来源地址https://www.toymoban.com/news/detail-442649.html |
到了这里，关于20 标准模板库STL之map和multimap的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
