四时宝库

程序员的知识宝库

c++ set容器介绍(c++set类型)

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

发表评论:

控制面板
您好,欢迎到访网站!
  查看权限
网站分类
最新留言
    友情链接