set算法 (交集,并集,差集,对称差集)

本文介绍了C++ STL中的set数据结构,详细讲解了set的插入、查找和不允许修改的特性。此外,文章重点阐述了set的四种算法:交集、并集、差集和对称差集,通过实例展示了如何使用这些算法,并指出这些算法不仅适用于set,还可以应用到其他有序容器。
摘要由CSDN通过智能技术生成

set是以种以红黑树作为底部结构的关联式容器,它查找的平均时间复杂度可以达到 O(logN)

概述

set 是一种关联式的容器,它的特点是:所有元素依照键值大小被排序。

由于 set 内元素有序的特点,所以以红黑树作为它的底部容器最合适不过了。set 中的值不允许被改变,原因是改变它的值会影响底部容器——红黑树的结构,而红黑树的调整则需要付出很大的代价。正因为如此,它具有很高的查找效率,查找的平均时间复杂度可以达到 O(logN)

list 类似,当用户对 set 进行插入删除后,原先的迭代器依然有效,但被删除的那个元素是个特例,既然都已经被删除了,它之前的迭代器当然失效了。

set的使用

set 如同之前的序列式容器,有众多接口,这些接口实现的功能和之前的序列式容器类似。我们可以在它的有关文档中看得到。如下是部分接口的操作的演示:

  • 插入
    这里写图片描述
    随机插入非有序序列,set内部自动排好了序。

  • 查找
    查找接口若找到返回找到的那个数据的迭代器,没找到则返回一个指向随机数的迭代器。
    这里写图片描述
    查找一个不存在的值,返回的指向随机数的迭代器,故该接口要求用户所要查找的值必须在。

下图找一个存在的值。
这里写图片描述

  • 修改
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值