STL Set和multiset 容器 set/multiset的简介 set是一个集合容器,其中所包含的元素是唯一的,集合中的元素按一定的顺序排列. 元素插入过程是按排序规则插入,所以不能指定插入位置.         set采用红黑树变体的数据结构实现,红黑树属于平衡二叉树.在插入操作和删除操 作上比vector快.         set不可以直接存取元素.(不可以使用at.(pos)与[]操作符).         multiset与set的区别:set支持唯一键值,每个元素值只能出现一…

最近思考到这样一个题目:在STL的set和vector容器里存储了1亿个QQ号,编写函数删除奇数QQ号. 1. STL容器简介 首先了解一下 set 和 vector 以及其他类似的 STL 容器: 实现描述: 容器 描述 vector 向量,一个有着N个或更多连续存储的元素的数组. list 列表,一个由节点组成的双向链表,每个节点中包含一个元素. deque 双队列,一个有着N个或更多连续存储的指向不同元素的指针组成的数组. set 集合,一个由节点组成的红/黑树,每个节点包含一个元素,节点…

STL中的容器按存储方式分为两类,一类是按以数组形式存储的容器(如:vector .deque):另一类是以不连续的节点形式存储的容器(如:list.set.map).在使用erase方法来删除元素时,需要注意一些问题.   1.list,set,map容器 在使用 list.set 或 map遍历删除某些元素时可以这样使用:   1.1 正确写法1 1 std::list< int> List; 2 std::list< int>::iterator itList; 3 for(…

今天看Scott Meyers大师的stl的用法,看到了我前段时间犯的一个错误,发现我写的代码和他提到错误代码几乎一模一样,有关stl容器删除元素的问题,错误的代码如下:std::vector<struct> mFriendList;...std::vector<struct>::iterator iter = mFriendList.begin();for ( ; iter != mFriendList.end(); ++iter){    if (...)        mFr…

STL容器的遍历删除 今天在对截包程序的HashTable中加入计时机制时,碰到这个问题.对hash_map中的每个项加入时间后,用查询函数遍历hash_map,以删除掉那些在表存留时间比某个阈值长的表项(当然这个函数是应该运行在另起一个线程上的),但是在按照下面的方法对hash_map(用迭代器)遍历删除时,当找到第一个满足删除条件的元素并将其删除后,程序将提示非法: for(list<int>::iterator iter = m_map.begin(); iter != m_map.en…

http://www.cppblog.com/beautykingdom/archive/2008/07/09/55760.aspx?opt=admin 在STL(标准模板库)中经常会碰到要删除容器中部分元素的情况,本人在编程中就经常编写这方面的代码,在编码和测试过程中发现在STL中删除容器有很多陷阱,网上也有不少网友提到如何在STL中安全删除元素这些问题.本文将讨论编程过程中最经常使用的两个序列式容器vector.list中安全删除元素的方法和应该注意的问题,       其它如queue.s…

1.连续内存序列容器(vector,string,deque) 序列容器的erase方法返回值是指向紧接在被删除元素之后的元素的有效迭代器,可以根据这个返回值来安全删除元素. vector<int> c; for(vector<int>::iterator it = c.begin(); it != c.end();) { if(need_delete())   it = c.erase(it);  else   ++it;  } 2.关联容器(set,multiset,map,m…

在STL容器有顺序容器和关联容器两种. 顺序容器删除元素的方法有两种: 1.c.erase(p) 从c中删除迭代器p指定的元素.p必须指向c中一个真实元素,不能等于c.end().返回一个指向p之后元素的迭代器,若p指向c中的尾元素,则返回c.end() 2.3.c.erase(b,e) 删除迭代器对b和e所代表的范围中的元素.返回e 关联容器删除元素的方法有三种: 1.c.erase(k) 从c中删除每一个关键字为k的元素.返回一个size_type值,指出删除的元素的数量. 2.c.eras…

有关stl容器删除元素的问题,错误的代码如下: std::vector<struct> mFriendList; ... std::vector<struct>::iterator iter = mFriendList.begin(); for ( ; iter != mFriendList.end(); ++iter) { if (...) mFriendList.erase(iter); } 记得当时Once给我说过这个问题,还给我改过代码,我当时不明白为什么,只知道程序执行的…

1. 默认构造 set<int> setInt;              //一个存放int的set容器. set<float> setFloat;          //一个存放float的set容器. set<string> setString;         //一个存放string的set容器. multiset<int> mulsetInt;            //一个存放int的multi set容器. multiset<float…