C++标准库：std_set作为一个有序集合_std::set查找元素排名 - CSDN文库

165 浏览量更新于2023-05-15 评论收藏 42KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

C++标准库：标准库：std_set作为一个有序集合作为一个有序集合

std::set作为标准库的一个关联容器，实现内部元素进行了排序，使用这特性可以对一组元素进行插入排序。

std::set最初的设计是完成数学中“集合”的概念，它提供的接口也是如此。

为了使用std::set，我只需要如下：

#include<set>

//定义一个整型数据的集合

std::set<int>set;

如同所有的STL容器一样，std::set的基本的使用是如此简单，即使使用看起来很高级的功能也并不难，STL是经过设计的调试

可用的库。

下面我会展示一些简单的使用示例，这些是示例非常简单，首先介绍那个“排序”的用法：

#include<set>

intarray[5]={12, 34, 10, 98, 3};

constsize_tarray_size=sizeof(array)/sizeof(array[0]);

std::set<int>set;

for(size_ti=0;i<array_size;++i)

{

//把数据插入集合，数据自动排序

set.insert(array[i]);

}

//此时已经排序了，下面依次输出

std::set<int>::const_iteratorb=set.begin();

for(;b!=set.end();++b)

{

std::cout<<*b<<'';

}

在一般意识中，一个集合并没有太多的操作，所有在STL中，std::set也没有太多操作，它的排序是自动的，我们可以插入一

个元素，也可以删除一个元素，也有迭代器。下面简单的示例包括std::set自身的多数的特性：

#include<set>

intarray[5]={12, 34, 10, 98, 3};

constsize_tarray_size=sizeof(array)/sizeof(array[0]);

//一个新的定义容器的方法

std::set<int>set(array, array+array_size);

//插入一个元素

set.insert(23);

//移除一个元素

set.erase(10);

//移除一个元素不在集合中的元素

//此时什么也不做，n作为返回值将会是0

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

评论0

weixin_38632797

粉丝: 6
资源: 946

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈