集合-set

集合（set）是一个无序的不重复元素序列。

可以使用大括号 { } 或者 set() 函数创建集合，注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。 

下面列出一些常见的操作：

"""
set.add(x) 将元素x添加到集合里
"""
s = {1, 2, 3, 4, 5, }
s.add('5')
print(s)    # {1, 2, 3, 4, 5, '5'}

"""
et.update(x) 将x添加到集合中，且参数可以是列表、元组、字典等
"""
s = {'a', 'cc', 'f'}
_list = ['w', 'a', 1]
_dict = {'name': 'bb', 'age': 'cc', 'f': 11}
s.update(_dict)
print(s)          # {'a', 'f', 'age', 'cc', 'name'}
s.update(_list)
print(s)          # {'a', 'f', 1, 'age', 'cc', 'w', 'name'}

"""
set.remove(x) 移除集合中元素，如果移除的元素不在集合中将发生错误
"""
s = {'a', 'cc', 'f'}
s.remove('cc')
print(s)     # {'a', 'f'}

"""
set.discard(x) 移除集合中元素，如果移除的元素不在集合中不会发生错误
"""
s = {'a', 'cc', 'f'}
s.discard('mm')  # 不会报错
print(s)         # {'cc', 'f', 'a'}

"""
set.pop() 随机删除集合中元素
"""
s = {'a', 'cc', 'f'}
s.pop()
print(s)   # 输出不确定是哪两个元素

"""
set.clear() 清空集合
"""
s = {'a', 'cc', 'f'}
s.clear()
print(s)    # set()


"""
len(s) 计算集合元素的个数
"""
s = {'a', 'cc', 'f'}
print(len(s))

"""
差集(-)，或者使用set.difference(s)
"""
s = {'a', 'cc', 'f'}
s1 = {'a', 'f', 1, 'ww'}
# 两种求差集的方法
print("在s中不在s1中: " + str(s.difference(s1)))   # {'cc'}
print('在s1中不在s中： '+ str(s1 - s))             # {1, 'ww'}

"""
交集(&)，或者使用set.intersection(s)
"""
s = {'a', 'cc', 'f'}
s1 = {'a', 'f', 1, 'ww'}
# 同时在集合s 和 s1 中的元素
print(s.intersection(s1))   # {'f', 'a'}
print(s1 & s)               # {'f', 'a'}

"""
并集(|)，或者使用set.union(s)
"""
s = {'a', 'cc', 'f'}
s1 = {'a', 'f', 1, 'ww'}
# 元素在集合 s 中或在集合 s1 中
print(s.union(s1))    # {'ww', 1, 'cc', 'a', 'f'}
print(s1 | s)         # {'ww', 1, 'cc', 'a', 'f'}

"""
对称差集(^)，或者使用set.sysmmetric_difference(s)
"""
s = {'a', 'cc', 'f'}
s1 = {'a', 'f', 1, 'ww'}
# 除集合s和集合s1共有的以外的元素
print(s.symmetric_difference(s1))   # {'ww', 1, 'cc'}
print(s1 ^ s)                       # {'ww', 'cc', 1}

"""
set.issubset(x) 判断一个集合是否是另一个集合的子集
"""
s = {'a', 'cc', 'f'}
s1 = {'a', 'f'}
print(s.issubset(s1))    # False
print(s1.issubset(s))    # True

"""
set.isuperset(x) 判断一个集合是否是另一个集合的父集
"""
s = {'a', 'cc', 'f'}
s1 = {'a', 'f'}
print(s.issuperset(s1))    # True
print(s1.issuperset(s))    # False
# s1是s的子集，s是s1的父集
print(s1.issubset(s))      # True

"""
set.isdisjoint(x) 检测2个集合是否不存在交集 存在交集 False
"""
s1 = {'ljl','wc','xy','zb','lsy'}
s2 = {'mmf','lsy','syj'}
s3 = {1, 2}
print(s1.isdisjoint(s2))   # False
print(s1.isdisjoint(s3))   # True

"""
set.intersection_update(s) 用两者的交集去更新集合
"""
s1 = {'ljl','wc','xy','zb','lsy'}
s2 = {'mmf','lsy','syj'}
s1.intersection_update(s2)
s2.intersection_update(s1)
print(s1)   # {'lsy'}
print(s2)   # {'lsy'}

 因为set的元素唯一性，所以经常用来去重，比如：在一个序列上面保持元素顺序的同时消除重复的值。

"""
对于列表类型去重
"""
def dedupe1(items):
    seen = set()
    for item in items:
        if item not in seen:
            yield item
        seen.add(item)
        
a = [1, 5, 2, 1, 9, 1, 5, 10]
print(list(dedupe1(a)))     # [1, 5, 2, 9, 10]

"""
对于字典类型去重
"""
def dedupe2(items, key=None):
    seen = set()
    for item in items:
        val = item if key is None else key(item)
        if val not in seen:
            yield item
        seen.add(val)

a = [ {'x': 1, 'y': 2}, {'x': 1, 'y':3}, {'x': 1, 'y': 2}, {'x': 2, 'y': 4}]
print(list(dedupe2(a, key=lambda d: (d['x'],d['y']))))   # [{'x': 1, 'y': 2}, {'x': 1, 'y': 3}, {'x': 2, 'y': 4}]

集合推导式：语法与列表生成式一致，只是把()改成{}。

lst = [1, -1, 8, -8, 12] 
# 绝对值去重
s = { abs(i) for i in lst }
print(s)