c++ 数据结构map的使用详解

map的常用用法map 表示映射，可以将任何基本类型映射到任何基本类型，例如可以建立如 int 到 double，string 到 int 的映射等。map 提供一对一的 hash，该功能类似 Python 的字典：。如果是字符串到整型的映射，必须使用 string 而不能用 char 数组。map 会以键从小到大的顺序自动排序。=通过逆向迭代器访问输出：。rbegin()指向 map 的最后一个元素，rend()指向 map 第一个元素之前。erase()① 删除单个元素mp.erase ：it 是要删除的元素的迭代器，时间复杂度为 O. clear()clear(): 用于清空 map，map变为初始的空状态。upper_bound(): 返回键值>给定元素的第一个位置。即如果键的类型可以比较，可以使用二分查找的方法，返回的类型是一个迭代器。