03_集合

集合

set 是无序集合，元素唯一，支持 O(1) 成员检查。

s = set()

# 从列表创建（去重）
nums = [1, 2, 2, 3, 3, 3]
unique = set(nums) # {1, 2, 3}

s.add(x)
s.remove(x)      # 不存在会报错
s.discard(x)     # 不存在不报错
s.pop()      # 删除并返回一个元素
print(x in s)           # 检查元素

# 集合运算
s1 & s2          # 交集
s1 | s2          # 并集
s1 - s2          # 差集
s1 ^ s2          # 对称差集

# 子集判断
s1 <= s2         # s1 是否是 s2 的子集（等价于 s1.issubset(s2)）
s1 < s2          # s1 是否是 s2 的真子集
s1.issubset(s2)  # 同上，方法写法

# set 没有 sort() 方法
# ✅ 正确：用 sorted()
lst = sorted(s)