STL set

头文件

#include <set>

定义

set < int, greater <int> >           //不允许元素重复
multiset < int, greater < int > >     //允许元素重复

函数

• begin()--返回指向第一个元素的迭代器
• end()--返回指向最后一个元素的迭代器
• clear()--清除所有元素
• count()--返回某个值元素的个数
• empty()--如果集合为空，返回true
• erase()--删除集合中的元素
• find()--返回一个指向被查找到元素的迭代器
• insert()--在集合中插入元素
• lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器
• upper_bound()--返回大于某个值元素的迭代器
• size()--集合中元素的数目

例子

#include <set>
#include <cstdio>
std::set < int > s1;
std::multiset < int, std::greater < int > > s2;
int main()
{
	s1.insert(1); s1.insert(2); s1.insert(1); s1.insert(3);
	printf("s1.size = %d
", s1.size());
	s1.erase(2);
	s2.insert(1); s2.insert(2); s2.insert(1); s2.insert(3);
	printf("s2.size = %d
", s2.size());
	std::set < int > ::iterator it = s2.lower_bound(2);
	s2.erase(it);
}