正确使用stl map的find,erase方法

查找某个key对应的value的方法,有2种:
方法1:

  typedef std::multimap<boost::uint64_t,std::string>::iterator it
  it = mmap_.find( nCallLetter );
  if ( it != mmap_.end())
  {
    char key[20] = {0};
    sprintf(key, "%I64d",it->first);

    qDebug("key = %s,value = %s\n",key,it->second.c_str());
  }

方法2 可取1个key对应多个value的情况:
  typedef std::multimap<boost::uint64_t,std::string>::iterator it1;
  pair<it1, it1> res;
  res = mmap_.equal_range( nCallLetter );
  while (res.first != res.second)
  {
    cout << res.first->first;
    cout << res.first->second;

    ++res.first;
  }

2, 正确使用stl map的erase方法,来自:http://www.cnblogs.com/kex1n/archive/2011/12/06/2278505.html

    

  先声明:下面的文章是针对windows的用法,因为std::map的erase函数的windows的实现版本是返回一个std::map的迭代器,但是STL标准里面的该函数的返回值确是:

map.erase有3个重载:
  void erase ( iterator position );
  size_type erase ( const key_type& x );
  void erase ( iterator first, iterator last );

所以下面的代码中的最后一个例子仅仅可以在windows下的map下运行。

STL的map表里有一个erase方法用来从一个map中删除掉指令的节点
eg1:

  map<string,string> mapTest;
  typedef map<string,string>::iterator ITER;

  ITER iter=mapTest.find(key);
  mapTest.erase(iter);
  像上面这样只是删除单个节点,map的形为不会出现任何问题,
但是当在一个循环里用的时候,往往会被误用,那是因为使用者没有正确理解iterator的概念.
像下面这样的一个例子就是错误的写法.

eg2:

  for(ITER iter=mapTest.begin();iter!=mapTest.end();++iter)
  {
    cout<<iter->first<<":"<<iter->second<<endl;
    mapTest.erase(iter);
  }
  这是一种错误的写法,会导致程序行为不可知.究其原因是map 是关联容器,对于关联容器来说,如果某一个元素已经被删除,那么其对应的迭代器就失效了,不应该再被使用;否则会导致程序无定义的行为。
可以用以下方法解决这问题:
正确的写法:
1.使用删除之前的迭代器定位下一个元素。STL建议的使用方式

  for(ITER iter=mapTest.begin();iter!=mapTest.end();)
  {
    cout<<iter->first<<":"<<iter->second<<endl;
    mapTest.erase(iter++);
  }
2. erase() 成员函数返回下一个元素的迭代器(此方法仅仅用于windows下)

  for(ITER iter=mapTest.begin();iter!=mapTest.end();)
  {
    cout<<iter->first<<":"<<iter->second<<endl;
    iter=mapTest.erase(iter);
  }

时间: 2024-11-05 22:09:09

正确使用stl map的find,erase方法的相关文章

正确使用stl map的erase方法

先声明:下面的文章是针对windows的用法,因为std::map的erase函数的windows的实现版本是返回一个std::map的迭代器,但是STL标准里面的该函数的返回值确是: map.erase有3个重载:void erase ( iterator position );size_type erase ( const key_type& x );void erase ( iterator first, iterator last ); . 所以下面的代码中的最后一个例子仅仅可以在win

STL中list的erase()方法

erase()方法是删除iterator指定的节点  但是要注意的是在执行完此函数的时候iterator也被销毁了   这样的话关于iterator的操作就会报错     以下是关于erase()方法的正确使用 正确使用方法1 : std::list< int> List; std::list< int>::iterator itList; for( itList = List.begin(); itList != List.end(); ) { if( WillDelete( *

map, set, vector erase的正确使用方法

map, set, vector erase的正确使用方法 在C++中, 如果我们使用STL,那 如何使用 erase() 来删除 map, set, vector 的所有数据?下面将给出正确的使用方法. STL中的容器按存储方式分为两类,一类是按以数组形式存储的容器(如:vector .deque); 另一类是以不连续的节点形式存储的容器(如:list.set.map).在使用erase方法来删除元素时,需要注意一些问题,以避免引起不可预知错误或崩溃. 在使用 list.set 或 map遍历

STL中用erase()方法遍历删除元素?.xml

pre{ line-height:1; color:#f0caa6; background-color:#2d161d; font-size:16px;}.sysFunc{color:#e54ae9;font-style:italic;font-weight:bold;} .selfFuc{color:#f1f9be;} .bool{color:#69305e;} .condition{color:#628698;font-weight:bold;} .key{color:#e336b6;} .

C++.stl map::erase陷阱

map::erase函数在不同版本stl中的差异 1. C++98和C++11标准 http://www.cplusplus.com/reference/map/map/erase/ 2. pj stl(windows) map::erase函数的windows实现版本(C++11标准)会返回一个map::iterator: iterator map::erase(const_iterator _Where); iterator map::erase(const_iterator _First,

stl map高效遍历删除的方法 [转]

for(:iter!=mapStudent.end():) { if((iter->second)>=aa) { //满足删除条件,删除当前结点,并指向下面一个结点 mapStudent.erase(iter++): } else { //条件不满足,指向下面一个结点 iter++: } } 这种删除方式也是STL源码一书中推荐的方式,分析 mapStudent.erase(iter++)语句,map中在删除iter的时候,先将iter做缓存,然后执行iter++使之指向下一个结点,再进入er

STL - map

map/multimap的简介 map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对.它提供基于key的快速检索能力. map中key值是唯一的.集合中的元素按一定的顺序排列.元素插入过程是按排序规则插入,所以不能指定插入位置. map的具体实现采用红黑树变体的平衡二叉树的数据结构.在插入操作和删除操作上比vector快. map可以直接存取key所对应的value,支持[]操作符,如map[key]=value. multimap与map的区别:map支持唯一键值,

STL map详细用法和make_pair函数

今天练习华为上机测试题,遇到了map的用法,看来博客http://blog.csdn.net/sprintfwater/article/details/8765034:感觉很详细,博主的其他内容也值得学习:后面附上今天的练习题目. 首先make_pair Pairs C++标准程序库中凡是“必须返回两个值”的函数, 也都会利用pair对象 class pair可以将两个值视为一个单元.容器类别map和multimap就是使用pairs来管理其健值/实值(key/va lue)的成对元素. pai

用c++封装一个Hash Table,并与STL map 进行操作性能上的比较

问题描述: 1.在计算机科学中,hash table 是一种常用的数据结构,它本质上是一种关联容器,它映射一个key 到value.它通过一个hash function把key映射成一个整数值,这个整数值对应存放value值的容器的下标. 2.它主要支持三种操作:插入key,value对(insert),查询(search)给定key, 删除key, value对(delete); 3.它三种操作的平均时间复杂度为O(1),最糟糕情况下的时间复杂度为O(n): 4.hash table要处理核心