学习总结- stl map 容器

Map是键-值对的集合，map中的所有元素都是pair，可以使用键作为下标来获取一个值。

头文件：<map>

声明及初始化：

map<key, value> m;//创建一个名为m的空map对象，其键和值的类型分别为key和value。
 
map<key, value> m(m2);//创建m2的副本m，m与m2必须有相同的键类型和值类型。
 
map<key, value> m(b,e);//创建map类型的对象m，存储迭代器b和e标记的范围内所有元素的副本，元素的类型必须能转换为pair
   

给map容器添加元素可通过两种方式实现：

通过insert成员函数实现。
通过下标操作符获取元素，然后给获取的元素赋值。 map对象的访问可通过下标和迭代器两种方式实现：
map的下标是键，返回的是特定键所关联的值。
使用迭代器访问，iter->first指向元素的键，iter->second指向键对应的值。 使用下标访问map容器与使用下标访问vector的行为截然不同：用下标访问map中不存在的元素将导致在map容器中添加一个新的元素，这个元素的键即为该下标值，键所对应的值为空。
 

另外map容器会根据“键”的值自动排序

C++ Maps是一种关联式容器，包含“关键字/值”对
      begin()          返回指向map头部的迭代器
      clear(）         删除所有元素
      count()          返回指定元素出现的次数
      empty()          如果map为空则返回true
      end()            返回指向map末尾的迭代器
      equal_range()    返回特殊条目的迭代器对
      erase()          删除一个元素
      find()           查找一个元素
      get_allocator()  返回map的配置器
      insert()         插入元素
      key_comp()       返回比较元素key的函数
      lower_bound()    返回键值>=给定元素的第一个位置
      max_size()       返回可以容纳的最大元素个数
      rbegin()         返回一个指向map尾部的逆向迭代器
      rend()           返回一个指向map头部的逆向迭代器
      size()           返回map中元素的个数
      swap()            交换两个map
      upper_bound()     返回键值>给定元素的第一个位置