[STL] set

属性

• 头文件

#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的元素。