c++关联容器

1.map构造函数

     map<k,v> m;            //普通初始化

     map<k,v> m(m2);     //复制初始化法

     map<k,v> m(b,e);     // 另一个map对象的迭代器初始化法

     注意：

     1）键值类型必须定义< 操作符号，数据访问时需要调用。

     2）m["aaa"]，下表访问方式导致的结果是，若键对应的值不存在，则插入该键值对应的默认值。

2.map插入操作

     m.insert(e)                 //e.first在m中不存在即可插入

     m.insert(begin,end)   //迭代器始末，保证元素类型与m中的一致

     m.insert(iter,e)          // 在指定位置插入特定元素 返回指向该元素的迭代器

     其中e为 map<k,v>::value_type("aa",1)类型的一个实例。

3.map读取操作

     m.count(k)   // 返回键值k出现的次数

     m.find(k)      // 存在则返回指向该元素的迭代器 否则指向末端迭代器

4.map删除元素

     m.erase(k);      //删除k为键值的所有元素，返回删除元素个数。

     m.erase(p);      //删除迭代器p所指向的元素。

     m.earse(b,e);   //删除迭代器范围内的元素。