STL中set的相关运用

set容器简介：

set是一个容器，它用于储存数据并且能从一个数据集合中取出数据。

它的每一个元素的值必须是唯一的，而且系统会根据该值来自动讲数据排序。每个元素的值不能直接改变。

头文件#include<set>

 set的内部排序默认也是less<key>，key为关键字，就是数据类型

它提供一个双向的定位器来读写取数据；

它已经很据关键字和一个比较函数来排好序了；

它的每一个关键字都是唯一的，因此每一个值最多与一个元素对应

它是一个简单的容器，因为它的元素就是他的关键字

它是一个模板类， 因为它提供了一个一般且具有独立性的容器

1.set::insert

功能：插入一个数

2.set::begin

功能：返回第一个元素的定位器（iterator）的地址

#include<cstdio>
#include<cstring>
#include<set>
#include<algorithm>
using namespace std;
int main()
{
    set<char>st;
    set<char>::iterator cp;//定位器
    st.insert('a');
    st.insert('b');

    cp=st.begin();//定位到st的开始位置
    printf("%c\n",*cp);
}

3.set::end

功能：返回存储结束的地址

遍历所有set里面的值

#include<cstdio>
#include<cstring>
#include<set>
#include<algorithm>
using namespace std;
int main()
{
    set<char>st;
    st.insert('a');
    st.insert('b');
    for(set<char>::iterator i=st.begin();i!=st.end();i++)
        printf("%c",*i);
}

在这里加上一个反向迭代器reverse_iterator

#include<cstdio>
#include<cstring>
#include<set>
#include<algorithm>
using namespace std;
int main()
{
    set<char>st;
    st.insert('a');
    st.insert('b');
    for(set<char>::reverse_iterator i=st.rbegin();i!=st.rend();i++)
        printf("%c",*i);
}

上面注意begin和end前面都加上了一个r

4.set::erase

功能：与插入相同，可以高效的删除，并自动调整平衡

#include<cstdio>
#include<cstring>
#include<set>
#include<algorithm>
using namespace std;
int main()
{
    set<char>st;
    st.insert('a');
    st.insert('b');
    st.insert('c');
    st.erase('b');
    for(set<char>::reverse_iterator i=st.rbegin();i!=st.rend();i++)
        printf("%c",*i);
}

5.set::clear

功能：讲一个set容器的全部元素删除.

#include<cstdio>
#include<cstring>
#include<set>
#include<algorithm>
using namespace std;
int main()
{
    set<char>st;
    st.insert('a');
    st.insert('b');
    st.clear();
    if(st.empty())
    {
        printf("已清楚掉所有\n");
    }
}

6.set::find,若找到，返回的是迭代器的位置，否则返回最后一个元素后面的一个位置（结束位置）

#include<cstdio>
#include<cstring>
#include<set>
#include<algorithm>
using namespace std;
int main()
{
    set<char>st;
    st.insert('a');
    st.insert('b');
    st.insert('c');
    set<char>::iterator i=st.find('b');
    if(i==st.end())
        printf("没有找到\n");
    else
        printf("%c",*i);
}