vector, list, map在遍历时删除符合条件的元素实现方法
更新时间:2020年4月25日 17:33 点击:1877
直接看源码,内有详细解释
/* 测试vector, list, map遍历时删除符合条件的元素 本代码测试环境: ubuntu12 + win7_x64 */ #include <iostream> #include <vector> #include <list> #include <map> #include <iterator> using namespace std; void Remove1(vector<int> &vec, int num) { for (vector<int>::iterator it = vec.begin(); it != vec.end();) { if (*it == num) it = vec.erase(it); else it++; } } void Remove2(list<int> &lst, int num) { list<int>::iterator it; for (it=lst.begin(); it!=lst.end();) { if (*it == num) { lst.erase(it++); } else it++; } } void initMap(map<int, int>& m, int arr[], int arrLen) { for(int i = 0; i < arrLen; i++) m[i] = arr[i]; } void Remove_map(map<int, int>& m, int num) { map<int, int>::iterator it; for(it = m.begin(); it != m.end();) { if (it->second == num) m.erase(it++); else it++; } } void displayMap(map<int, int>& m) { map<int, int>::iterator it = m.begin(); while(it != m.end()) { cout << "key = " << it->first << ", value = " << it->second << endl; it++; } cout << endl; } int main(void) { int arr[] = {1, 3, 5, 5, 5, 13, 7, 5, 7, 9}; int arrLen = sizeof(arr) / sizeof(arr[0]); #if 1 // test vector vector<int> vec(arr, arr+arrLen); Remove1(vec, 5); copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " ")); cout << endl << endl; #endif // test list list<int> lst(arr, arr+arrLen); Remove2(lst, 5); copy(lst.begin(), lst.end(), ostream_iterator<int>(cout, " ")); cout << endl << endl; // test map map<int, int> m; initMap(m, arr, arrLen); Remove_map(m, 5); displayMap(m); return 0; } /* Win7_x64运行结果: 1 3 13 7 7 9 1 3 13 7 7 9 key = 0, value = 1 key = 1, value = 3 key = 5, value = 13 key = 6, value = 7 key = 8, value = 7 key = 9, value = 9 Ubuntu12运行结果: [zcm@cpp #54]$make g++ -Wall -Os -DLINUX -o a a.cpp [zcm@cpp #55]$./a 1 3 13 7 7 9 1 3 13 7 7 9 key = 0, value = 1 key = 1, value = 3 key = 5, value = 13 key = 6, value = 7 key = 8, value = 7 key = 9, value = 9 */
以上就是小编为大家带来的小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧全部内容了,希望大家多多支持猪先飞~
上一篇: C++中输出十六进制形式的字符串
相关文章
Java8 实现stream将对象集合list中抽取属性集合转化为map或list
这篇文章主要介绍了Java8 实现stream将对象集合list中抽取属性集合转化为map或list的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-05- vector是表示可以改变大小的数组的序列容器,本文主要介绍了C++STL标准库std::vector的使用详解,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2022-03-06
- 这篇文章主要介绍了java8如何用Stream查List对象某属性是否有重复的操作,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教...2021-09-11
- 这篇文章主要介绍了在java中获取List集合中最大的日期时间操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-15
- 这篇文章主要介绍了C#中list用法,结合实例形式分析了C#中list排序、运算、转换等常见操作技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了Java8处理List的双层循环问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-19
JavaScript中的数组遍历forEach()与map()方法以及兼容写法介绍
下面小编就为大家带来一篇JavaScript中的数组遍历forEach()与map()方法以及兼容写法介绍。小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2016-05-20- 这篇文章主要介绍了C# List 排序各种用法与比较的相关资料,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了使用list stream:任意对象List拼接字符串操作,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教...2021-09-09
- 这篇文章主要介绍了C# List介绍及具体用法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-06-25
- 这篇文章主要介绍了Java List集合返回值去掉中括号('[ ]')的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-29
- 这篇文章主要介绍了R语言-将list转换为向量的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-05-06
- 这篇文章主要介绍了Python 列表(List)的底层实现原理分析,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-09
- map容器是C++ STL中的重要一员,删除map容器中value为指定元素的问题是我们经常与遇到的一个问题,下面这篇文章主要给大家介绍了关于利用C++如何删除map容器中指定值的元素的相关资料,需要的朋友可以参考借鉴,下面来一起看看吧。...2020-04-25
- 这篇文章主要是介绍了.net C# 实现任意List的全组合算法实现代码,需要的朋友可以参考下...2020-06-25
C#中数组、ArrayList、List、Dictionary的用法与区别浅析(存取数据)
在工作中经常遇到C#数组、ArrayList、List、Dictionary存取数据,但是该选择哪种类型进行存储数据呢?很迷茫,今天小编抽空给大家整理下这方面的内容,需要的朋友参考下吧...2020-06-25- 这篇文章主要介绍了JavaScript WeakMap使用的详细介绍,帮助大家更好的理解和使用JavaScript,感兴趣的朋友可以了解下...2021-02-06
java中JSONObject转换为HashMap(方法+main方法调用实例)
这篇文章主要介绍了java中JSONObject转换为HashMap(方法+main方法调用实例),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-11-14- 这篇文章主要介绍了解决jmap命令打印JVM堆信息异常的问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-04
- 这篇文章主要介绍了mybatis Map查询结果下划线转驼峰的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-09-24