set 集合容器

简单学习一下set集合容器

头文件#include<set>

using namespace std；

set<int>s（必须是有定义'<'运算符的类型 int，string）

向s中加数据：s.insert(elem)插入elem之后元素默认按升序排序，集合中是没有重复元素的，每个不同的元素只存一个

s.clear()清空集合

s.begin()返回集合首地址

s.end()返回集合尾地址的下一个地址

访问几何元素:

set<int>::iterator it;定义迭代器

for(it = s.begin(); it != s.end(); it++)

printf("%d",*it);

s.empty()判断是否为空，如果是空的话返回true，不是空的话返回false

s.find(40)是用来查找集合里面是否有40的，如果有就返回它的地址，没有就返回为指针所以需要判断一下。。。

if（it!=s.end）

printf("%d",*it);

s.count(40)也可以判断集合中是否含有40，如果有返回true，没有就返回false。。。。

s.size()返回当前集合中的个数

s.erase(pos)删除pos位置的数据，无返回值

s.erase(elem)删除元素elem

*******************************************

set集合是c++ stl库中自带的一个容器，set具有以下两个特点：

1、set中的元素都是排好序的

2、set集合中没有重复的元素

常用操作：

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

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

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

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

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

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

erase(it) 删除迭代器指针it处元素

insert(a) 插入某个元素 
 

 

又学习了点知识。。。multiset，对于我目前所了解，其实这个容器和set就一点差别，它可以存放重复元素而set只能存放单一元素。。。其他函数和set一样。