STL中的set

STL中的set是一个常见的数据结构，所以今天在这里做个归纳；

简介：set相当于数学中的集合，每个元素最多出现一次，而且set中元素已经是从小到打排好序了。内部采用的是红黑树模型，插入删除效率比较高，因为它插入删除时只需要改变结点的值而不需要移动结点。同时查找也是采用的二分查找法

常见函数：
begin（），end（）：注意end（）返回的是指向超尾的迭代器
rbegin(),rend(): 返回反向迭代器
clear（）：清空
empty（）：判断是否为空
max_size() ： 最大存储
size（）：当前存储
insert（）：
insert(key_value); 将key_value插入到set中 ，返回值是pair<set::iterator,bool>，bool标志着插入是否成功，而iterator代表插入的位置，若key_value已经在set中，则iterator表示的key_value在set中的位置。
inset(first,second);将定位器first到second之间的元素插入到set中，返回值是void.

find（）：查找某个元素出现位置，若无返回end（）。
count（）：判断某个键值是否存在。
lower_bound（），uper_bound(）
erase（it）：删除迭代器it处元素

注意：存储结构体类型的set时，结构体必须重载‘<’运算符
遍历方法：

演示代码：

#include <iostream>
#include <set>

using namespace std;
struct Info{
        int nums;
        int scope;
        bool operator < (const Info &a) const
        {
            return a.scope > scope;
        }

    };
set<Info> s;

int main()
{
    Info info1{5,6};
    Info info2{7,8};
    Info info3{9,4};
    s.insert(info3);
    s.insert(info2);
    s.insert(info1);
    for(auto i : s)
        cout << i.nums << ":" << i.scope << endl;

    int nsize = s.size();
    cout<<"s's size is :" << nsize << endl;
    int nsize1 = s.max_size();
    cout<<"s' maxsize is :" << nsize1 << endl;

    /*s.erase(info3);
    cout << "this is erase info3" << endl;
    for(auto i : s)
        cout << i.nums << ":" << i.scope << endl;*/

    set<Info>::iterator t = s.find(info3);
    cout << "test find info3:" << t->nums << ":" << t->scope;
}

输出：