第10章 集合教学课件.pptx

第10章集合2025/6/101集合的特点；set类；集合的基本操作；集合与数据过滤；集合与获得随机数；集合与对象。

10.1集合的特点2025/6/102?

2025/6/10310.1集合的特点集合的主要操作（1）集合的并集?（2）集合的交集?

2025/6/10410.1集合的特点集合的主要操作（3）集合的差集（4）集合的对称差??

10.2set类2025/6/105set是Python内置模块的一个类,称set类的对象（实例）为散列集合，简称集合。集合元素的存储是通过散列函数（哈希函数）来实现的。集合在其内部对每个元素，都是根据散列函数确定该元素在一块连续的存储空间（一个数组中）的索引位置。即根据内部采用的散列算法来确定元素的存储位置。当给集合添加一个元素时，集合首先按着其内部算法（知道原理即可）得到元素的存储位置；当删除集合中一个元素时，集合首先按着其内部算法得到元素的位置，然后删除元素；当查找集合中一个元素时，集合首先按着其内部算法得到元素的位置查找元素。因此，集合的添加、查找和删除元素等操作的时间复杂度为O(1).

10.2set类2025/6/106?

2025/6/10710.2set类1.创建一个空集合使用构不带参数的构造方法创建一个空集，空集就可以使用add()方法向该集合添加元素。注意：集合中不允许有大小相同的两个数据，如果已有元素的中的数据是value，那么s.add(value)不会成功。

2025/6/10810.2set类2.集合的初始化使用大括号初始化集合，例如：s={1,2,3,4,5}大括号里必须有数据，否则初始化的是一个空字典，不是空集。3.使用列表创建集合4.使用已有集合创建集合用列表中的值作为集合中元素的值创建一个集合。s=set([3,1,4,1,5,9,2,6,5,3,5]);用已有集合创建一个集合。s1={1,2,3}s2=set(s1)s2的元素值和s1的相同。如果s2修改了元素值，不会影响s1的元素值；如果s1修改了元素值，也不会影响s2的元素值。

10.3集合的基本操作2025/6/109?

2025/6/101010.3集合的基本操作（1）add(value)：向集合添加一个值是value元素。（2）update(value_1,value_2…value_n)：向集合中添加多个元素。（3）discard(value)：从集合中删除值是value的元素，如果元素不存在不会抛出异常。（4）remove(value)：从集合中移除值是value的元素，如果元素不存在则会抛出KeyError异常。（5）clear()：清空集合中的所有元素。（6）copy()：返回集合的浅拷贝。（7）pop()：随机移除并返回集合中的某个元素（无法预测删除的是哪个元素）（8）isdisjoint(other)：判断当前集合与另一个集合是否不相交。

2025/6/101110.3集合的基本操作（9）issubset(other)：判断当前集合是否为另一个集合的子集。（10）issuperset(other)：判断集合是否为另一个集合的超集。（11）intersection(other)：返回当前集合与另一个集合的交集。（12）union(other)：返回当前集合与另一个集合的并集。（13）difference(other)：返回当前集合与另一个集合的差集。（14）symmetric_difference(other)：返回当前集合与另一个集合的对称差集。

2025/6/101210.3集合的基本操作例子1集合的基本运算ch10_1.py?

2025/6/101310.3集合的基本操作例子2处理重复的数据ch10_2.py有时候需要处理重复的数据，即让重复的数据只保留一个。在某些场景下，数据重复属于冗余问题。冗余可能给具体的实际问题带来危害，比如在撰写一篇文章时，用编辑器同时打开了一个文档多次，那么有时候就会引起混乱。所以应该只打开文档一次，以免再修改、保存文档时发生数据处理不一致的情况。集合中不允许有重复的数据，即不允许有两个元素有相同的值，因此可以将一组数据放入集合中，那么集合中的数据就是去掉重复后的数据（重复的数据只保留一个）。ch10_2.py中使用集合去掉列表中重复的数据。

10.4集合与数据过滤2025/6/1014?

2025/6/101510.4集合与数据过滤例子3使用集合过滤数据ch10_3.pych10_3.py使用集合过滤数据。

10.5集合与获得随机数2025/6/1016?

2025/6/101710.5集合与获得随机数例子4使用集合获得不同的随机数ch10