STL--set

Posted 2020-10-28 CCxiao5

set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。
平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。
构造set集合主要目的是为了快速检索，不可直接去修改键值.并且set容器中有去重的效果

#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
using namespace std;
set<int> s;
set<int>::iterator it;
int main()
{
    s.insert(4);
    s.insert(2);
    s.insert(1);
    s.insert(3);
    s.insert(5);
    s.insert(1);
    for(it = s.begin(); it != s.end(); it++)
        cout<<*it<<" ";
    cout<<endl<<s.size()<<endl;;
    it = s.end();
    s.erase(4);
    for(it = s.begin(); it != s.end(); it++)
        cout<<*it<<" ";
    cout<<endl<<*s.find(1)<<endl;
    return 0;
}