STL 中的集合 set 的用法

set 的基本用法：#include<iostream>
#include<set>
#include<stdio.h>
#include<vector>
using namespace std;

int main()
{
set<int> s;
int n,a;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a);
s.insert(a);///插入某个元素
}

printf("返回set容器的第一个元素的地址 %d\n",s.begin());
printf("返回set容器的第一个元素 %d\n",*s.begin());
printf("返回set容器的最后一个元素地址 %d\n",s.end());
printf("返回set容器的最后一个元素 %d\n",*s.end());
printf("返回set容器可能包含的元素最大个数 %d\n",s.max_size());
printf("返回当前set容器中的元素个数 %d\n",s.size());

set<int> :: iterator it;///遍历
for(it=s.begin();it!=s.end();it++)
printf("%d ",*it);///会按照从小到大的顺序输出，元素在set中已经自动排好顺序了
printf("\n");

s.clear();///删除set容器中的所有的元素
if(s.empty())///判断set容器是否为空
printf("s 为空\n");

return 0;
}set 和结构体一起使用，如下：#include<iostream>
#include<set>
#include<stdio.h>
#include<vector>
using namespace std;

struct book{
int id;
int sor;
}h;

bool operator < (const book &x,const book &y)///对于set里的排序，需要自己定义
{
return x.id < y.id;
}

int main()
{
set<book> s;
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d %d",&h.id,&h.sor);
s.insert(h);///插入某个元素
}

set<book>:: iterator it;
for(it=s.begin();it!=s.end();it++)
{
printf("%d %d\n",(*it).id,(*it).sor);
}
return 0;
}