STL中的set和multiset学习小记

注意，请未学习过平衡树的先去学习，再来学这个。

大神勿喷，本人蒟蒻。

调用

写上

#include<set>

有两种，一种是set，另一是multiset。

set是集合，集合内没有相同元素，每个数出现次数0或1。

multiset是多重集，每个元素可以出现多次。

一般调用多重集，这么写。

multiset <类型> 名称;

set也是一样。

用处

集合与多重集会自动维护所属类型的顺序（我们可以改变它的排序标准）

它的实现用到了一种平衡树叫红黑树。

每一个位置是迭代器。

假设迭代器是gjx，对应的值应该是*gjx。

基本函数与过程

假设我们定义的多重集叫s。

begin()返回指向第一个元素的迭代器

clear()清除所有元素

count()返回某个值元素的个数

empty()如果集合为空，返回true

end()返回指向最后一个元素的迭代器

equal_range()返回集合中与给定值相等的上下限的两个迭代器

erase()删除集合中的元素

find()返回一个指向被查找到元素的迭代器

get_allocator() 返回集合的分配器

insert()在集合中插入元素

lower_bound()返回指向大于（或等于）某值的第一个元素的迭代器

key_comp()返回一个用于元素间值比较的函数

max_size()返回集合能容纳的元素的最大限值

rbegin()返回指向集合中最后一个元素的反向迭代器

rend()返回指向集合中第一个元素的反向迭代器

size()集合中元素的数目

swap()交换两个集合变量

upper_bound()返回大于某个值元素的迭代器

value_comp()返回一个用于比较元素间的值的函数

重定义运算符

重定义<可以改变其的排序标准。

#include<cstdio>
#include<set>
#define fo(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
struct suan{
int data;
friend bool operator < (suan a,suan b){
return a.data>b.data;
}
};
multiset <suan> s;
int i,j,k,l,t,n,a[200005];
int main(){
scanf("%d",&n);
fo(i,1,n){
scanf("%d",&a[i]);
suan gjx;
gjx.data=a[i];
s.insert(gjx);
}
multiset<suan>::iterator xdl;
xdl=s.end();
xdl--;
do{
printf("%d\n",(*xdl).data);
xdl--;
}while xdl!=s.begin());
printf("%d\n",(*s.begin()).data);
}

不是很全面，不过待补充吧！