stl map 总结

 

map是c++的一个标准容器，它是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key.它使用红黑树实现，查询和插入时间效率都是log(n),元素是自动按key升序排序

 

1. map最基本的构造函数；

   map<string , int >mapstring;        map<int ,string >mapint;

  map<sring,char>mapstring;            map< char ,string>mapchar;

  map<char,int>mapchar;                 map<int ,char >mapint；

 

2. map添加数据；

 

改变map中的条目非常简单，因为map类已经对[]操作符进行了重载

enumMap[1] ="One";

enumMap[2] ="Two";

.....

这样非常直观，但存在一个性能的问题。插入2时,先在enumMap中查找主键为2的项，没发现，然后将一个新的对象插入enumMap，键是2，值是一个空字符串，插入完成后，将字符串赋为"Two";该方法会将每个值都赋为缺省值，然后再赋为显示的值，如果元素是类对象，则开销比较大。我们可以用以下方法来避免开销：

enumMap.insert(map<int,CString> :: value_type(2, "Two"))

 

3，map中元素的查找：

 

查找元素有两种方法：下标法和find方法

 

下标是最简单的查找方法：

string tmp =enumMap[2];

但是,只有当map中有这个键的实例时才对，否则会自动插入一个实例，值为初始化值

 

find()函数返回一个迭代器指向键值为key的元素，如果没找到就返回指向map尾部的迭代器。       

   map<int ,string >::iterator l_it;

   l_it=maplive.find(112);

   if(l_it==maplive.end())

               cout<<"we do notfind 112"<<endl;

   else cout<<"wo find112"<<endl;

 

4,map中元素的删除：

  

for(ITERiter=mapTest.begin();iter!=mapTest.end();++iter)

{

cout<<iter->first<<":"<<iter->second<<endl;

mapTest.erase(iter);

}

这是一种错误的erase写法,会导致程序行为不可知.究其原因是map是关联容器,对于关联容器来说，如果某一个元素已经被删除，那么其对应的迭代器就失效了，不应该再被使用；否则会导致程序无定义的行为。

可以用以下方法解决这问题:

1.使用删除之前的迭代器定位下一个元素。STL建议的使用方式

for(ITERiter=mapTest.begin();iter!=mapTest.end();)

{

cout<<iter->first<<":"<<iter->second<<endl;

mapTest.erase(iter++);

}

2. erase()成员函数返回下一个元素的迭代器

for(ITERiter=mapTest.begin();iter!=mapTest.end();)

{

cout<<iter->first<<":"<<iter->second<<endl;

iter=mapTest.erase(iter);

}

 

5,map中 swap的用法：

 map中的swap不是一个容器中的元素交换，而是两个容器交换；

 

6.map的sort问题：

  Map中的元素是自动按key升序排序,所以不能对map用sort函数：

 

7，   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()    返回键值>给定元素的第一个位置

      value_comp()     返回比较元素value的函数