一.set的特性:
1.所有元素都会根据元素的键值自动排序，默认从小到大，也可以通过对“<”重载 进行自定义。
2.set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。
3.set不允许两个元素有相同的键值,如果通过insert插入相同的值，将自动忽略该操作。
二. set的头文件 < set>
三. set的基本操作
begin()--返回指向第一个元素的迭代器
clear()--清除所有元素
count()--返回某个值元素的个数
empty()--如果集合为空，返回true
end()--返回指向最后一个元素的迭代器
insert()--在集合中插入元素
erase()--删除集合中的元素
find()--返回一个指向被查找到元素的迭代器
————————————————下面是不常用操作——————————————
equal_range()--返回集合中与给定值相等的上下限的两个迭代器
get_allocator()--返回集合的分配器
insert()--在集合中插入元素
lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器
key_comp()--返回一个用于元素间值比较的函数
max_size()--返回集合能容纳的元素的最大限值
rbegin()--返回指向集合中最后一个元素的反向迭代器
rend()--返回指向集合中第一个元素的反向迭代器
size()--集合中元素的数目
swap()--交换两个集合变量
upper_bound()--返回大于某个值元素的迭代器
value_comp()--返回一个用于比较元素间的值的函数
例题 L2-005 集合相似度 （25 分）
题目链接
L2-005 集合相似度 （25 分）
给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。
输入格式：
输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10^4 ），是集合中元素的个数；然后跟M个[0,10 ^9]区间内的整数。
之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似度的集合的编号（集合从1到N编号）。数字间以空格分隔。
输出格式：
对每一对需要计算的集合，在一行中输出它们的相似度，为保留小数点后2位的百分比数字。
输入样例：
3
3 99 87 101
4 87 101 5 87
7 99 101 18 5 135 18 99
2
1 2
1 3
输出样例：
50.00%
33.33%
分析：
这题的关键在于如何对两个有序的集合 统计相同的元素的个数，遇到类似的问题 (比如同大，同小等)我们都可以使用类似的框架
代码如下
#include<cstdio>
#include<set>
using namespace std;
set<int> gather[100];
float calculate(int a,int b){
float ans;
int num=0;
set<int>::iterator it_a = gather[a].begin();
set<int>::iterator it_b = gather[b].begin();
while(it_a != gather[a].end() && it_b != gather[b].end()){
while(*it_a > *it_b && it_b !=gather[b].end()) it_b++;
while(*it_b > *it_a && it_a !=gather[a].end()) it_a++;
if(it_a == gather[a].end() || it_b == gather[b].end()) break;
if(*it_a != *it_b) continue;
num++;
it_a++;
it_b++;
}
float nc = num;
float nt = gather[a].size()+gather[b].size()-num;
ans = nc/nt;
return ans;
}
int main(){
int n,num,m,k;
scanf("%d", &n);
for(int i = 0; i < n; i++){
scanf("%d", &num);
for(int j = 0; j < num;j++){
scanf("%d", &m);
gather[i].insert(m);
}
}
int a,b;
float ans;
scanf("%d",&k);
while(k--){
scanf("%d %d",&a,&b);
ans = calculate(a-1,b-1)*100;
printf("%.2f%%\n",ans);
}
}