set

#include< set > 集合

Sets are containers that store unique elements following a specific order.

类似于Java中的TreeSet，set就是数学上的集合——每个元素最多出现一次，其中的元素自动排序，自定义类型构造set时，必须定义”小于”运算符。一个集合通过一个链表来组织，在插入操作和删除操作上比向量(vector)快，但查找或添加末尾的元素时会有些慢。具体实现采用了红黑树的平衡二叉树的数据结构。

set
  
    s1;    //默认升序

//-----------------//

struct comp
{
   bool operator() ( const int& lhs,  const int& rhs )
   {
       return lhs > rhs ;
   }
};
set
   
     s2; //降序 //--------------// struct Node { int x; int y; friend bool operator < (Node a, Node b)//结构体排序(重载<操作符)： { return a.x
    
      s3; 
    
   
  

    s1.insert(5);
    s2.insert(Node{8,5});//C++11支持的写法

    cout<<*s1.begin()<
  
   


遍历
   
    //只能通过迭代器遍历
    set
    
     ::iterator it;
    for(it=s1.begin();it!=s1.end();it++)
        cout<<*it<
     
       删除
      
    //删除值为5的元素，返回删除的元素个数
    s1.erase(5);   

    //删除首个元素，无返回值
    s1.erase(s1.begin());   

    //清空
    s1.clear();
 查找 
      
    if(s1.find(5)!=s1.end())
        cout<<"FOUND"<
       
        
查找操作对应find函数，如果存在该元素，返回指向该元素的迭代器，否则返回end。 值得一提的是对自定义结构体的查找操作则比较复杂： C++ STL set::find的用法