STL set相关学习笔记

#include <iostream>using namespace std;#include<set>/********************************************************************************bool fncomp (int lhs, int rhs){    return lhs<rhs;}class classcomp{    public:    bool operator() (const int& lhs, const int& rhs) const    {      return lhs>rhs;    }};int main(){    //set不支持:operator[]    //set构造函数：//  1.用数组初始化：如下    int myints[]= {10,10,30,80,50};    set<int> second (myints,myints+5);//初始化的时候会把数组中重复的数字去掉,并自动排好序    set<int>::iterator s=second.begin();    while(s!=second.end())    {        cout<<*s<<" ";        s++;    }    //输出：10 30 50 80/////////////////////////////////////////////////////////////////    2.用另一个set对象初始化    set<int> third (second);    s=third.begin();    cout<<endl;    while(s!=third.end())    {        cout<<*s<<" ";        s++;    }    //输出：10 30 50 80////////////////////////////////////////////////////////////////  3.用一个set对象做初始化    set<int> fourth (second.begin(), --second.end());    s=fourth.begin();    cout<<endl;    while(s!=fourth.end())    {        cout<<*s<<" ";        s++;    }    //输出：10 30 50////////////////////////////////////////////////////////////////    int arr[]={1,2,3,4,6,6,7,8,5};    set<int,classcomp> fifth(arr,arr+9);//classcomp表示排序方式,用数组arr初始化set，去重并按照classcomp排序规则进行排序。    s=fifth.begin();    cout<<endl;    while(s!=fifth.end())    {        cout<<*s<<" ";        s++;    }    ////输出：8 7 6 5 4 3 2 1////////////////////////////////////////////////////////////////    bool(*fn_pt)(int,int) = fncomp;    set<int,bool(*)(int,int)> sixth (fn_pt);//参数必须作为函数指针。    sixth.insert(fifth.begin(),fifth.end());    s=sixth.begin();    cout<<endl;    while(s!=sixth.end())    {        cout<<*s<<" ";        s++;    }//////////////////////////////////////////////////////////////    return 0;}*********************************************************************************************/int main(){/**********************************    //begin()、end()、rbegin()、rend()函数：    int a[]={1,2,3,4,5};    set<int> s0(a,a+5);    set<int>::iterator it;    it=s0.begin();    it++;//不能这么写it+=1或者it=it+1。    //其他类似。************************************/    //clear():清空容器    int a[]={1,2,3,4,5};    set<int> s0(a,a+5);    s0.clear();//s0什么也没有了    //count()函数：    int a1[]={1,2,3,4,5};    set<int> s1(a1,a1+5);    cout<<s1.count(10);//查看10是不是容器中元素，不是返回0.    //empty():判断容器是否为空，空的话返回true,非空返回false.    bool falg=s1.empty();    //equal_range()函数：    pair<set<int>::const_iterator,set<int>::const_iterator>ret;    ret=s1.equal_range(4);    cout<<" "<<*ret.first;//输出：4    cout<<" "<<*ret.second;//输出：5    return 0;}int main(){    //insert()、erase()、find()    set<int> myset;    set<int>::iterator it;    for (int i=9; i>=1; i--)        myset.insert(i*10);//向容器中添加元素，并排序。返回值的类型为pair<iterator,bool>/****************************************************************    set<int> myset;    set<int>::iterator it;    for (int i=9; i>=1; i--)        myset.insert(i*10);    pair<std::set<int>::iterator,bool> ret;    ret = myset.insert(20);//插入会失败。    cout<<*ret.first<<endl;//输出20    cout<<ret.second<<endl;//输出0    myset.insert (it,25);//不管插入成功与否，都会返回it。*******************************************************************/    it = myset.begin();    ++it;    int a0[]={1,2,3,44,5};    set<int>s;    s.insert(a0,a0+5);//插入数组中的值，无返回值。    myset.erase (it);//把*it的值从容器中删除,没有返回值    cout<<endl<<myset.erase (60)<<" ";//从容器中找到40删除，返回1，没有这个元素返回0。    //iterator find (const value_type& val) const;    it = myset.find (40);//在容器中查找-3这个元素，找到返回iterator位置，找不到返回end()位置。    myset.erase (it, myset.end());//从it开始删除知道end()位置(不删除)结束    return 0;}int main(){/*************************************************************************************    //key_comp():原型 key_compare key_comp() const;    set<int> myset;    int highest;    set<int>::reverse_iterator rit;//不能这么判断rit<=myset.rend();只可以==或者!=    set<int>::key_compare mycomp = myset.key_comp();//key_comp()好像只能这么定义。    for (int i=0; i<=5; i++)        myset.insert(i);    set<int>::iterator it=myset.begin();//也不能这么判断it<=myset.end()    it++;    rit=myset.rbegin();    cout<<mycomp(*it,*it);//判断容器中两个元素的大小，若第一个小于或等于第二个，返回0，否则返回1***************************************************************************************************//***************************************************************    //lower_bound()、upper_bound()作用    //iterator lower_bound (const value_type& val) const;    //iterator upper_bound (const value_type& val) const;    set<int> myset;    set<int>::iterator itlow,itup;    for (int i=1; i<10; i++) myset.insert(i*10); // 10 20 30 40 50 60 70 80 90    itlow=myset.lower_bound (30); // 返回容器中第一个值【大于或等于】30的元素的iterator位置。    cout<<*itlow<<endl;    itup=myset.upper_bound (60); //返回容器中第一个值【大于】60的元素的iterator位置。    cout<<*itup<<endl;*******************************************************************//************************************************    //operator=、swap()、size():    int myints[]={ 12,82,37,64,15 };    set<int> first (myints,myints+5);    set<int> second;    second = first;//现在second是first，    first = std::set<int>();//现在first为空。    cout<<first.size()<<endl;//输出：0    cout<<second.size()<<endl;//输出：5//////////////////////////////////////////////////////    //void swap (set& x);    first.swap(second);//交换first与second    cout<<first.size()<<endl;//输出：5    cout<<second.size()<<endl;//输出：0**********************************************************///value_comp()函数//  value_compare value_comp() const;    set<int> myset;    set<int>::value_compare mycomp = myset.value_comp();    for (int i=0; i<=5; i++) myset.insert(i);    int highest=*myset.rbegin();    set<int>::iterator it=myset.begin();    cout<<highest<<" "<<*it<<endl;    cout<<mycomp(highest,*it);//比较两个数的大小，若第一个大于第二个，返回0；否则返回1.（参数只能是容器中的值，否则永远返回1）    return 0;}