购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

7.2 集合的基本操作

7.2.1 添加元素

通过set.add()函数可在集合中添加元素,创建适当的记录值以存储在哈希表中。与检查元素相同,添加元素的时间复杂度平均为 O (1),但在最坏的情况下可能变为 O n )。示例代码如下。

代码清单7-1 在集合中添加元素

运行结果:

7.2.2 删除元素

remove()函数可从集合中删除指定的元素并更新集合,不返回任何值。如果传递给remove()的元素不存在,则会引发KeyError异常。示例代码如下。

代码清单7-2 使用remove()删除集合元素

运行结果:

7.2.3 并集

可以使用union()函数或运算符“|”将两个集合进行合并操作。访问两个哈希表值并对其进行合并操作,并对它们进行遍历以合并元素,同时删除重复项。其时间复杂度为 O (len( s 1)+len( s 2)),其中 s 1和 s 2是需要进行并集的两个集合,len( s 1)用于计算集合的长度。

代码清单7-3 两个集合的并集

运行结果:

7.2.4 交集

交集可以通过intersection()函数或运算符“&”来实现。它的时间复杂度是 O (min(len( s 1),len( s 2)),其中 s 1和 s 2是需要完成并集的两个集合。

代码清单7-4 两个集合的交集

运行结果: BysvOlfYG2B2sPzm+lF2NZHk3P/kIKxD311KG0pJ4DcoQMZ2T2puGwRQTxIQV4f9

点击中间区域
呼出菜单
上一章
目录
下一章
×