C++ STL, set用法。 待更新zzzzz

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

说白了就是一个容器，用来存放数据，以二叉搜索树的形式存放。没有重复元素。

使用set需要声明#include“set”

主要功能如下：

insert()　　　　,插入一个元素

clear()   　　     ,删除set容器中的所有的元素

empty() 　　　,判断set容器是否为空

size() 　　　　 ,返回当前set容器中的元素个数

count()　　　　,用来查找set中某个键值出现次数。

find()            ，返回给定值值得定位器，如果没找到则返回end()

erase(i) 　 　 ,删除定位器iterator指向的值

#include"iostream"
#include"set"
using namespace std;
int main(){
    set<int> s;                    //创建一个int类型的set 
    set<int>::iterator it;      //创建一个它对应的迭代器 


    for(int i=0;i<10;i++){        // 插入0-9； 
        s.insert(i);
    }



    if(s.empty())                //empty判断set是否为空，如果为空返回true 
        cout<<"s为空"<<endl;
    else
        cout<<"s不为空"<<endl;
        


    cout<<"set容器元素个数为"<<s.size()    <<endl;



    cout<<"1出现的次数"<<s.count(1)<<endl;
    cout<<"10出现的次数"<<s.count(10)<<endl;


    s.erase(5);                                    //删除某个元素 
    cout<<"5出现的次数"<<s.count(5)<<endl;
    
    
    it=s.find(4);                                        //查找数据，find，如果没有找到，迭代器end，如果找到，为找到的数据                
    if(it!=s.end())
        cout<<*it<<endl;
        
        
        
        
        for (it = s.begin(); it!= s.end(); ++it){  //遍历数据，用迭代器遍历数据
    
        cout << *it << endl;
    }
    return 0;
}