STL_set

///定义：
/*
    （1）set不可重复集合
    （2）multiset可重复集合
*/

///代码:

/*
**name:set
**function:集合操作
*/
#include <iostream>
#include <set>
using namespace std;

int main(){
    set<int>s;
    s.begin()       //  返回指向第一个元素的迭代器
    s.clear()       //  清除所有元素
    s.count()       //  返回某个值元素的个数
    s.empty()       //  如果集合为空，返回true(真）
    s.end()         //  返回指向最后一个元素之后的迭代器，不是最后一个元素
    s.equal_range() //  返回集合中与给定值相等的上下限的两个迭代器
    s.erase()       //  删除集合中的元素
    s.find()        //  返回一个指向被查找到元素的迭代器
    s.get_allocator()   //  返回集合的分配器
    s.insert()      //  在集合中插入元素
    s.lower_bound() //  返回指向大于（或等于）某值的第一个元素的迭代器
    s.key_comp()    //  返回一个用于元素间值比较的函数
    s.max_size()    //  返回集合能容纳的元素的最大限值
    s.rbegin()      //  返回指向集合中最后一个元素的反向迭代器
    s.rend()        //  返回指向集合中第一个元素的反向迭代器
    s.size()        //  集合中元素的数目
    s.swap()        //  交换两个集合变量
    s.upper_bound() //  返回大于某个值元素的迭代器
    s.value_comp()  //  返回一个用于比较元素间的值的函数
    return 0;
}

///扩展：
/*
        在<set>头文件中，还定义了另一个非常实用的模版类multiset（多重集合）。
    多重集合与集合的区别在于集合中不能存在相同元素，而多重集合中可以存在。


    multiset<int>s;
*/