容器定义

map
    
     ,    //排序方式，默认以键值从小到大排序        class Alloc = allocator
     
      
        >   //对内存的操作~~并没有卵用~~>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为下标，数组开不下的时候用。。。