set是一种关联式容器(关联容器set, multiset, map, multimap),其内部的数据结构是红黑树(RB tree )其性能要优于平衡二叉树
在set中元素的值是唯一的,而且其能根据元素的值自动进行排序。
set中查找元素使用二分查找,时间复杂度是log2
常用方法
begin() //返回第一个元素
end() //返回最后一个元素
clear() // 清空所有的元素
empty() // 判断set是否为空
max_size() // 返回set可能包含的元素最大个数
size() // 返回当前set容器中的元素个数
erase(it) //删除迭代器指针it处元素
insert(a) //插入某个元素
rbegin() //反转的 返回的值和end()相同
rend() // 返回的值和begin()相同
反向迭代器:set<int>::reverse_iterator
自定义比较函数:
- 元素类型非结构体。
定义比较结构体
struct node{
bool operator() (const 类型 &a, const 类型 &b) {
return(a>b);
}
};
定义set:
set<类型,node> s;
- 元素类型是结构体。
struct node{
bool operator < (const 结构体类型 &a) const{
return ;
}
};
定义set
set<类型> s;