STL之set的基本使用

#include<iostream>
#include<set>
#include<cstdio>
#include<cstdlib>
using namespace std;


/*****************
*set中不允许重复插入，比如说插入两个一样的，只插入一个进去
******************/

/****************************
*  函数语法  ：iterator begin()
                const_iterator begin() const
*  函数说明  ：返回值为const_iterator时，set不可修改；
*  函数功能  ：返回第一个元素的定位器的地址
*  函数返回值：返回一个指向第一个元素的双向定位器地址
******************************/

/****************************
*  函数语法  ：iterator end()
                const_iterator end() const
*  函数说明  ：set为空时，结果没定义
*  函数功能  ：测试iterator是否到达尾部
*  函数返回值：返回一个指向最后一个元素的双向定位器地址
******************************/

/****************************
*  函数语法  ：reverse_iterator rbegin()
                const_reverse_iterator begin() const
*  函数说明  ：返回值为const_iterator时，set不可修改；
*  函数功能  ：返回反向set的第一个元素的定位器的地址
*  函数返回值：返回一个反向set的指向第一个元素的双向定位器地址
******************************/

/****************************
*  函数语法  ：reverse_iterator rend()
                const_reverse_iterator end() const
*  函数说明  ：set为空时，结果没定义
*  函数功能  ：返回一个指向反向set的最后元素后面的定位器
*  函数返回值：返回一个反向set的指向最后一个元素的双向定位器地址
******************************/

/****************************
*  函数语法  ：void clear()
*  函数功能  ：删除set中所有的元素
******************************/

/****************************
*  函数语法  ：bool empty()const
*  函数功能  ：判断set是否为空
*  函数返回值：为空返回true，反之返回false
******************************/

/****************************
*  函数语法  : iterator erase(iterator _Where)
               iterator erase(iterator _First,iterator _Last)
               iterator erase(const Key_type & _Key)
*  函数说明  : _Key是要删除的关键字的数值；
               _Where 删除元素的位置
               _First-_Last-1 删除元素的范围
*  函数功能  ：删除一个挥着一定范围的元素
*  函数返回值：前两个函数返回指向第一个没被删除的元素的iterator
                第三个函数返回被删除的元素的个数
******************************/

/****************************
*  函数语法  : pair<iterator,bool>insert(const value_type& _Val)
               iterator erase(iterator _Where,const value_type& _Val)
               template<class InputIterator>void insert(InputIterator _First,InputIterator _Last)
*  函数说明  : _Val是要插入的关键字的数值；
               _Where 第一个插入元素的位置
               _First-_Last-1 插入元素的范围
*  函数功能  ：插入一个或者一定范围的元素
*  函数返回值：第一个函数返回一对值，插入成功bool=true，如果元素已经存在 bool=false，iterator返回插入的位置或者已经存在的元素的位置
                第三个函数返回插入位置的定位器
******************************/

/****************************
*  函数语法  ：size_type count(const Key& _Key)const
*  函数说明  ：_Key是要进行匹配的关键字的数值；
*  函数功能  ：返回_Key的个数
*  函数返回值：返回_Key的个数
******************************/

/****************************
*  函数语法  ：iterator find(const Key& _Key)
                const_iterator find(const Key& _Key) const
*  函数功能  ：返回第一个指向关键字的定位器
*  函数返回值：返回第一个指向关键字的定位器
******************************/

/****************************
*  函数语法  ：size_type size()const
*  函数功能  ：计算当前容器的元素个数
*  函数返回值：返回当前容器的长度
******************************/

/****************************
*  函数语法  ：void swap(set &_Right)
*  函数功能  ：交换两个容器的元素
******************************/

/****************************
*  函数语法  ：size_type max_size()const
*  函数功能  ：返回容器的最大可能长度
***/


/****************************
*  函数语法  ：bool operator!=(
                  const set<Key,Type,Traits,Allocator>&_Left,
                  const set<Key,Type,Traits,Allocator>&_Right
                  )
                bool operator<(
                  const set<Key,Type,Traits,Allocator>&_Left,
                  const set<Key,Type,Traits,Allocator>&_Right
                  )
                同理还有==、<=、>=、>
*  函数功能  ：(1)判断两个set:_Left和_Right是否不等
               (2)判断set:_Left是否小于_Right
*  函数返回值：(1)两个set不同时返回true，反之返回false
               (2)左边小于时返回true，反之返回false
***/


/****************************
*  函数语法  iterator lower_bound(const Key&_Key)const
              iterator upper_bound(...)  同上，只是大于
*  函数功能  ：返回一个指向第一个关键字的值是大于等于_Key的iterator
*  函数返回值：返回一个指向第一个关键字的值是大于等于_Key的iterator~返回第一个大于等于_Key的位置
******************************/

set<char> m_Set;
set<int> m_Set1;
set<int> m_Set2;

void print(set<int> Set)
{
    set<int>::iterator iter=Set.begin();
    for(;iter!=Set.end();iter++)
    {
        cout<<*iter<<" ";
    }
    cout<<endl;
}

void print1(set<int> Set)
{
    set<int>::reverse_iterator iter=Set.rbegin();
    for(;iter!=Set.rend();iter++)
    {
        cout<<*iter<<" ";
    }
    cout<<endl;
}

int main()
{
    m_Set.insert('a');
    m_Set.insert('b');
    m_Set.insert('c');
    set<char>::iterator it;

    for(it=m_Set.begin();it!=m_Set.end();it++)
    {
        cout<<*it<<endl;
    }

        it==m_Set.end();
    it--;
    cout<<*it<<endl;


    m_Set.clear();

    if(m_Set.empty())
    {
        cout<<"Empty"<<endl;
    }
    else
    {
        cout<<"HasItem"<<endl;
    }
    cout<<m_Set.count('a')<<endl;


    for(int i=0;i<10;i++)
    {
        m_Set1.insert(i);
    }

    print(m_Set1);
    m_Set1.erase(5);
    print(m_Set1);


    set<int>::iterator iter;
    iter=m_Set1.find(5);
    if(iter!=m_Set1.end())
    {
        cout<<*iter<<endl;
    }
    else
    {
        cout<<" no such key"<<endl;
    }

    cout<<m_Set1.size()<<endl;

    for(int i=0;i<10;i++)
    {
        m_Set2.insert(i*2);
    }
    m_Set1.swap(m_Set2);
    print(m_Set1);
    print(m_Set2);

    cout<<m_Set1.max_size()<<endl;

    if(m_Set1!=m_Set2)cout<<"m_set1!=m_set2"<<endl;
    if(m_Set1==m_Set2)cout<<"m_set1==m_set2"<<endl;
    if(m_Set1<=m_Set2)cout<<"m_set1<=m_set2"<<endl;
    if(m_Set1<m_Set2)cout<<"m_set1<m_set2"<<endl;
    if(m_Set1>=m_Set2)cout<<"m_set1>=m_set2"<<endl;
    if(m_Set1>m_Set2)cout<<"m_set1>m_set2"<<endl;

    print1(m_Set1);


    iter=m_Set1.lower_bound(6);
    if(iter!=m_Set1.end())
    {
        cout<<"the first key >=6 is "<<*iter<<endl;
    }

    iter=m_Set1.upper_bound(6);
    if(iter!=m_Set1.end())
    {
        cout<<"the first key >6 is "<<*iter<<endl;
    }
    return 0;
}