集合set 与 多重集合multiset

头文件:

set：由节点组成的红黑树，每个节点都包含一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序。具有快速查找功能，但是以牺牲插入和删除操作效率为代价的。

set类的主要成员
    iterator begin();    //指向set的头指针
    const_iterator begin() const;    //返回set的常量头指针
    void clear();    //删除所有元素
    size_type count(const key_type& x)const;    //返回键为x的元素的个数
    bool empty() const;    //返回是否为空
    iterator end();    //指向set的尾指针
    const_iterator end() const();    //返回set的常量尾指针
    void erase(iterator position);    //删除在位置position的元素
    size_type erase(const key_type& x);    //删除索引为x的元素
    void erase(iterator first, iterator last);    //删除在[first，last]间的元素
    pairequal_range(const key_type& x)const;    //返回一个迭代器对(指向键不小于x的第一个元素的迭代器，指向键大于x的第一个元素的迭代器)
    iterator find(const key_type& x)const;    //返回索引为x的元素的指针
    allocator_type get_allocator() const;    //返回构造函数的一个拷贝
    pairinsert(const value_type& x);    //返回<指向元素x的迭代器，是否插入成功>
    templatevoid insert(InputIterator first,InputIterator last);    //插入值在[first,last]间的一个序列。
    interator lower_bound(const key_type& x)const;    //返指向键不小于x的第一个元素的迭代器
    size_type max_size()const;    //返回该set可以控制的最大长度
    reverse_iterator rbegin();    //返回反向set的反向头指针
    const_reverse_iterator rbegin() const;    //返回反向set的反向常量头指针
    reverse_iterator rend();    //返回反响set的反向尾指针
    void resize(size_type Sz, T C=T());    //插入或删除使元素的个数为n，插入的元素为C
    const_reverse_iterator rend() const;    //返回反向set的反向尾指针
    explicit set(const Compare& comp = Compare(), const Allocator = Allocator());
 
    templateset(InputIterator first, InputIterator last, const Compare& Comp = Compare(), const Allocator& X = Allocator());    //构造函数类型，如
    set::allocator_type s1_Alloc;   
    s1_Alloc = s1.get_allocator();   
    set s2(s1.begin(), s1.end(), less, s1_alloc);   

    set(const set& X);   
    ~set();    //析构函数
    size_type size() const;    //返回set的大小
    void swap(set& X);    //与setX交换内容
    iterator upper_bound(const key_type& x)const;    //返回指向键大于x的第一个元素的迭代器

 

头文件:

multiset是一种允许出现重复元素的集合容器，和集合基本相同，但可以支持重复元素具有快速查找能力。

multiset的主要函数：与set基本一样。