STL之set

特点：元素唯一，自动升序

头文件#include <set>
命名：set<type>name
1.元素插入：insert()
举个栗子：

set<int>eg1;//插入
eg1.insert(1);
eg1.insert(100);
eg1.insert(5);
eg1.insert(1);//元素1因为已经存在所以set中不会再次插入1

2.元素删除
元素删除：与插入一样，可以高效的删除，并自动调整使红黑树平衡

set<int> s;
s.erase(2);        //删除键值为2的元素
s.clear();

3.元素检索
元素检索：find()，若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。

set<int> s;
set<int>::iterator it;
it=s.find(5);    //查找键值为5的元素
if(it!=s.end())    //找到
     cout<<*it<<endl;
else  //未找到
     cout<<"未找到";

4.使用size()函数可以获得当前元素个数

例题 明明的随机数

Description

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

Input

输入有2行，第1行为1个正整数，表示所生成的随机数的个数N。
第2行有N个用空格隔开的正整数，为所产生的随机数。

Output

输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

Sample Input

10
20 40 32 67 40 20 89 300 400 15

Sample Output

8
15 20 32 40 67 89 300 400
想法：set的直接应用，大水题，一看排序和去重，就要想到呀吼吼。

#include <cstdio>
#include <cstring>
#include <set>
using namespace std;
int main()
{
    set<int>s;
    s.clear();//首先清空集合
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        int m;
        scanf("%d",&m);
        s.insert(m);
    }//只要存在过的就不会再次存在，所以用set，所以可以直接计算大小
    int sum;
    sum=s.size();
    printf("%d\n",sum);
    set<int >::iterator it1,it2;
    it1=--s.end();//代表最后一个
    for(it2=s.begin();it2!=--s.end();it2++)
        printf("%d ",*it2);//只要不是最后一个就得带空格
    printf("%d\n",*it1);
    return 0;
}

整理的都是最基础的操作，具体更复杂的比如怎么加入重复的数，现用现查吧XD