资源描述：
《集合字典数据表示与操作.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第三章数据表示和计算13.4.3集合和字典1.集合2.字典21.集合集合的特点集合是无序的,不能通过数字进行索引。集合的元素不能重复出现集合的应用去除列表中的重复元素求两个列表的相同元素（交集）求两个列表的不同元素（差集）3（1）创建集合Python的集合可分为可变集合（set）和不可变集合（frozenset）对可变集合(可以添加和删除元素，对不可变集合则不允许添加和删除元素这样使用{}创建的是可变集合set，{}中用逗号分隔的数据项作为集合的一个元素。通过类型构造器set（）和frozenset（）创建不
2、同类型的集合。4【例3-4-16】集合的字面表示示例>>>s1={2,4,6,8,10}>>>type(s1)>>>s1{8,10,4,2,6}>>>s2={'hello'}>>>s2{'hello'}5【例3-4-17】集合的类型构造器示例set函数的参数是容器对象，可以是字符串，列表和元组，它可以将序列的数据元素作为集合set的元素。>>>s3=set('hello')>>>s3{'l','e','o','h'}同样还可以根据列表对象元组来创建集合>>>s5=set(('he','
3、hello','her','here'))>>>s5{'here','hello','he','her'}6【例3-4-18】列表去重复操作示例通过set函数建立列表的去重复集合元素，再通过list方法根据集合创建列表：>>>L1=[1,2,3,4,1,2,3,4]>>>s4=set(L1)>>>s4{1,2,3,4}>>>L2=list(s4)>>>L2[1,2,3,4]L2是去重复后的列表，上面的过程也可简单地写为：>>>L2=list(set(L1))>>>printL2[1,2,3,4]set是可以改
4、变的集合类型，如果创建后的集合不需改变集合元素，可创建不可变集合。7【例3-4-19】创建一个星期的英文缩写的不可变集合。>>>s6=frozenset(('MON','TUE','WED','THU','FRI','SAT','SUN'))>>>s6frozenset({'SUN','WED','TUE','SAT','FRI','MON','THU'})8（2）访问集合由于集合本身是无序的，所以不能为集合创建索引或切片操作，只能循环遍历或使用in、notin来访问或判断集合元素。9【例3-4-20】集合访
5、问示例>>>'SUN'ins6True>>>'SON'ins6False>>>foriins6:print(i,end="")SUNWEDTUESATFRIMONTHU10（3）集合运算11运算描述运算描述xin<集合>检测x是否在集合中s1==s2判断集合是否相等s1
6、s2并集s1<=s2判断s1是否是s2的子集s1&s2交集s1=s2判断s1是否是s2的超集s1^s2对称差s1>s2判断s1是否是s2的真超集s1
7、=s2将s2的元素并入s1【例3-4-2
8、1】集合运算示例对前面已建立的集合s2,s5作以下操作：>>>s2{'hello'}>>>s5{'here','hello','he','her'}>>>s2<=s5True>>>s5>s2True>>>s2&s5{'hello'}>>>s5-s2{'her','he','here'}>>>s2
9、s5{'her','hello','he','here'}12【例3-4-21】集合运算示例(续）判断两个集合是否相等，只需判断其中包含的集合元素是否一致，与顺序无关，下面的例子又说明了集合是无序的。>>>s7={'
10、he','hello','her','here'}>>>s7{'her','hello','he','here'}>>>s5{'here','hello','he','her'}>>>s5==s7True13（4）集合对象的方法打星号*的方法是set集合独有的方法，不打星号的方法是两种集合都有的方法14方法描述s1.union(s2)s1
11、s2s1.difference(s2)s1-s2s1.intersection(s2)s1&s2s1.issubset(s2)s1<=s2s1.issuperset(s2)
12、s1>=s2*s1.update(s2)将将s2的元素并入s1*s1.add(x)增加元素x*s1.remove(x)移除x，x不存在报错*s1.discard(x)移除x，x不存在不报错*s1.pop()从s中删除并返回任意一个元素*s1.clear()清空ss1.copy()复制s，返回一个新的集合对象2.字典字典是python中唯一内置映射数据类型，可以通过指定的键从字典访问值。例如表示星期时
