python中的sets

python中有一种数据结构是sets

其特点是在，sets是一个没有顺序的集合，同时其中的数据也没有重复的元素。

通常用作 menbership testing 和 eliminating duplicate entries，即资格认真和消除重复条目。

通常创建sets的方式有两种：1）{ }     2）set()                注意在创建空集的时候使用set(),不要使用{ }

 

1）例如：创建一个集合set

>>> basket = ['apple','orange','apple','pear','orange','banana']

>>> fruit = set (basket)          #创建一个set，使得其中没有重复项

>>> fruit

set (['orange','pear','apple','banana'])

>>> 'orange' in fruit                 # fast membership testing

True

>>> 'crabgrass' in fruit

False

 

2）例如：两个集合之间的操作

>>> a = set('abracadabra')

>>> b = set('alacazam')

>>> a                                  # unique letters in a

set(['a', 'r', 'b', 'c', 'd'])

>>> a - b                              # letters in a but not in b

set(['r', 'd', 'b'])

>>> a | b                              # letters in either a or b

set(['a', 'c', 'r', 'd', 'b', 'm', 'z', 'l'])

>>> a & b                              # letters in both a and b

set(['a', 'c'])>>> a ^ b                              # letters in a or b but not both

set(['r', 'd', 'b', 'm', 'z', 'l'])

 

3）set也支持set comprehension 类似于list comprehension

>>> a = {x for x in 'abracadabra' if x not in 'abc'}

>>> a

set(['r', 'd'])