C++--STL---set容器

Set 集合
用来存储同一数据类型的数据类型；
在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。
C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，即RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树，所以被STL选择作为了关联容器的内部结构。


头文件：
#include<set>
定义：
set<int> s       set里的每个元素只会出现1次，也就是不会重复；
操作
s.insert(k)      ------      插入元素k，多次插入同一个元素后面无效
s.count(k)      ------      判断元素k是否在容器内
s.erase(k)      ------      删除元素k，若不存在则删除无效
s.clear()      ------      清空容器
s.size()      ------      返回容器现有元素个数
s.empty()      ------      判断容器是否为空


迭代器操作：
set<int>::iterator it      ------      定义正向迭代器
set<int>::reverse_iterator rit;      ------      定义反向迭代器

s.begin()      ------      返回set中第一个元素，类型为正向迭代器
s.rbegin()      ------      返回set中最后一个元素，类型为反向迭代器
s.end()      ------      返回set中最后一个元素，类型为正向迭代器
s.rend()      ------      返回set中第一个元素，类型为反向迭代器




s.find(k)      ------      寻找k，若找到返回对应的迭代器，否则返回end();
s.insert(a, b)      ------      插入指针[a, b)之间的元素，已有元素不会再次插入
s.erase(it)      ------      删除迭代器it对应的元素
s.erase(l, r)      ------      删除迭代器[l, r)之间的元素
s.lower_bound(k)      ------      返回第一个大于等于k的元素的迭代器（不要按字面意思理解哦）

s.upper_bound(k)      ------      返回第一个大于k的元素的迭代器

示例：

#include 
   
   
    
    
#include
    
    
     
     
using namespace std;

int main()
{
    set
     
     
      
      my;
    my.insert(12);
    my.insert(-2);
    my.insert(30);
    set
      
      
       
       ::iterator it;
    for(it=my.begin();it!=my.end();it++)
        cout<<*it<<" ";//输出的值自动排序
    cout<
       
       
         ::reverse_iterator itr; for(itr=my.rbegin();itr!=my.rend();itr++)//++ cout<<*itr<<" ";//输出的值反向排序 cout< 
         
       
      
      
     
     
    
    
   
   

输出：