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尾部的迭代器。
相关文章
- Java之五种遍历Map集合的方式
- go语言容器(集合)、Map、sync.Map
- 关于map集合的remove方法,移除的同时获取数据
- 北京大公司:你是熟悉Map集合吗?
- Java中的集合Map、HashMap、Hashtable、Properties、SortedMap、TreeMap、WeakHashMap、IdentityHashMap、EnumMap(五)
- Java集合----Map集合
- Map集合概述
- Java 中九种 Map 的遍历方式,你一般用的是哪种呢?
- Java8 Stream(3)遍历 Map
- 【 java 集合】Map 接口常用方法总结
- Java读取批量Excel文件,并转化为List<Map<String,String>>
- Kotlin map 高级函数返回新的集合
- mybatis如何遍历Map的key和value【增删改查】
- C语言 MAP
- 微信小程序----map组件实现(获取定位城市天气或者指定城市天气数据)
- Java集合框架--List、Set、Map