STL——set常见用法

1.头文件

#include<list>;

 

2.定义

经常使用的如下：

• set<int> s1;        //创建空的set
• set<int> s1(s2);  //利用set对象s2,拷贝生成

 

3.常用操作函数

3.1.set长度

set<int> s1；

int len = s1.size();  //返回长度

s1.begin();   //返回set容器的第一个元素的地址

s1.end(); 　  //返回set容器的最后一个元素地址

 

3.2.添加元素

s1.insert(10);

 

3.3.删除元素

s1.erase(10); //删除值为10的元素

s1.clear();  //删除所以元素

 

3.4判断是否为空

s1.empty() 　//判断set容器是否为空

 

3.5.查找

s1.count(10); //查找值为10出现的次数；在set中值为value的个数只有0或1，所以这个函数主要用来查询value 是否存在。

s1.find(10);    //用来查找set中某个value的位置。若找到，返回该值value的迭代器；若value未找到，则返回 s1.end() 。 (最后一个元素的下一个位置即 s1.end())，所以若 s1.find(10) == s1.end() 的话，就是没有找到该数。