Python数据结构96课件.pptxVIP

Python数据结构主讲人：张娜

目录CONTENT组字典字符串列表05集合

05集合

05集合概念：集合类型数据结构是将各不相同的不可变数据对象无序地集中起来的容器。特性：（1）集合中的元素不可重复；（2）集合无序；（3）集合分为可变集合和不可变集合，这里讨论可变集合。格式：{元素1,元素2,……}举例：{1,2.5,(a,b),True}1集合的概念和特性

05集合（1）运算：并集（|）：两个集合的所有元素组成新的集合；交集（）：两个集合都有的元素组成新的集合；差集（-）：第一个集合减去第二个集合时，第一个集合有，第二个集合没有的元素组成新的集合；异或集（^）：除了两个集合共同有的元素以外的元素组成的新的集合。举例：设A={0,1,3,5,7,9}，B={0,2,4,6,8}，C={0,1,2,3,4,5,6,7,8,9}三个集合，则执行print(A|B)，输出{0,1,2,3,4,5,6,7,8,9}执行print(AB)，输出{0}执行print(C-A)，输出{8,2,4,6}执行print(A^B)，输出{1,2,3,4,5,6,7,8,9}2集合的运算

05集合（2）比较：=：判断一个集合是否是另一个集合的子集，是为True；：判断一个集合是否是另一个集合的真子集，是为True；=：判断一个集合是否是另一个结合的超集，是为True；：判断一个集合是否是另一个集合的真超集，是为True。举例：设A={0,1,3,5,7,9}，B={0,2,4,6,8}，C={0,1,2,3,4,5,6,7,8,9}三个集合，则执行print(A=C)#A是否是C的子集，输出True执行print(A=B)#A是否是B的子集，输出False执行print(B=A)#B是否是A的超集，输出False执行print(CA)#C是否是A的真超集，输出True2集合的运算

05集合集合常用函数与列表的常用函数基本相同，设A={0,1,3,5,7,9}，B={0,2,4,6,8}如下表：3集合常用函数序号函数操作功能举例操作结果1set将其他数据类型转换为集合set([1,3,3,2,8,5,2]){1,3,2,8,5}2add添加元素A.add(11)A{0,1,3,5,7,9,11}3update合并两个集合A.update(B)A{0,1,2,3,4,5,6,7,8,9,11}4pop删除元素A.pop()A{1,2,3,4,5,6,7,8,9,11}5remove删除一个指定的元素A.remove(11)A{1,2,3,4,5,6,7,8,9}6clear清空元素A.clear()Aset()7in判断元素是否在集合中print(3inB)False8len集合的长度len(B)59C{0,2,4,6,8}C=B.copy()复制集合copy

谢谢观看！