课程大纲 第 33 课,共 250 课 · 数据结构
数据结构

集合:唯一性与成员检测

集合是由不重复的项组成的无序集合。重复项会直接消失:

nums = {1, 2, 2, 3, 3, 3}
print(nums)   # {1, 2, 3}

把列表传给 set() 是去重最快的办法:

names = ["a", "b", "a", "c", "b"]
unique = set(names)
print(len(unique))   # 3

在集合上用 in 做成员检测非常快:

print("a" in unique)   # True
print("z" in unique)   # False

集合支持数学风格的运算。用 | 求并集(在任意一边的所有项),用 & 求交集(只在两边都有的项):

a = {1, 2, 3}
b = {2, 3, 4}
print(a | b)   # {1, 2, 3, 4}
print(a & b)   # {2, 3}

集合没有索引,所以不能写 myset[0]。当你在意唯一性或快速查找、而不在意顺序时,就用集合。

轮到你了

给定 tags = ["py", "web", "py", "data", "web"],用它建立一个集合 unique_tags。然后,对于 a = {1, 2, 3} 和 b = {3, 4, 5},把它们的交集算到 common 里。

发现这节课有问题?报告它 · 就这节课提问

这个练习即将开放

完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。