【C++】【STL】map/multimap容器---元素成对存储

map/multimap容器

1. map基本概念

简介：

• map种所有元素都是pair
• pair中第一个元素为key，第二个元素为value
• 所有元素都会根据key自动排序

本质：

• map/multimap属于关联式容器，底层结构二叉树实现

优点：

• 可以根据key快速找到value

区别：

• map不存在重复key值
• multimap可以存在

2. map构造和赋值

函数原型：

构造：

• map<T1,T2> mp;
• map(const map &mp)

赋值：

• map& operator=(const map &mp)

示例：

void print_map(map<int, int> &m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.