第 05 章 / 70 · 入门 · 数据结构与基础
set 集合
去重、成员判断与集合运算
先介绍1 个 demo6 个任务答案可展开
一、本章介绍
集合是无序、不重复的元素集,用 {} 或 set() 创建。它最大的价值是去重和快速判断「在不在」,还有交并差运算。
demo 演示去重与运算,任务从去重到找不同元素,逐步用上集合的特性。
本章要点
- set() 去重
- in 判断(比 list 快)
- 交集 & 并集 | 差集 -
- add/discard 增删
二、先看 demo
下面这个例子把本章涉及的用法尽量全面地串了一遍,代码带逐行注释,可以直接复制到本地 .py 文件运行。
案例
先看一个完整例子
介绍 · 逐行注释# 集合常用操作
s = set([1,2,2,3,3,3])
print(s) # 自动去重
print(3 in s) # 成员判断
s.add(4) # 加元素
s.discard(1) # 删元素
print(s)
a={1,2,3}; b={3,4,5}
print(a & b) # 交集
print(a | b) # 并集
print(a - b) # 差集运行结果
{1, 2, 3}
True
{2, 3, 4}
{3}
{1, 2, 3, 4, 5}
{1, 2}要点:集合无序不能用下标;去重用 set(列表),成员判断用 in,交并差用 & | -。要稳定输出时配合 sorted。
三、6 个任务(自己先写,再看答案)
难度从入门到挑战逐步增加。每个任务的答案默认折叠,点开可看参考代码、运行结果;有第二种解法的也一并给出。代码都可以直接运行。
任务 1
列表去重
自己写 · 附答案入门 ★☆☆解题提示:本题主要用到 set() 去重、in 判断(比 list 快)、交集 & 并集 | 差集 -。先对照要求自己写一遍,卡住了再展开答案。
去掉 [1,2,2,3,3,3] 中的重复元素,排序后打印
参考答案(先自己写,再看)
参考答案一
a=[1,2,2,3,3,3]
print(sorted(set(a)))运行结果
[1, 2, 3]参考答案二(另一种解法)
print(list(dict.fromkeys([1,2,2,3,3,3])))任务 2
判断是否包含
自己写 · 附答案入门 ★☆☆解题提示:本题主要用到 set() 去重、in 判断(比 list 快)、交集 & 并集 | 差集 -。先对照要求自己写一遍,卡住了再展开答案。
判断 "python" 的字符里有没有字母 y
参考答案(先自己写,再看)
参考答案一
print("y" in set("python"))运行结果
True参考答案二(另一种解法)
print("y" in "python")任务 3
交集元素
自己写 · 附答案进阶 ★★☆解题提示:本题主要用到 set() 去重、in 判断(比 list 快)、交集 & 并集 | 差集 -。先对照要求自己写一遍,卡住了再展开答案。
求 {1,2,3} 和 {2,3,4} 的共同元素,排序后打印
参考答案(先自己写,再看)
参考答案一
a={1,2,3}; b={2,3,4}
print(sorted(a&b))运行结果
[2, 3]参考答案二(另一种解法)
print(sorted(set([1,2,3]) & set([2,3,4])))任务 4
并集去重
自己写 · 附答案进阶 ★★☆解题提示:本题主要用到 set() 去重、in 判断(比 list 快)、交集 & 并集 | 差集 -。先对照要求自己写一遍,卡住了再展开答案。
把 "abc" 和 "cde" 的字符合起来去重,排序后打印
参考答案(先自己写,再看)
参考答案一
print(sorted(set("abc")|set("cde")))运行结果
['a', 'b', 'c', 'd', 'e']参考答案二(另一种解法)
print(sorted(set("abc"+"cde")))任务 5
差集元素
自己写 · 附答案挑战 ★★★解题提示:本题主要用到 set() 去重、in 判断(比 list 快)、交集 & 并集 | 差集 -。先对照要求自己写一遍,卡住了再展开答案。
求 [1,2,3,4] 中有而 [3,4,5] 中没有的数,排序打印
参考答案(先自己写,再看)
参考答案一
a=set([1,2,3,4]); b=set([3,4,5])
print(sorted(a-b))运行结果
[1, 2]参考答案二(另一种解法)
print(sorted([x for x in [1,2,3,4] if x not in [3,4,5]]))任务 6
只出现一次
自己写 · 附答案挑战 ★★★解题提示:本题主要用到 set() 去重、in 判断(比 list 快)、交集 & 并集 | 差集 -。先对照要求自己写一遍,卡住了再展开答案。
找出 [1,2,2,3,4,4] 里只出现一次的数,排序打印
参考答案(先自己写,再看)
参考答案一
a=[1,2,2,3,4,4]
r=sorted(x for x in set(a) if a.count(x)==1)
print(r)运行结果
[1, 3]参考答案二(另一种解法)
from collections import Counter
c=Counter([1,2,2,3,4,4])
print(sorted(k for k,v in c.items() if v==1))