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;
}