zoukankan      html  css  js  c++  java
  • std::map中函数用法集合

      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尾部的迭代器。

  • 相关阅读:
    C++面向对象编程,继承,数据抽象,动态绑定
    我也有自己的博客了
    使用 matlab 绘制饼状统计图
    让 matlab 程序发出声音
    多版本 python 使用 pip 安装第三方库
    从零开始学Python07作业思路:模拟人生小游戏
    从零开始学Python第七周:面向对象进阶(需修改)
    从零开始学Python06作业源码(仅供参考)
    从零开始学Python06作业思路:学生选课系统
    从零开始学Python第六周:面向对象基础(需修改)
  • 原文地址:https://www.cnblogs.com/chris-cp/p/3725444.html
Copyright © 2011-2022 走看看