c++ set容器介绍
C++ set 容器是一种关联容器,它存储的元素是唯一的,并且按照关键字的升序排列。它使用红黑树实现,因此查找、插入和删除操作的时间复杂度都是O(log n)。它支持快速查找,但不支持随机访问。
set容器库函数
c++ set容器的库函数包括:insert()、erase()、find()、clear()、size()、empty()、count()、lower_bound()、upper_bound()、equal_range()等。
insert():该函数用于在set容器中插入元素,它接受一个参数,即要插入的元素。
erase():该函数用于从set容器中删除元素,它接受一个参数,即要删除的元素。
find():该函数用于在set容器中查找元素,它接受一个参数,即要查找的元素。
clear():该函数用于清空set容器中的所有元素。
size():该函数用于返回set容器中元素的数量。
empty():该函数用于检查set容器是否为空,如果为空则返回true,否则返回false。
count():该函数用于返回set容器中指定元素的数量。
lower_bound():该函数用于返回set容器中第一个不小于指定元素的迭代器。
upper_bound():该函数用于返回set容器中第一个大于指定元素的迭代器。
equal_range():该函数用于返回set容器中等于指定元素的迭代器范围。
c++ set容器代码示例
创建set容器
set<T>s;//T表示数据类型,如int,double等
插入数据
s.insert(10);
s.insert(20);
s.insert(30);
s.insert(40);
遍历容器
set<int>::iterator it;
for(it=s.begin(); it!=s.end(); it++)
{
cout<<*it<<" ";
}
cout<<endl;
查找元素
if(s.find(30) != s.end())
{
cout<<"find 30"<<endl;
}
else
{
cout<<"not find 30"<<endl;
}
删除元素
s.erase(30);