属性
- 头文件
#include<set>
- 声明类型
set<key_type, compare>
定义
- 普通
set<int> q;
set<int> q(p);//拷贝已有的集合
- 带比较函数
set<int, less<int>>
set<int, greater<int>>
//less<int> 和 greater<int> 是标准类,用来排列升序/降序排列
成员函数
- 返回迭代器类
begin():
返回第一个元素。
end():
返回最后一个元素之后的迭代器。
lower_bound(int val):
返回第一个大于等于val的迭代器。
upper_bound(int val):
返回第一个大于val的迭代器。
equal_range(begin(), end(), val):
返回集合中与给定值相等的上下限的两个迭代器。
find(int val)
返回元素值为val的迭代器。若没有值为val的元素,则返回end()。
- 操作类
clear():
清除所有元素。
erase(iterator/int val):
删除该迭代器指向的元素/值为val的元素。
insert(int val)
插入一个值为val的元素。