江苏龙网

  1. 主页 > 生活百科 > >

算法笔记：哈希表、映射和集合( 三 )

算法

>>> setB.difference(setA)set(['orange'])>>> setB-setAset(['orange'])子集判断
>>> setA = {'apple', 'banana'}>>> setB = {'apple', 'banana', 'orange'}>>> setA.issubset(setB)True>>> setA.issuperset(setB)False>>> setB.issuperset(setA)True对称差集两个集合中不重复的元素集合
>>> setA.symmetric_difference(setB)set(['orange'])>>> setA ^ setBset(['orange'])>>> >>> setA.symmetric_difference_update(setB)>>> setA{'orange'}增加元素>>> setA.add("orange")>>> setAset(['orange', 'apple', 'banana'])删除元素remove()删除不存在的元素会报KeyError错误 ， 可以使用discard()方法避免KeyError错误 。
>>> setA = {'apple', 'banana', 'orange'}>>> setA.remove('orange')>>> setA{'banana', 'apple'}>>> >>> setA.remove('pear')Traceback (most recent call last):File "<stdin>", line 1, in <module>KeyError: 'pear>>> setA.discard('pear')pop() 方法也可以用来删除元素 ， 用于删除最后一个元素 ， 但是 ， 集合是无序的 ， 所以不知道到底删除的是哪一个元素 。
>>> setA = {'apple', 'banana', 'orange'}>>> setA.pop()'banana'>>> setA{'orange', 'apple'}>>>清空集合>>> setA = {'apple', 'banana'}>>> setA.clear()>>> setAset()冻结集合冻结后集合不能添加或删除任何元素
>>> frozen_set = frozenset(['apple', 'banana'])>>> frozen_set.add("orange")Traceback (most recent call last):File "<stdin>", line 1, in <module>AttributeError: 'frozenset' object has no attribute 'add'>>>集合排序集合排序和列表、元组类似 ， 使用 sorted(set) 方法排序：
>>> setA = {'apple', 'orange', 'banana'}>>> sorted(setA)['apple', 'banana', 'orange']python集合运算python集合支持以下运算：
1、in  ， not in
>>> setA = {'apple', 'banana'}>>> setB = {'apple', 'banana', 'orange'}>>> 'apple' in setATrue>>>2、== ， !=
>>> setA = {'apple', 'banana'}>>> setB = {'apple', 'banana'}>>> setA == setBTrue>>>3、<= ， <
setA <= setB：setA是setB的子集
setA < setB：setA是setB的真子集
>>> setA = {'apple', 'banana'}>>> setB = {'apple', 'banana'}>>> setA <= setBTrue>>> setA < setBFalse>>> setB = {'apple', 'banana', 'orange'}>>> setA < setBTrue4、>= ， >
setA >= setB：setA是setB的超集
setA > setB：setA是setB的真超集
>>> setA = {'apple', 'banana'}>>> setB = {'apple', 'banana'}>>> setA >= setBTrue>>> setA > setBFalse>>> setA = {'apple', 'banana', 'orange'}>>> setA > setBTrue前面提到过 ， 还支持:

  • |：并集
  • &：交集
  • -：差集
  • ^：对称差集
python集合特点python集合有以下特点：
1、集合不按特定顺序保存元素 ， 是无序的 ， 不支持索引操作 ， 集合本质上是一个哈希表 ， 可以将集合转换为list后进行索引操作 ， 也可以使用in 关键字 。
setA = {'apple', 'banana'}for fru in setA:print(fru, end="n")输出
bananaapple2、python集合只能添加不可变（immutable）的实例 ， 比如可以添加元组（tuple） ， 字符串（string） ， 不能添加列表（list） ， 如果添加的元素为list ， 可以使用update方法 ， update方法用于新增多个元素 。
>>> a=(1,2)>>> setA.add(a)>>> setA{(1, 2), 'bapple', 'anana'}>>> >>> b=[1,2]>>> setA.add(b)Traceback (most recent call last):File "<stdin>", line 1, in <module>TypeError: unhashable type: 'list'>>> setA.update(b)>>> setA{(1, 2), 1, 2, 'bapple', 'anana'}>>>


推荐阅读


上一篇：玻色因可以修复凹陷脸颊吗,含有玻色因的品牌有哪些

下一篇：iPhone13ProMax和尼康D780实拍对比：差别比想象得要大