记录一下set的用法

set译为集合，是一个内部自动有序且不含重复元素的容器

有时出现需要去掉重复元素的情况

而且有可能因这些元素比较大或者类型不是int型而不能直接开散列表

在这种情况下就可以用set来保留元素本身而不考虑它的个数

但是set提供了更为直观的接口

并且加入set之后可以实现自动排序

头文件是 #include <set>

using namespace std;

set中常用的方法

---

begin()     　　 ,返回set容器的第一个元素

end() 　　　　 ,返回set容器的最后一个元素

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

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

max_size() 　 ,返回set容器可能包含的元素最大个数

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

rbegin　　　　 ,返回的值和end()相同

rend()　　　　 ,返回的值和begin()相 1 #include <iostream> 2 #include <set> 3

 using namespace std;
 
 int main()
 {
     set<int> s;
     s.insert(1);
     s.insert(2);
     s.insert(3);
     s.insert(1);
     cout<<"set 的 size 值为 ："<<s.size()<<endl;
     cout<<"set 的 maxsize的值为 ："<<s.max_size()<<endl;
     cout<<"set 中的第一个元素是 ："<<*s.begin()<<endl;
     cout<<"set 中的最后一个元素是:"<<*s.end()<<endl;
     s.clear();
     if(s.empty())
     {
         cout<<"set 为空 ！！！"<<endl;
     }

     cout<<"set 的 size 值为 ："<<s.size()<<endl;

 　　　　cout<<"set 中 1 出现的次数是 ："<<s.count(1)<<endl;

cout<<"set 的 maxsize的值为 ："<<s.max_size()<<endl; 24 return 0; 25 }

count() 用来查找set中某个某个键值出现的次数。这个函数在set并不是很实用，因为一个键值在set只可能出现0或1次，这样就变成了判断某一键值是否在set出现过了。

（1）insert()

insert(x)可将x插入set容器中，并自动递增排序和去重

（2）find()

find(value)返回set中对应值为value的迭代器

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<set>
using namespace std;
int main()
{
   set<int> st;
   for(int i=1;i<=3;i++)
   {
     st.insert(i);  
   }
   set<int>::iterator it=find(2);
   printf("%d
",*it);
    return 0;
}

（3）erase（）

①删除单个元素

st.erase(st.find(100));

st.erase(value)

value就是所需要删除的值

②删除一个区间内的所有元素

st.erase(first,last)可以删除一个区间内的所有元素

其中first为所需要删除区间的起始迭代器，而last则为所需要删除区间的末尾迭代器的下一个地址

[first,last)

set<int>::iterator it=st.find(30);

st.erase(it,st.end());

删除元素30至set末尾之间的元素

（4）size()

用来获取set内元素的个数

（5）clear()

用来清空set中的所有元素