python 集合的妙用

数据结构是最基础的算法，也是长期以来程序开发人员总结出来的最普适的底层算法。在实际的很多问题中，集合可以发挥很多作用。

1 列表元素去重

直接用于列表去重

a = [1,1,1,1,1,1]
set(a)  # {1}

2 列表包含关系

判断元素是不是在列表中可以用in，判断一个列表（不包含重复元素的）是不是在另一个列表中被包含，可以用不等号：

a = [1,2]
b = [1,2,3]
set(a) <= set(b)  # true 

或者用与符号来返回bool值

bool(set(a) & set(b)) # true

3 列表公共元素

直接用与符号

a = [1,2]
b = [1,2,3]
set(a) & set(b)  # {1,2}

4 集合的运算

其他所有集合的运算，支持±运算：

a = [1,2]
b = [1,2,3]
set(b) - set(a)  # {3}
set(a) + set(b)  # {1,2,3} 也是或运算

总之，集合可以用来做很多事情，从而简化程序并降低运算量。