Task 5 - Part 2 集合

群内编号：129-木铎铎
本笔记记录之前学习Python时不熟悉或未接触的知识点以及一些个人认为能帮助理解的例子。

---

PART 2 集合

Python 中set与dict类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在set中，没有重复的key。

注意，key为不可变类型，即可哈希的值。

1. 集合的创建

1）先创建对象再使用set.add()方法加入元素。
2）在创建空集合的时候只能使用s = set()，因为s = {}创建的是空字典。
3）直接把一堆元素用花括号括起来{元素1, 元素2, …, 元素n}。
4）重复元素在set中会被自动被过滤。
5）使用set(value)工厂函数，把列表或元组转换成集合。

例 去掉列表中重复的元素

lst = [0, 1, 2, 3, 4, 5, 5, 3, 1]

temp = []
for item in lst:
    if item not in temp:
        temp.append(item)

print(temp)  # [0, 1, 2, 3, 4, 5]

a = set(lst)
print(list(a))  # [0, 1, 2, 3, 4, 5]

集合具有无序性，所以我们不可以为集合创建索引或执行切片(slice)操作，也没有键(keys)可用来获取集合中元素的值，但是可以判断一个元素是否在集合中。

2. 访问集合中的值

1）可以使用len()內建函数得到集合的大小。
2）可以使用for把集合中的数据一个个读取出来。

s = set(['Google', 'Baidu', 'Taobao'])
for item in s:
    print(item)

# Baidu
# Google
# Taobao

3）可以通过in或not in判断一个元素是否在集合中已经存在

3. 集合的内置方法

1）set.add(elmnt)用于给集合添加元素，如果添加的元素在集合中已存在，则不执行任何操作。
2）set.update(set)用于修改当前集合，可以添加新的元素或集合到当前集合中，如果添加的元素在集合中已存在，则该元素只会出现一次，重复的会忽略。

x = {"apple", "banana", "cherry"}
y = {"google", "baidu", "apple"}
x.update(y)
print(x)
# {'cherry', 'banana', 'apple', 'google', 'baidu'}

y.update(["lsgo", "dreamtech"])
print(y)
# {'lsgo', 'baidu', 'dreamtech', 'apple', 'google'}

3）set.remove(item) 用于移除集合中的指定元素。如果元素不存在，则会发生错误。
4）set.discard(value) 用于移除指定的集合元素。remove() 方法在移除一个不存在的元素时会发生错误，而 discard() 方法不会。
5）set.pop() 用于随机移除一个元素，并返回所移除的元素。
6）两个或多个 set 可以做数学意义上的集合操作。

1. set.intersection(set1, set2) 返回两个集合的交集。
2. set1 & set2 返回两个集合的交集。
3. set.intersection_update(set1, set2) 交集，在原始的集合上移除不重叠的元素。
4. set.union(set1, set2) 返回两个集合的并集。
5. set1 | set2 返回两个集合的并集。
6. set.difference(set) 返回集合的差集。
7. set1 - set2 返回集合的差集。
8. set.difference_update(set) 集合的差集，直接在原来的集合中移除元素，没有返回值。

a = set('abracadabra')
b = set('alacazam')
print(a)  # {'r', 'a', 'c', 'b', 'd'}
print(b)  # {'c', 'a', 'l', 'm', 'z'}

c = a.intersection(b)
print(c)  # {'a', 'c'}
print(a & b)  # {'c', 'a'}
print(a)  # {'a', 'r', 'c', 'b', 'd'}

a.intersection_update(b)
print(a)  # {'a', 'c'}

print(a | b)  
# {'l', 'd', 'm', 'b', 'a', 'r', 'z', 'c'}

c = a.union(b)
print(c)  
# {'c', 'a', 'd', 'm', 'r', 'b', 'z', 'l'}

c = a.difference(b)
print(c)  # {'b', 'd', 'r'}
print(a - b)  # {'d', 'b', 'r'}

print(a)  # {'r', 'd', 'c', 'a', 'b'}
a.difference_update(b)
print(a)  # {'d', 'r', 'b'}

4. 集合的转换

se = set(range(4))
li = list(se)
tu = tuple(se)

print(se, type(se))  # {0, 1, 2, 3} <class 'set'>
print(li, type(li))  # [0, 1, 2, 3] <class 'list'>
print(tu, type(tu))  # (0, 1, 2, 3) <class 'tuple'>

5. 不可变集合

不能改变元素的集合的实现版本，即不能增加或删除元素，类型名叫frozenset。需要注意的是frozenset仍然可以进行集合操作，只是不能用带有update的方法。

frozenset([iterable]) 返回一个冻结的集合，冻结后集合不能再添加或删除任何元素。

a = frozenset(range(10))  # 生成一个新的不可变集合
print(a)  
# frozenset({0, 1, 2, 3, 4, 5, 6, 7, 8, 9})

a.update(11)
# AttributeError: 'frozenset' object has no attribute 'update'

练习题

1. 怎么表示只包含⼀个数字1的元组。
   x = (1,)
2. 创建一个空集合，增加 {‘x’,‘y’,‘z’} 三个元素。

s = set()
s.update( {'x','y','z'})
# {'z', 'y', 'x'}

3. 列表[‘A’, ‘B’, ‘A’, ‘B’]去重。

a = ['A', 'B', 'A', 'B']
s = set(a)
b = list(s)
# ['A', 'B']

4. 求两个集合{6, 7, 8}，{7, 8, 9}中不重复的元素（差集指的是两个集合交集外的部分）。

a = {6, 7, 8}
b = {7, 8, 9}
(a | b) - (a & b)

5. 求{‘A’, ‘B’, ‘C’}中元素在 {‘B’, ‘C’, ‘D’}中出现的次数。

a = {'A', 'B', 'C'}
b = {'B', 'C', 'D'}
cnt = 0
for item in a:
    if item in b:
        cnt += 1
print(cnt)
# 2