python数据结构之集合

集合 （set）

集合（set）这个名字想必大家并不陌生，数学上也有集合这种概念，python中的集合许多性质与之类似。

1. 无序性：一个集合中，每个元素的地位都是相同的，元素之间是无序的。
2. 互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。
3. 确定性：给定一个集合，任给一个元素，该元素或者属于或者不属于该集合，二者必居其一，不允许有模棱两可的情况出现。

需要强调的是前两个性质，无序性体现在集合不支持索引运算，所有元素没有顺序自然也没有索引；互异性体现在集合中不能有重复元素，创建集合后集合会自动去除重复的元素。可以使用in 与not in进行成员运算来确定集合的成员，是其确定性的体现，几乎所有计算机能接受的容器型数据类型都满足这性质，（os：除了薛定谔的盒子那种叠加态的东西，我想也没有啥还能不满足确定性了）没什么好说的。集合的成员运算在性能上要优于列表的成员运算，这是集合的底层存储特性决定的，在此不做深入解释，只要先知道这个概念即可。

集合的创建

可以使用{}字面量语法直接创建，不过要注意里面至少要有一个元素，否则会被认为是空字典，想要空集合只能使用其他方式创建。

也可以使用set（）函数创建，准确的说set并不是一个函数，而是创建集合对象的构造器，不过你暂时就把它理解成函数也没关系。直接使用set（）就可以创建空集合了，也可以直接转换列表元组等其他数据类型。字符串也可以转换。

还可以使用和列表创建时一样的生成式语法（只要把[]换成{}即可）

集合也可以用len（）函数获得元素个数，也可以使用for循环进行遍历，如下例示

# 创建集合的字面量语法(重复元素不会出现在集合中)
set1 = {
   1, 2, 3, 3, 2, 1}
print(set1)         # {1, 2, 3}
print(len(set1))    # 3

# 创建集合的构造器语法
set2 = set('hello')
print(set2)         # {'h', 'l', 'o', 'e'}
# 将列表转换成集合(可以去掉列表中的重复元素)
set3 = set([1, 2, 3, 3, 2, 1])
print(set3)         # {1, 2, 3}

# 创建集合的生成式语法(将列表生成式的[]换成{})
set4 = {
   num for num in range(1, 20) if num % 3 == 0 or num % 5