set集合容器:
调用头文件:
#include<set>
using namespace std;
详细用法(部分):
- set<int> t ------ 定义一个int类型的容器,(默认)里面元素从小到大
- set<int, greater<int> > t ------ 定义一个int类型的容器,里面元素从大到小
- t.insert(k) ------ 插入元素k,多次插入同一个元素后面无效
- t.count(k) ------ 判断元素k是否在容器内
- t.erase(k) ------ 删除元素k,若不存在则删除无效
- t.clear() ------ 清空容器
- t.size() ------ 返回容器现有元素个数
- t.empty() ------ 判断容器是否为空
想遍历set里的元素或进行进一步修改,必须定义对应迭代器,以下三种定义方法(迭代器类似于指针)
- set<int>::iterator it ------ 定义正向迭代器
- set<int>::reverse_iterator rit; ------ 定义反向迭代器
- auto it = t.begin(); ------ 因t.begin()返回正向迭代器,所以it自动被定义为正向迭代器,可适应其他所有操作
以下需要迭代器的操作:
- t.begin() ------ 返回set中第一个元素,类型为正向迭代器
- t.rbegin() ------ 返回set中最后一个元素的后面一个位置,类型为反向迭代器
- t.end() ------ 返回set中最后一个元素,类型为正向迭代器
- t.rend() ------ 返回set中第一个元素,类型为反向迭代器
- t.find(k) ------ 寻找k,若找到返回对应的迭代器,否则返回end();
- t.insert(a, b) ------ 插入指针[a, b)之间的元素,已有元素不会再次插入
- t.erase(it) ------ 删除迭代器it对应的元素
- t.erase(l, r) ------ 删除迭代器[l, r)之间的元素
- lower_bound(k) ------ 返回第一个大于等于k的元素的迭代器
- upper_bound(k) ------ 返回第一个大于k的元素的迭代器
#include<stdio.h>
#include<set>
using namespace std;
set<int> t;
int main(void)
{
t.insert(5);
t.insert(3);
t.insert(8);
t.insert(9);
t.insert(12);
printf("the size is %d\n", t.size());
printf("%d %d\n", t.count(5), t.count(-1)); //运行结果:1 0
set<int>::iterator it;
for(it=t.begin();it!=t.end();it++) //运行结果:3 5 8 9 12
printf("%d ", *it);
printf("\n");
set<int>::reverse_iterator rit;
for(rit=t.rbegin();rit!=t.rend();rit++) //运行结果:12 9 8 5 3
printf("%d ", *rit);
printf("\n");
auto a = t.begin();
auto b = t.begin();
b++;
t.erase(a,b);
for(it=t.begin();it!=t.end();it++) //运行结果:5 8 9 12
printf("%d ", *it);
printf("\n");
a = t.lower_bound(6);
b = t.upper_bound(8);
printf("%d %d\n", *a, *b); //运行结果:8 9
return 0;
}