【STL】set用法

Set就是一个集合的模板，相当于：{1,2,5,6,9},要求里面的元素不能重复;而multiset集合中的元素可以重复，比如： {1,2,5,2,6,6,9}

Set和multiset的头文件都是<set>

Set的成员函数(multiset的成员函数与之相同）：

clear() 清除所有元素

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

empty() 判断是否为空

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

erase() 删除集合中的某个元素(若是multiset,删除会把所有相同的元素删除)

find() 查找元素是否在集合中，返回一个指向被查找到元素的迭代器

insert() 在集合中插入元素

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

size() 集合中元素的数目

swap() 交换两个集合变量

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

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

///举例：

#include <iostream>
#include <set>
using namespace std;
int main()
{
    set<int>q;              //集合中的元素默认从小到大排序
    set<int>::iterator it;    //迭代器定义
    for(int i=0; i<10; i++)
    {
        q.insert(i);    //插入集合
    }
    for(it=q.begin(); it!=q.end(); it++)     //从头到尾，即包括所有元素
        cout<<*it<<' ';         //这样输出或者读取集合中的元素
    cout<<endl;

    if(q.find(5)!=q.end())       //删除某个数要找到它的迭代器
    {
        it=q.find(5),q.erase(it);         //删除集合中的5
        cout<<"找到并已删除5"<<endl;
    }
    //查找元素不一定非用find()，也可以用count()
    if(q.count(6)!=0)        //如果存在6这个数，就是有一个，返回1
        cout<<"找到6这个数"<<endl;
    return 0;
}