#### 集合 ####
-
set 集合 和 线性结构
- 线性结构 的查询时间复杂度是 O(n),即随着数据规模的增大而增加耗时。
- set集合 ,dict 字典 等结构，内部使用hash值作为key，时间复杂度可以做到O(1),查询时间和数据规模无关
- 可hash
- 数字型：int、float、complex
- 布尔型：True、False
- 字符串：string、bytes
- 元组：tuple
- None
- 以上都是不可变类型，成为可哈希 类型。
set 的元素必须是可hash的。*** 不管你嵌套多少层，只要有不可哈希的元素就会报错 ！！！
集合特性： 1、元素必须是不可变类型（数字，字符串，元组）,必须可ha
2、不同元素组成，如果相同就会自动去重，只保留一个。
3、集合是无序的
4、集合是可变类型
定义集合：s = {1,4,32,1}
使用s = set()时，必须是可迭代对象才行。
# 集合是一个可变的、无序的，不重复的数据组合，
它的主要作用如下:
1、去重，把一个列表变成集合，就自动去重了
2、关系测试，测试两组数据之前的交集、差集、并集等关系
（注：set元素要求必须可hash才能加入到set元素中）
因为没有顺序，所以无法被索引，但是可以被迭代。
list01 = [1,4,5,6,7,8,4,5,6]
print(list01,type(list01))
# [1, 4, 5, 6, 7, 8, 4, 5, 6] <class 'list'>
list01 = set(list01)
print(list01,type(list01))
# {1, 4, 5, 6, 7, 8} <class 'set'>
基本概念：
全集
所有元素的集合，
子集subset和超集superset
一个集合A所有元素都在另一个集合B内，A是B的子集，B是A的超集
真子集和真超集
A是B的子集，且A不等于B，A就是B的真子集，B是A的真超集。
并集：过个集合合并的结果
交集：多个集合的公共部分
差集：集合中除去和其他集合公共部分
# ################### 交集 （intersection）符号为：【 & 】 #########################
# 交集 表示符号：& 表示 集合1和集合2 中都有的。
list02 = set([2,6,0,22,8,4])
print(list01,list02)
# {1, 4, 5, 6, 7, 8} {0, 2, 4, 6, 8, 22}
# # 交集 intersection
print(list01.intersection(list02))
# ################### 并集 （union）符号为： 【 | 】#########################
# 并集 表示符号：| 表示 集合1或者是集合2中有的
# # 并集 union 并起来去重
print(list01.union(list02))
# {0, 1, 2, 4, 5, 6, 7, 8, 22}
# ################### 差集 （difference）符号为：【 - 】 #########################
A -P = {} ,A -P 为空集，说明P包含A
# 差集表示符号：- 表示 set01 - set02 表示 set01中有的，set02中没有的
# set02 - set01 表示 set02中有的，set01中没有的
# # 差集 difference list01中有的，list02中没有的
print(list01.difference(list02))
# {1, 5, 7}
print(list02.difference(list01))
# {0, 2, 22}
# ################### 子集 （issubset） #########################
aa.issubset(bb) 进行判断，aa是不是bb的子集
# ################### 父集 （issuperset） #########################
# ################### 反向差集| 交叉补集| 对称差集 （symmetric_difference）符号为：【 ^ 】 #########################
# list01和list02里面，互相都没有的，取出来放到一块
print(list01.symmetric_difference(list02))
########################## 集合的功能介绍及举例说明 ###################################
#!/usr/bin/env python
# -*- coding:utf-8 -*-
# __author__:anxu.qi
# Date:2018/12/4
#######################################################################################
a = {11, 22, 33, 44, 66, 99, "oopp",1123, "111"}
b = {11,22,88,99,"oopp","opop"}
# ##################### add 向集合中添加元素 注：一次只允许添加一个元素 ####
# a.add("vivo")
# print(a) # {33, 66, 'opop', 'vivo', 11, 44, 77, 22, 55}
# #################### clear 删除集合的所有的元素 #################
# #################### copy 浅copy ####
重新赋值一份数据给s1
# #################### difference A中存在的B中不存在的 ####
# A中存在，B中不存在 返回一个新值，变量接受
c = a.difference(b)
print(c) # {33, 66, 1123, 44, '111'}
# #################### difference_update A中存在的B中不存在的,结果更新为A ####
a.difference_update(b)
print(a) # {33, 66, 1123, '111', 44}
a = {11, 22, 33, 44, 66, 99, "oopp",1123, "111"}
b = {11,22,88,99,"oopp","opop"}
# #################### discard 移除指定的元素，不存在不报错 ####
# #################### remove 移除指定的元素，不存在则提示ERROR。 ####
做的是key的比较
a.discard(11111)
# #################### intersection 取出交集并赋值给cc #####
cc = a.intersection(b)
print(cc) # {11, 'oopp', 99, 22}
# #################### intersection_update 取出交集并赋值给A ####
a.intersection_update(b)
print(a) # {'oopp', 11, 99, 22}
# #################### isdisjoint 如果没有交集返回True，有交集为False ####
print(a.isdisjoint(b)) # False
se = {11,22,33,44}
be = {11,22}
# #################### issubset # 另一个集合是否包含此集合, 子序列 ####
print(be.issubset(se)) # True
# #################### issuperset # 这个集合是否包含另一个集合 父序列 ####
print(se.issuperset(be)) # True
# #################### pop # 移除并返回任意集合元素,如果集合为空，则引发KeyError ####
aaa = se.pop() # 可以将移除的那个元素赋值给其他值 ####
print(aaa) # 33
# #################### symmetric_difference # 将se中存在的be不存在的，be不存在的se中存在的合并到了一起，赋值为dddd ####
dddd = se.symmetric_difference(be)
print(dddd) # {33, 99, 44, 77, 88}
cccc = se.symmetric_difference(be)
print(cccc) # {33, 99, 44, 77, 88}
# #################### symmetric_difference_update # 将se中存在的be不存在的，be不存在的se中存在的合并到了一起，赋值为se ####
se.symmetric_difference_update(be)
print(se) # {33, 99, 44, 77, 88}
# ##############################
se = {11,22,33,44,99}
be = {11,22,77,88}
# #################### union # 取并集 ####
tt = se.union(be)
print(tt) # {33, 99, 11, 44, 77, 22, 88}
# #################### update # 更新的时候，必须得是可迭代（Iterable）的 ####
|= 就等于update
se.update([666,888])
se.update(666,888)
print(se)
# ########################################################################################################
list 随着规模的增加，效率在往下走，
set 随着规模的增加，效率还是那样
集合补充：
不可变集合：frozonset
# 不考虑顺序的快速去重
#####有一篇介绍python集合的文章，写的很好
https://tw.saowen.com/a/ab713431b675abe3d71cf675d04082b9601135ba484291bb2b3a95b6ccad0e4f