Python 中set函数

set集合函数主要用来去除重复：

比如一个列表有多个重复值，可以用set搞掉

>>> l = [1,2,3,4,5,4,3,21]

>>>

>>> l

[1, 2, 3, 4, 5, 4, 3, 21]

>>>

>>>

>>> set(l)

set([1, 2, 3, 4, 5, 21])

>>>

set  可以做交集，并集，差集

set的增删改

增：>>> a = set([1,2,3,4])

>>> a

set([1, 2, 3, 4])

>>>

>>> a.add('alex')

>>> a

set([1, 2, 3, 4, 'alex'])

删：>>> a.remove('alex')

>>> a

set([1, 2, 3, 4])

>>>

添加多项：>>> b = set([1,2,7,8])

>>> b

set([8, 1, 2, 7])

>>> a.update(b)

>>> a

set([1, 2, 3, 4, 7, 8])

判断b是否包含在a中

>>> a

set([1, 2, 3, 4, 7, 8])

>>> b

set([8, 1, 2, 7])

>>>

>>> b.issubset(a)

True

python中的“无序”set是和其他用平衡二叉树实现的set(如c++中用红黑树实现的set和python中的orderedset)相对而言的。

基于平衡二叉树的set存取操作都是O(lgn)的时间，但是由于二叉搜索树的特点，可以很轻松的找到任意节点的前驱和后继节点，所以算是“有序”的。

而python中的set基于哈希表实现，存取时间可看做O(1)，但是没有办法高效的完成顺序相关的操作(比如找前驱后继，最大最小值等等)，所以认为是“无序”的。

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/31475921/viewspace-2142116/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/31475921/viewspace-2142116/