STL之set的使用

STL之set的使用

set中每个元素只包含一个关键字：set支持高效的关键字查询操作----检查一个给定关键字是否在set中。
set具备的两个特点：

• set中的元素都是排序好的
• set中的元素都是唯一的，没有重复的

使用方法

begin();             返回指向第一个元素的迭代器
end();               返回指向迭代器的最末尾处（即最后一个元素的下一个位置）
clear();             清除所有元素
count();             返回某个值元素的个数
empty();             如果集合为空，返回true
equal_range();      返回集合中与给定值相等的上下限的两个迭代器

erase()–删除集合中的元素
find()–返回一个指向被查找到元素的迭代器
get_allocator()–返回集合的分配器
insert()–在集合中插入元素
lower_bound()–返回指向大于（或等于）某值的第一个元素的迭代器
key_comp()–返回一个用于元素间值比较的函数
max_size()–返回集合能容纳的元素的最大限值
rbegin()–返回指向集合中最后一个元素的反向迭代器
rend()–返回指向集合中第一个元素的反向迭代器
size()–集合中元素的数目
swap()–交换两个集合变量
upper_bound()–返回大于某个值元素的迭代器
value_comp()–返回一个用于比较元素间的值的函数

为了便于记忆，我们在这里只介绍并提供个别常用函数的使用方法，其他函数具体参见：C++中set用法详解

增，删，改，查

insert()–在集合中插入元素
erase(iterator)  ,删除定位器iterator指向的值
erase(first,second),删除定位器first和second之间的值
erase(key_value),删除键值key_value的值

lower_bound(key_value) ，返回第一个大于等于key_value的定位器
upper_bound(key_value)，返回最后一个大于等于key_value的定位器

#include <iostream>
#include <set>
using namespace std;
void show(set<int> s)
{
	for(int i=0;i<s.size();i++)
	{
		cout<<*s.begin()+i<<" ";
	}
	cout<<endl;
}
int main()
{
	set<int> s;
	int a[5]={1,2,3,4,2};
	for(int i=0;i<5;i++)
	{
		s.insert(a[i]);
	}
	show(s);
	cout<<*s.lower_bound(2)<<endl;
	cout<<*s.upper_bound(4)<<endl;
	return 0;
}