STL用法 （set）

set：

set中的元素师唯一的，multiset中可以存在多个相同的。

set的头文件是#include<set>

set中的元素默认从小到大排序；

也可以这样定义;

int main()
{
    set<int,greater<int> >s1;//从大到小排序
    set<int,less<int> >s2;//从小到大排序
    s1.insert(3);
    s1.insert(2);
    s1.insert(7);
    set<int>::iterator it=s1.begin();//迭代器
    for(;it!=s1.end();it++)
        printf("%d ",*it);
    return 0;
}

set 中的二分:

int main()
{
    set<int>s1;
    s1.insert(3);
    s1.insert(2);
    s1.insert(7);
    s1.insert(9);
    s1.insert(5);
    set<int>::iterator it1,it2;
    it1=s1.lower_bound(5);//返回大于或等于5的地址
    it2=s1.upper_bound(5);//返回大于5的地址
    printf("%d\n",*it1);
    printf("%d\n",*it2);
    return 0;
}