![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++ STL
lansetiankong_yiyi
这个作者很懒,什么都没留下…
展开
-
C++ STL set
这是微软帮助文档中对集合(set)的解释: “描述了一个控制变长元素序列的对象(注:set中的key和value是Key类型的,而map中的key和value是一个pair结构中的两个分量)的模板类,每一个元素包含了一个排序键(sort key)和一个值(value)。对这个序列可以进行查找、插入、删除序列中的任意一个元素,而完成这些操作的时间同这个序列中元素个数的对数成比例关系,并且当游标指向一个已删除的元素时,删除操作无效。”而一个经过更正的和更加实际的定义应该是:一个集合(set)是一个容器,它其中所转载 2010-08-16 18:46:00 · 422 阅读 · 0 评论 -
C++ STL set小结
/*set/multiset会根据待定的排序准则,自动将元素排序。两者不同在于前者不允许元素重复,而后者允许。1) 不能直接改变元素值,因为那样会打乱原本正确的顺序,要改变元素值必须先删除旧元素,则插入新元素2) 不提供直接存取元素的任何操作函数,只能通过迭代器进行间接存取,而且从迭代器角度来看,元素值是常数3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)set模板原型://Key为元素(键值)类型template , class Alloc=STL_DEFAULT_ALLOCATOR(原创 2010-08-16 18:46:00 · 48919 阅读 · 0 评论 -
HDU 2094 产生冠军(STL)
STL中的map,set原创 2010-08-18 08:54:00 · 2020 阅读 · 1 评论 -
HDU 2648 哈希搜索
STL中map,vector容器的应用原创 2010-08-17 00:25:00 · 978 阅读 · 1 评论