【STL】set用法

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

Set和multiset的头文件都是

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

clear() 清除所有元素

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

empty() 判断是否为空

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

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

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

insert() 在集合中插入元素

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

size() 集合中元素的数目

swap() 交换两个集合变量

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

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

///举例：

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