unorderset :按照insert顺序排序,另外头文件。
multiset:可以重复存在的集合。用count()读取个数
常规
set<数据类型>s;
声明并初始化
set<数据类型>s{value1,value2};
函数 | 说明 |
---|---|
insert() | 向 set 容器中插入元素。 |
erase() | 删除 set 容器中存储的元素。 |
empty() | 若容器为空,则返回 true;否则 false。 |
begin() | 返回指向容器中第一个(排好序的第一个)元素的迭代器 |
end() | 返回指向容器最后一个元素(已排好序的最后一个)所在位置后一个位置的双向迭代器 |
rbegin() | 返回一个逆向迭代器,指向逆向迭代的第一个元素 |
rend() | 返回一个逆向迭代器,指向逆向迭代的最后一个元素的下一个位置 |
find(val) | 查找值为 val 的元素的,如果找到返回该元素的迭代器,如果没找到返回end() |
count(val) | 查找值为 val 的元素的个数,该函数的返回值最大为 1。 |
lower_bound(val) | 返回元素值为val 的第一个可安插位置,也就是元素值 >= val 的第一个元素位置 |
upper_bound(val) | 返回元素值为val 的最后一个可安插位置,也就是元素值 > val 的第一个元素位置 |
clear() | 移除所有元素,将容器清空 |
种类名称 | 作用(set,map一样) |
---|---|
erase(val) | 删除与val 相等的所有元素,返回被移除的元素个数。 |
erase(pos) | 移除迭代器pos 所指位置元素,无返回值。 |
erase(beg,end) | 移除区间 [beg,end) 所有元素,无返回值。 |
struct intComp {
bool operator() (const int& lhs, const int& rhs) const {
return lhs > rhs;
}
};
制作:BDT20040
原文:https://www.cnblogs.com/liubaili/p/14821809.html