STL-map（有序键值对容器）食用说明

容器定义

map<class Key,     //键值，用于找相关联的值，即可写在中括号中寻找相应关联值，同一map中唯一
        class T,          //关联值，与key值相关联
        class Compare = less<Key>,    //排序方式，默认以键值从小到大排序
        class Alloc = allocator<pair<const Key,T> >   //对内存的操作~~并没有卵用~~
>class map;

插入查询删除的复杂度均为log

成员函数

1.at()或[]，括号内为键值，返回关联值
2.begin(),返回指向第一个元素的迭代器
3.rbegin(),返回指向最后元素的迭代器
4.end()，返回指向容器尾端的迭代器（最后元素+1）
5.rend()，返回指向容器前端的迭代器（最前元素-1）
6.empty(),判断容器是否为空
7.erase(),擦除元素
可用upper/lower_bound

栗子

1. map<string,int>以字符串为下标，int为值的map
2. map<long long,long long>以longlong为下标，数组开不下的时候用。。。

转载于:https://www.cnblogs.com/shulker/p/9786565.html