set

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;
#define N 5

void ps(set<int> s)
{
    set<int>::iterator i;
    for (i=s.begin();i!=s.end();i++)
    {
        printf("%3d",*i);
    }
    printf("
");
}

int main()
{
    int i;
    set<int> s;
    for (i=0;i<N;i++)//set不会重复插入 
    {
        s.insert(i);
        s.insert(i);
    }
    ps(s);
    
    s.clear();
    printf("%d
",s.empty()); 
    printf("%d
",s.size());
    printf("%d
",s.max_size());
    
    for (i=0;i<N;i++)//set不会重复插入 
    {
        s.insert(i);
    }
    ps(s);
    
//    set<int>::iterator ii;
//    ii=s.rbegin();
//    printf("%d",*ii);
    
    printf("%d  %d
",s.count(1),s.count(5));//查找该值出现次数
    
    set<int>::iterator ii;
    ii=s.begin();
    s.erase(ii);//erase(iterator)  ,删除定位器iterator指向的值
    ps(s);
    s.erase(3);//erase(key_value),删除键值key_value的值
    ps(s);
    ii=s.end();
    ii--;
    s.erase(s.begin(),ii);//erase(first,second),删除定位器first和second之间的值
    ps(s); 
        
    ii=s.find(4);//find()  ，返回给定值值得定位器，如果没找到则返回end()
    printf("%d
",*ii);
    
    pair<set<int>::iterator,bool> p;
    p=s.insert(3);
    printf("%d %d
",*p.first,p.second);
    
    int a[]={0,1,2,5,6};
    s.insert(a,a+5);
    ps(s);//insert(first,second)将定位器间的元素插入Set,返回void
    
    printf("%d  %d
",*s.lower_bound(3), *s.upper_bound(3)); //?
    
//    struct st
//    {
//        int id;
//        char c;
//        
//        bool rank(struct st x,struct st y)
//        {
//            
//        }
//    };
//    set<int,st> s1;
    
    
    return 0;
}