set 容器使用

set集合容器：

实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。

平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。

构造set集合主要目的是为了快速检索，不可直接去修改键值。

set是关联容器，类似于集合，里面的元素不会重复，而且呈现为有序性

常用操作：

using namespace std;

set<int>:s;
1.元素插入：s.insert()
2.中序遍历：类似vector遍历（用迭代器）

set<int>::reverse_iterator rit=s.begin();

while(rit!=s.end())

{

　　printf("%d",*rit++);

}

3.反向遍历：利用反向迭代器reverse_iterator。

    set<int>::reverse_iterator rit;
    for(rit=s.rbegin();rit!=s.rend();rit++)
4.元素删除：与插入一样，可以高效的删除，并自动调整使红黑树平衡。
            set<int> s;
            s.erase(2);        //删除键值为2的元素
            s.clear();
5.元素检索：find()，若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。
            set<int> s;
            set<int>::iterator it;
            it=s.find(5);    //查找键值为5的元素
            if(it!=s.end())    //找到
                cout<<*it<<endl;
            else            //未找到
                cout<<"未找到";

C++成员函数：

c++ stl容器set成员函数:begin()--返回指向第一个元素的迭代器

c++ stl容器set成员函数:clear()--清除所有元素

c++ stl容器set成员函数:count()--返回某个值元素的个数

c++ stl容器set成员函数:empty()--如果集合为空，返回true

c++ stl容器set成员函数:end()--返回指向最后一个元素的迭代器

c++ stl容器set成员函数:equal_range()--返回集合中与给定值相等的上下限的两个迭代器

c++ stl容器set成员函数:erase()--删除集合中的元素

c++ stl容器set成员函数:find()--返回一个指向被查找到元素的迭代器

c++ stl容器set成员函数:get_allocator()--返回集合的分配器

c++ stl容器set成员函数:insert()--在集合中插入元素

c++ stl容器set成员函数:lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器

c++ stl容器set成员函数:key_comp()--返回一个用于元素间值比较的函数

c++ stl容器set成员函数:max_size()--返回集合能容纳的元素的最大限值

c++ stl容器set成员函数:rbegin()--返回指向集合中最后一个元素的反向迭代器

c++ stl容器set成员函数:rend()--返回指向集合中第一个元素的反向迭代器

c++ stl容器set成员函数:size()--集合中元素的数目

c++ stl容器set成员函数:swap()--交换两个集合变量

c++ stl容器set成员函数:upper_bound()--返回大于某个值元素的迭代器

c++ stl容器set成员函数:value_comp()--返回一个用于比较元素间的值的函数

#include <iostream>
#include <set> //库文件
using namespace std;

int main()
{
    set<int> s;
    int n, m ;
    cin >> n >> m;
    for(int i = 0; i < n+m; i++){
        int x;
        cin >> x;
        s.insert(x);

    }
    set<int>::iterator it = s.begin() ;
    for(; it != s.end(); it++)
        cout << *it << " " ;//顺序
    set<int>::reverse_iterator rit = s.rbegin();
    for(; rit != s.rend(); rit++) //rit < s.rend()报错
        cout << *rit << " " ;//倒序
    cout << endl << s.size() << endl;
    if(s.find(5) != s.end()) cout << "find" <<endl;
    s.erase(5);
    for(it = s.begin(); it != s.end(); it++)
        cout << *it << " " ;//顺序
    return 0;
}