Python常用数据结构中的集合

Python常用数据结构之集合北京信息职业技术学院软件与信息学院

郑淑晖Python编程基础课程主题：Python常用数据结构之集合主要知识点1集合的定义（重点）2集合元素的增加与删除3集合的基本运算（难点）4集合的成员操作符和遍历集合集合是无序的,不重复的数据类型，因此不支持索引和切片。集合的两大功能是集合可以实现去重的功能；集合可以实现数学中常见的并、交、差等运算。一、集合的定义定义集合可以使用set小括号或花括号的方式，如图所示。空集合只能使用set小括号的方式，如果使用set花括号（

花括号中为空的方式）则是创建了一个空的字典。集合的定义方式方法1：>>>s1=set([1,2,3])>>>type(s1)<class'set'>>>>s1{1,2,3} 方法2：>>>s2={3,4,5}>>>type(s2)<class'set'>>>>s2{3,4,5}一、集合的定义定义空集合方式：>>>s3=set()>>>type(s3)<class'set'>定义空字典：>>>s4={}>>>type(s4)<class'dict'>二、集合元素的增加与删除集合元素的增加只会增加原来集合中没有的元素，如果要增加的元素在集合找那个已经存在，则不会添加。可以使用add方法向集合中添加一个元素，如图所示。集合元素的增加（1）使用add（）方法向集合中添加一个元素>>>s1{1,2,3}>>>s1.add(2)>>>s1{1,2,3}>>>s1.add(4)>>>s1{1,2,3,4}二、集合元素的增加与删除也可以使用update方法向集合中添加多个元素，如图所示。（2）使用update（）方法向集合中添加多个元素>>>tmp=set("Python")>>>s1.update(tmp)>>>s1{'t',1,2,3,4,'o','P','y','n','h'}二、集合元素的增加与删除Python集合中的元素可以用remove方法和discard方法可以删除集合中指定元素,使用remove方法如果元素不存在,则报错，使用discard方法，如果元素不存在，则不报错。Python集合中的元素还可以使用pop方法随机删除集合元素，使用clear方法清空集合元素。（1）使用remove()方法删除集合指定元素>>>s1{'t',1,2,3,4,'o','P','y','n','h'}>>>s1.remove('P')>>>s1{'t',1,2,3,4,'o','y','n','h'}如果元素不存在，则报错！>>>s1.remove(5)Traceback(mostrecentcalllast):File"<stdin>",line1,in<module>KeyError:5二、集合元素的增加与删除（2）使用discard（）方法删除集合指定元素,如果不存在,则不报错>>>s1.discard('o')>>>s1{'t',1,2,3,4,'y','n','h'}>>>s1.discard(5)>>>s1{'t',1,2,3,4,'y','n','h'}二、集合元素的增加与删除（3）使用pop（）方法随机删除集合元素>>>s1.pop()'t'>>>s1{1,2,3,4,'y','n','h'}（4）使用clear（）方法清空集合元素>>>s1.clear()>>>s1set()三、集合的基本运算Python集合的并、交、差运算和数学概念中的并集是一致的，在命令行可以使用符号或命令关键字的方式实现。>>>s1={1,2,3}>>>s2={3,4,5}Python集合的并运算可以使用union方法或或符号，如图所示。1、Python集合的并运算>>>s1.union(s2){1,2,3,4,5}>>>s1|s2{1,2,3,4,5}三、集合的基本运算Python集合的交运算可以使用intersection方法或与符号，如图所示。2、Python集合的交运算>>>ersection(s2){3}>>>s1&s2{3}三、集合的基本运算Python集合的差运算可以使用difference方法或减符号，如图所示。3、Python集合的差运算>>>s1.difference(s2){1,2}>>>s1-s2{1,2}>>>s2.difference(s1){4,5}>>>s2-s1{4,5}三、集合的基本运算Python集合的对等差分是指并集减去交集的结果，可以使用symmetric_difference方法或幂次方符号，如图所示。4、Python集合的对等差分运算>>>s1.symmetric_difference(s2){1,2,4,5}>>>s1^s2{1,2,4,5}四、集合的成员操作符和遍历判断一个元素是否在一个集合中可以使用in关键字的方式，如图所示。>>>s1{1,2,3}1、集合的成员操作符>>>2ins1True>>>5ins1False四、集合的成员操作符和遍历可以使用循环对集合中的元素进行遍历，如图所示。用循环实现集合元素的遍历>>>forxins1:...print(x)...123交流思考题Python命令行中有如下定