set的特点是:
会对集合中的元素根据键值自动排序,而且不允许集合中有重复元素
set中的函数:
声明: set <类型> 名称 例如: set<int>s1;
begin()返回指向第一个元素的迭代器
end()返回指向最后一个元素的迭代器
关于迭代器:
声明:set<类型>::iterator 名称
访问迭代器指向元素时使用 *名称
需要注意的是: 迭代器只能自增,不能+1或者-1或者其他操作
迭代器的类型要与定义的set类型相同
删除函数:erase(); 只能根据元素的值删除元素,不能根据第几个元素进行删除
插入元素:insert();
clear()--清除所有元素
count()--返回某个值元素的个数
empty()--如果集合为空,返回true equal_range()--返回集合中与给定值相等的上下限的两个迭代器
find()--返回一个指向被查找到元素的迭代器
get_allocator()--返回集合的分配器
lower_bound()--返回指向大于(或等于)某值的第一个元素的迭代器
key_comp()--返回一个用于元素间值比较的函数
max_size()--返回集合能容纳的元素的最大限值
rbegin()--返回指向集合中最后一个元素的反向迭代器
rend()--返回指向集合中第一个元素的反向迭代器
size()--集合中元素的数目
swap()--交换两个集合变量
upper_bound()--返回大于某个值元素的迭代器
value_comp()--返回一个用于比较元素间的值的函数