ACM/ICPC竞赛之STL--set
来源:互联网 发布:淘宝天猫交易平台 编辑:程序博客网 时间:2024/04/29 18:44
ACM模版
set是与集合相关的容器,STL为我们提供了set的实现,在编程题中遇见集合问题直接调用是十分方便的。
set
set模版类的定义在头文件<set
>中。
定义set对象的示例代码如下:
set<int> s;set<double> ss;
set的基本操作:
s.begin() // 返回指向第一个元素的迭代器s.clear() // 清除所有元素s.count() // 返回某个值元素的个数s.empty() // 如果集合为空,返回true(真)s.end() // 返回指向最后一个元素之后的迭代器,不是最后一个元素s.equal_range() // 返回集合中与给定值相等的上下限的两个迭代器s.erase() // 删除集合中的元素s.find() // 返回一个指向被查找到元素的迭代器s.get_allocator() // 返回集合的分配器s.insert() // 在集合中插入元素s.lower_bound() // 返回指向大于(或等于)某值的第一个元素的迭代器s.key_comp() // 返回一个用于元素间值比较的函数s.max_size() // 返回集合能容纳的元素的最大限值s.rbegin() // 返回指向集合中最后一个元素的反向迭代器s.rend() // 返回指向集合中第一个元素的反向迭代器s.size() // 集合中元素的数目s.swap() // 交换两个集合变量s.upper_bound() // 返回大于某个值元素的迭代器s.value_comp() // 返回一个用于比较元素间的值的函数
multiset
在<set
>头文件中,还定义了另一个非常实用的模版类multiset(多重集合)。多重集合与集合的区别在于集合中不能存在相同元素,而多重集合中可以存在。
定义multiset对象的示例代码如下:
multiset<int> s;multiset<double> ss;
multiset和set的基本操作相似,需要注意的是,集合的count()
能返回0(无)或者1(有),而多重集合是有多少个返回多少个。
0 0
- ACM/ICPC竞赛之STL--set
- ACM/ICPC竞赛之STL--map
- ACM/ICPC竞赛之STL简介
- ACM/ICPC竞赛之STL--algorithm
- ACM/ICPC竞赛之STL--string
- ACM/ICPC竞赛之STL--iterator简介
- ACM/ICPC竞赛之STL--vector
- ACM/ICPC竞赛之STL--pair
- ACM/ICPC 竞赛之STL简介
- ACM/ICPC竞赛之STL简介
- ACM/ICPC竞赛之STL--vector
- ACM/ICPC竞赛之STL--iterator简介
- ACM/ICPC竞赛之STL--string
- ACM/ICPC竞赛之STL--stack
- ACM/ICPC竞赛之STL--queue
- ACM/ICPC竞赛之STL--map
- ACM/ICPC竞赛之STL--algorithm
- ACM/ICPC竞赛之STL--bitset
- ListView嵌套CheckBox滑动时CheckBox选中状态错乱
- 创建多目录
- Scala 开发简单mapreduce 程序
- 菜系分布图
- 30分钟学LINQ
- ACM/ICPC竞赛之STL--set
- 应用层
- 小知识点-关于输入输出中的%*d
- 汇编指令、机器码表
- Android 属性动画valueAnimator和objectAnimator的使用
- 数组、数组应用之去零
- TryCatchFinally+return 总结
- poj2886(线段树单点更新)
- 写模板类时遇到的LNK2019问题