Python之集合

Posted 亚洲哈登

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python之集合相关的知识,希望对你有一定的参考价值。

集合性质:

可变的,无序的,不重复的元素集合

集合定义

s = set()
s = set(range(10))  #set(iterable)  

集合元素

set的元素要求必须可以hash 
目前学过的不可hash的类型有list、set 
元素不可以索引 
set可以迭代  

集合的method

add(elem)
    增加一个元素到set中 
    如果元素存在,什么都不做
update(*others)    #Update a set with the union of itself and others
    合并其他元素到set集合中来
    参数others必须是可迭代对象
    就地修改
remove(elem)    #Remove an element from a set; it must be a member
    从set中移除一个元素
    元素不存在,抛出KeyError异常。为什么是KeyError?
discard(elem)
    从set中移除一个元素 
    元素不存在,什么都不做 
pop() -> item
  移除并返回任意的元素。为什么是任意元素?
  空集返回KeyError异常   
clear()
    移除所有元素  

线性结构

线性结构的查询时间复杂度是O(n),即随着数据规模的增大而增加耗时 
set、dict等结构,内部使用hash值作为key,时间复杂度可以做到O(1),查询时间和数据规模无关  

可hash:不可变

数值型int、float、complex 
布尔型True、False 
字符串string、bytes 
tuple 
None
以上都是不可变类型,成为可哈希类型,hashable  

集合基本概念

全集
    所有元素的集合。例如实数集,所有实数组成的集合就是全集
子集subset和超集superset
    一个集合A所有元素都在另一个集合B内,A是B的子集,B是A的超集 
真子集和真超集 p 
    A是B的子集,且A不等于B,A就是B的真子集,B是A的真超集
并集:多个集合合并的结果
交集:多个集合的公共部分
差集:集合中除去和其他集合公共部分  

并集

将两个集合A和B的所有的元素合并到一起,组成的集合称作集合A与集合B的并集 
union(*others)
    返回和多个集合合并后的新的集合 
|:运算符重载
    等同union
update(*others)
    和多个集合合并,就地修改
|=
    等同update  

 


交集

集合A和B,由所有属于A且属于B的元素组成的集合 
intersection(*others) 
    返回和多个集合的交集
&
    等同于intersection
intersection_update(*others)
    获取和多个集合的交集,并就地修改 
&=
    等同于intersection_update  

 


差集

集合A和B,由所有属于A且不属于B的元素组成的集合 
difference(others)
    返回和多个集合的差集
-
    等同于difference
difference_update(others*)
    获取和多个集合的差集并就地修改 
-=
    等同difference_update  

 


对称差集

集合A和B,由所有不属于A和B的交集元素组成的集合,记作(A-B)∪(B-A)
symmetric_differece(other) 
    返回和另一个集合的差集
^
    等同于symmetric_differece
symmetric_differece_update(other)
    获取和另一个集合的差集并就地修改 
^=
    等同symmetric_differece_update

集合运算

issubset(other)、<= p 
    判断当前集合是否是另一个集合的子集
set1 < set2
    判断set1是否是set2的真子集
issuperset(other)、>=
    判断当前集合是否是other的超集
set1 > set2 
    判断set1是否是set的真超集
isdisjoint(other)
    当前集合和另一个集合没有交集 
    没有交集,返回True

  

  

以上是关于Python之集合的主要内容,如果未能解决你的问题,请参考以下文章

Python基础学习代码之映像集合

Python之如何优雅的重试

python之集合的使用

python 3 基础之各种推导式(列表字典集合)

python之集合set

python之数据类型补充集合深浅copy