map关联容器

#include<map>

map<k, v> m; 创建一个名为 m 的空 map 对象，其键和值的类型分别为 k 和 v

map<k, v>m(m2);创建 m2 的副本 m，m 与 m2 必须有相同的键类型和值类型

map<k, v>m(b, e);创建 map 类型的对象 m，存储迭代器 b 和 e 标记的范围内所有元素的副本。元素的类型必须能转换为pair<const k, v>

map 类定义的类型

map<K,V>::key_type在 map 容器中，用做索引的键的类型

map<K,V>::mapped_type在 map 容器中，键所关联的值的类型

map<K,V>::value_type一个 pair 类型，它的 first 元素具有 const map<K,V>::key_type 类型，而 second 元素则为 map<K,V>::mapped_type 类型

m.insert(e) e 是一个用在 m 上的 value_type 类型的值。如果键（e.first）不在 m 中，则插入一个值为 e.second 的新元素；如果该键在 m 中已存在，则保持 m 不变。该函数返回一个pair 类型对象，包含指向键为 e.first 的元素的 map 迭代器，以及一个 bool 类型的对象，表示是否插入了该元素

m.insert(beg,end)  beg 和 end 是标记元素范围的迭代器，其中的元素必须为m.value_type 类型的键－值对。对于该范围的所有元素，如果它的键在 m 中不存在，则将该键及其关联的值插入到 m。返回 void 类型

m.insert(iter,e)  e 是一个用在 m 上的 value_type 类型的值。如果键（e.first）不在 m 中，则创建新元素，并以迭代器iter 为起点搜索新元素存储的位置。返回一个迭代器，指向 m 中具有给定键的元素

m.count(k) 返回 m 中 k 的出现次数

m.find(k) 如果 m 容器中存在按 k 索引的元素，则返回指向该元素的迭代器。如果不存在，则返回超出末端迭代器

m.erase(k) 删除 m 中键为 k 的元素。返回 size_type 类型的值，表示删除的元素个数

m.erase(p) 从 m 中删除迭代器 p 所指向的元素。p 必须指向 m 中确实存在的元素，而且不能等于 m.end()。返回 void

m.erase(b,e)从 m 中删除一段范围内的元素，该范围由迭代器对 b 和 e 标记。b 和 e 必须标记 m 中的一段有效范围：即 b和 e 都必须指向m中的元素或最后一个元素的下一个位置。而且，b 和 e 要么相等（此时删除的范围为空），要么 b 所指向的元素必须出现在 e 所指向的元素之前。返回 void 类型