std::map中函数用法集合

标签：style   c   color   strong   a   string   

  1 STL的map表里有一个erase方法用来从一个map中删除掉指令的节点
  2 eg:
  3 　　map<string,string> mapTest;
  4 　　typedef map<string,string>::iterator ITER;
  5　　 ITER iter=mapTest.find(key);
  6 　　mapTest.erase(iter);
  7 像上面这样只是删除单个节点,map的形为不会出现任务问题,
  8 但是当在一个循环里用的时候,往往会被误用,那是因为使用者没有正确理解iterator的概念.
  9 像下面这样的一个例子就是错误的写法,
 10 eg.
 11 　　for(ITER iter=mapTest.begin();iter!=mapTest.end();++iter)
 12　　 {
 13 　　　　cout<<iter->first<<":"<<iter->second<<endl;
 14 　　　　mapTest.erase(iter);
 15　　 }
 16 这是一种错误的写法,会导致程序行为不可知.究其原因是map 是关联容器,对于关联容器来说，如果某一个元素已经被删除，那么其对应的迭代
    器就失效了，不应该再被使用；否则会导致程序无定义的行为。
 17 可以用以下方法解决这问题:
 18 正确的写法
 19 1.使用删除之前的迭代器定位下一个元素。STL建议的使用方式
 20 for(ITER iter=mapTest.begin();iter!=mapTest.end();) //注意此处不能再写iter++
 21 {
 22 　　cout<<iter->first<<":"<<iter->second<<endl;
 23 　　mapTest.erase(iter++);　　//++在后的话，则先把iter++的值保存在一个临时变量中，执行完该语句之后，再把该临时变量赋给iter；

　　　　　　　　　　　　　　　　//++在前的话，则没有产生临时变量，直接将iter+1的值赋给iter；
 24 }
 25 2. erase() 成员函数返回下一个元素的迭代器
 26 for(ITER iter=mapTest.begin();iter!=mapTest.end();)
 27 {
 28　　 cout<<iter->first<<":"<<iter->second<<endl;
 29　　 iter=mapTest.erase(iter);
 30 }

map中的find（key），返回值， 

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

std::map中函数用法集合,布布扣,bubuko.com

std::map中函数用法集合

标签：style   c   color   strong   a   string   

原文地址：http://www.cnblogs.com/chris-cp/p/3725444.html