STL之set和multiset总结

• 使用set或multiset之前，必须加入头文件
• Set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。

• sets和multiset内部以平衡二叉树实现

• 构造，析构

set c  //创建空集合,不包含任何元素  

set c(op)  //以op为排序准则，产生一个空的set  

set c1(c2)  //复制c2中的元素到c1中  

set c(const value_type *first, const value_type* last)  
//复制[first, last)之间元素构成新集合  

set c(const value_type *first, const value_type* last,op)  
//以op为排序准则，复制[first, last)之间元素构成新集合。  

c.~set()  
//销毁所有元素，释放内存  

multiset mc  //创建空集合,不包含任何元素  

multiset mc(op)  //以op为排序准则，产生一个空的set  

multiset c1(c2)  //复制c2中的元素到c1中  

multiset c(const value_type *first, const value_type* last)  
//复制[first, last)之间元素构成新集合  

multiset c(const value_type *first, const value_type* last,op)  
//以op为排序准则，复制[first, last)之间元素构成新集合。  

c.~set()  //销毁所有元素，释放内存  

• ### 支持的操作符###

• ### 其他函数###

c.size() //返回有容器中有多少元素  

c.max_size()  //返回容器可以存放的最大数据的个数  

int size() const  //返回容器元素个数  

bool empty() const  //判断容器是否为空，若返回true，表明容器已空  

• ### 增加删除###

pair<iterator,bool> insert( x)  //插入元素x  

iterator insert(iterator it,x)  //在迭代器it处插入元素x  

void insert(const value_type *first,const value_type *last) 
//插入[first, last)之间元素  

iterator erase(iterator it)  //删除迭代器指针it处元素  

iterator erase(iterator first,iterator last)  
//删除[first, last)之间元素  

size_type erase(const Key& key)  //删除元素值等于key的元素  

c.clear()  //移除所有元素，使得容器变为空  

• set和multiset提供的这两个插入函数返回值有所不同
  set提供的插入函数

pair<iterator,bool> insert(const value_type& elem);  

iterator  insert(iterator pos_hint, const value_type& elem);  

• multiset提供的插入函数：

iterator  insert(const value_type& elem);  

iterator  insert(iterator pos_hint, const value_type& elem);  

• ### 迭代器相关函数###

iterator begin()  //返回首元素的迭代器指针  

iterator end()  //返回尾元素的迭代器指针  

reverse_iterator rbegin()  //返回尾元素的逆向迭代器指针  

reverse_iterator rend()  //返回首元素前一个位置的迭代器指针  

• ### 查找###

const_iterator lower_bound(const Key& key)  //返回容器中大于等于key的迭代器指针  

const_iterator upper_bound(const Key& key)  //返回容器中大于key的迭代器指针  

int count(const Key& key) const  
//返回容器中元素等于key的元素的个数  

s.equal_range(elem)  
//返回 elem 可以安插的第一个位置和最后一个位置，
//也就是(元素值 == elem) 的元素区间  

//因为 set 不允许重复，面 multiset 允许重复，
//所以他们的 insert 操作有不有同的返回值  
//set 提供的接口  
pair<iterator, bool> insert(const value_type& elem); 
//返回 pair<>  
//因为 set 不允许元素重复，所以如果插入相同的元素，将会返回失败。  
//Pari 的 secode 成员表示插入是否成功。  
//Pair 的 first 成员返回新元素的位置。  

const_iterator find(const Key& key) const  
//查找功能，返回元素值等于key的迭代器指针  

• ### 赋值###

c1==c2  //将c2所有的元素赋给c1  

void swap(set& s)  //交换集合元素  

void swap(multiset& s)  //交换多集合元素  

• ### 实例###

#include <cstdio>  
#include <iostream>  
#include <stdio.h>  
#include <string>  
#include <set>  
using namespace std;  
struct haha{  
    int a,b;  
    char s;  
    //重写了operator方法  
    friend bool operator<(struct haha a,struct haha b){  
        return a.s<b.s;  
    }  
};  
struct compare//自定义排序方式  
{  
    bool operator ()(string s1,string s2)  
    {  
        return s1>s2;  
    }
    //自定义一个仿函数  
};  
/** 
  用来打印set集合的元素 
*/  
void printSet(set<int>s){  
    set<int>::iterator i;  
    printf("集合元素=");  
    for(i=s.begin(); i!=s.end(); i++)  
        printf("%d ",*i);  
    cout<<endl;  
}  
int main(){  
    /***************set集合元素插入实例****************************/  
    printf(" /***************set集合元素插入实例*****
    ***********************/\n");  
        set<int> s1; //创建空的set对象，元素类型为int，  
        for (int i = 0; i < 5; i++)  
          s1.insert(i*10);  
        //打印集合元素  
        printSet(s1);  
        cout<<"s1再次插入20"<<endl;;  
        if (s1.insert(20).second)//再次插入20  
            cout<<"插入成功！"<<endl;  
        else  
            cout<<"插入失败！"<<endl;  
        cout<<"s1再次插入50"<<endl;  
        if (s1.insert(50).second){  
            cout<<"插入成功！"<<endl;  
            printSet(s1);  
        }  
        else  
            cout<<"插入失败！"<<endl;  
        pair<set<int>::iterator, bool> p;  
        p = s1.insert(60);  
        if (p.second){  
            cout<<"插入成功!"<<endl; printSet(s1);  
       printf("60插入的位置=%d\n",distance(s1.begin(),s1.end()));  
        }  
        else  
            cout<<"插入失败!"<<endl;  


     /***************set集合删除特定值实例***********
     *****************/  
     printf("/***************set集合删除特定值实例*****
     ***********************/\n");  
     printf("原始集合s1\n");  
     printSet(s1);  
    while (!s1.empty()){  
       cout <<" "<< *s1.begin();  
       //删除集合开头的元素  
       s1.erase(s1.begin());  
    }  
    printf("\n删除之后的元素\n");  
    if(s1.size()==0){  
       printf("集合为空\n");  
    }else{  
       printSet(s1);  
    }  

    /***************set集合结构体使用实例********
    ********************/  
    printf("\n/***************set集合结构体使用实例*****
    ***********************/\n");  
    set<struct haha>element;  
    struct haha a,b,c,d,t;  
    a.a=1; a.s='b';  
    b.a=2; b.s='c';  
    c.a=4; c.s='d';  
    d.a=3; d.s='a';  
    element.insert(d);  
    element.insert(b);  
    element.insert(c);  
    element.insert(a);  
    set<struct haha>::iterator it;  
    for(it=element.begin(); it!=element.end();it++)  
        cout<<(*it).a<<" ";  
    cout<<endl;  
    for(it=element.begin(); it!=element.end();it++)  
        cout<<(*it).s<<" ";  
}  

运行结果：