c++中set容器的用法

set容器介绍：
set是STL中的常见容器，其中的元素会自动排好序，但set中不允许有重复元素。set函数内部实现的结构是红黑树（Red Black Tree）。

1. 头文件#include<$set$>

2. set<$int$> a; //set中存放的是int类型的数据

3. set的各常用成员函数列表:
insert()–在集合中插入元素
begin()–返回指向第一个元素的迭代器
end()–返回指向最后一个元素下一个位置（注意不是最后一个元素）的迭代器
clear()–清除所有元素
count()–返回某个值元素的个数
empty()–如果集合为空，返回true
find()–返回一个指向被查找到元素的迭代器
size()–集合中元素的数目
swap()–交换两个集合变量
upper_bound()–返回大于某个值元素的迭代器
max_size()–返回集合能容纳的元素的最大限值
rbegin()–返回指向集合中最后一个元素的反向迭代器
rend()–返回指向集合中第一个元素的反向迭代器
关于迭代器：C++迭代器（STL迭代器）iterator详解
例：如何遍历一个set容器中所有元素

#include<bits/stdc++.h>
using namespace std;
int main()
{
  set<int> a;
  for(int i = 0; i < 10; i++)
  	{
  		a.insert(i);
  	}
  	set<int>::iterator i; //定义正向迭代器
  for(i = a.begin(); i != a.end(); i++)
  	{
  		cout << *i << " ";
  	}
  cout << endl;
     //用反向迭代器遍历容器
    for(set<int>::reverse_iterator j = a.rbegin(); j != a.rend(); ++j)
    {
    	cout << *j << " ";
    }
  return 0;
}	

该程序的输出结果为：
0 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 0

接下来重点注意一下find()函数，这个函数查找到后返回一个指向被查找到元素的迭代器，如果没有查找到呢？
没查找到返回指向最后一个元素下一个位置，即end()。

现在我们可以完成下面这道题：

题目描述
给定一个集合，查找元素是否在集合中出现。
输入
每个测试用例由多行组成，第一行是两个整数n和m，两个数范围在1到100000之间。自第二行起一共有n+m个整数，其中前面n个整数代表集合的元素，随后的m个整数是待查询的数。所有的整数在范围[-2^31,231)内。
输出
对于每个待查询的数，如果在集合中则输出yes,否则输出no.
样例输入
5 3
7 9 3 2 -5
4 9 -5
5 3
-2 1 0 -2 1
0 -2 3
样例输出
no
yes
yes
yes
yes
no

代码如下：

#include<iostream>
#include<stdio.h>
#include<set>
using namespace std;
 
int main()
{
    set<int> a;
    int n = 0,k = 0;
    while(~scanf("%d %d",&n,&k))
    {
        int c = 0,d = 0;
        while(n--)
        {
            scanf("%d",&c);
            a.insert(c);
        }
        while(k--)
        {
            scanf("%d",&d);
            if( !(a.find(d)==a.end()))
            {
                printf("yes\n"); //a.find(d)!=a.end()
            }
            else
            {
                printf("no\n"); //a.find(d)==a.end()
            }
        }
        a.clear();
    }
    return 0;
}