set

set是集合，set中不会包含重复的元素，这是和vector的区别。

定义：

定义一个元素为整数的集合a,可以使用set<int>a;

1.set的含义是集合，它是一个有序·的容器，里面元素都是排序好的，支持插入，删除，查找等操作，就像一个集合一样。所有的操作都是严格在logn的时间内完成的，效率非常高。set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。

2.set的基本操作函数：

begin()  返回指向第一个元素的迭代器；

clear() 清除所有元素

count() 返回某个值元素的个数

empty() 如果集合为返回true

end() 返回指向最后一个元素的迭代器

equal_range() 返回集合中与给定值相等的上下限的两个迭代器

erase() 删除集合中元素

find() 返回一个指向被查找到元素的迭代器

get_allocator() 返回集合的分配器。

insert() 在集合中插入元素

lower_bound() 返回指向大于等于某值的第一个元素的迭代器

key_comp() 返回一个用于元素间值比较的函数

max_size() 返回集合中能容纳的元素的最大限值

rbegin() 返回指向集合中最后一个元素的反向迭代器

rend() 返回指向集合中第一个元素的反向迭代器

size() 集合中元素的数目；

swap() 交换两个集合变量

upper_bound() 返回大于某个值元素的迭代器

value_comp() 返回一个用于比较元素间的值的函数