PAT (Basic Level) Practice #1005
头文件 #include <set>
set
set是关联式容器
set作为一个容器也是存储同一种数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素都唯一,而且系统能根据元素的值自动进行排序。需要注意set中数元素的值不能直接被改变。
关联容器(set map) 的插入删除效率比其他模式高,原因:不需要做内存拷贝和内存移动
set<int> s; // 声明
set中的常用方法
count()用来查找set中某个键值出现的次数,因为一个键值在set中只可能出现0次或者1次,所以此函数变为判断某一键值是否在set中出现过
**equal_range()**返回一对定位器,分别表示第一个大于或等于给定关键值的元素和第一个大于给定关键值的元素,这个返回值是一个pair类型,如果这一对定位器中哪个返回失败,就等于end()的值
**find()**返回给定值值得定位器,如果没找到则返回end()。