目录/第 05 章 · set 集合
第 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] 中的重复元素,排序后打印

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
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

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
print("y" in set("python"))
运行结果
True
参考答案二(另一种解法)
print("y" in "python")
任务 3

交集元素

自己写 · 附答案进阶 ★★☆
解题提示:本题主要用到 set() 去重、in 判断(比 list 快)、交集 & 并集 | 差集 -。先对照要求自己写一遍,卡住了再展开答案。

求 {1,2,3} 和 {2,3,4} 的共同元素,排序后打印

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
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" 的字符合起来去重,排序后打印

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
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] 中没有的数,排序打印

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
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] 里只出现一次的数,排序打印

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
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))