Python中的集合操作

来自：http://blog.csdn.net/ssw_1990/article/details/21991903

1、set与frozenset

(1)当集合对象会被改变时（例如添加、删除元素等），只能使用set。
(2)一般来说使用fronzet的地方都可以使用set，除了以下两种情况：

• 作为可哈希对象使用，set和frozensdet最本质的区别是前者是可变的、后者是不可变的，这就导致了set是不可哈希的，而frozenset是可哈希的。因此当需要将集合作为字典的键值等需要可哈希对象的情况时，只能使用frozenset。
• 不希望集合被更改，python中包括list在内的大部分内型在进行参数传递时都采用的引用传递，这样函数对传入参数的改变将引用参数本身。当我们不希望函数改变集合时我们需使用frozenset。

说明：

(1)可变集合(set)：可添加和删除元素，非可哈希的，不能用作字典的键，也不能做其他集合的元素。
(2)不可变集合(frozenset)：与上面恰恰相反。

2、集合类型

(1)创建集合

[python] view plaincopyprint?

1. >>> s = set('cheeseshop')    
2. >>> s    
3. set(['c', 'e', 'h', 'o', 'p', 's'])    
4. >>> t = frozenset('bookshop')    
5. >>> t    
6. frozenset(['b', 'h', 'k', 'o', 'p', 's'])    
7. >>> type(s)    
8. <type 'set'>   
9. >>> type(t)    
10. <type 'frozenset'>   

>>> s = set('cheeseshop')  >>> s  set(['c', 'e', 'h', 'o', 'p', 's'])  >>> t = frozenset('bookshop')  >>> t  frozenset(['b', 'h', 'k', 'o', 'p', 's'])  >>> type(s)  <type 'set'> >>> type(t)  <type 'frozenset'> 

(2)更新集合

[python] view plaincopyprint?

1. >>> s.add('z')    
2. >>> s    
3. set(['c', 'e', 'h', 'o', 'p', 's', 'z'])    
4. >>> s.update('pypi')    
5. >>> s    
6. set(['c', 'e', 'i', 'h', 'o', 'p', 's', 'y', 'z'])    
7. >>> s.remove('z')    
8. >>> s    
9. set(['c', 'e', 'i', 'h', 'o', 'p', 's', 'y'])    
10. >>> s -= set('pypi')    
11. >>> s    
12. set(['c', 'e', 'h', 'o', 's'])    

>>> s.add('z')  >>> s  set(['c', 'e', 'h', 'o', 'p', 's', 'z'])  >>> s.update('pypi')  >>> s  set(['c', 'e', 'i', 'h', 'o', 'p', 's', 'y', 'z'])  >>> s.remove('z')  >>> s  set(['c', 'e', 'i', 'h', 'o', 'p', 's', 'y'])  >>> s -= set('pypi')  >>> s  set(['c', 'e', 'h', 'o', 's'])  

(3)删除集合

[python] view plaincopyprint?

1. del s   

del s 

(4)成员关系

[python] view plaincopyprint?

1. >>> s = set('cheeseshop')    
2. >>> t = frozenset('bookshop')    
3. >>> 'k' in s    
4. False    
5. >>> 'k' in t    
6. True    
7. >>> 'c' not in t    
8. True  

>>> s = set('cheeseshop')  >>> t = frozenset('bookshop')  >>> 'k' in s  False  >>> 'k' in t  True  >>> 'c' not in t  True

(5)集合等价/不等价

[python] view plaincopyprint?

1. >>> s == t    
2. False    
3. >>> s != t    
4. True    
5. >>> u = frozenset(s)    
6. >>> s == u    
7. True    
8. >>> set('posh') == set('shop')    
9. True     

>>> s == t  False  >>> s != t  True  >>> u = frozenset(s)  >>> s == u  True  >>> set('posh') == set('shop')  True   

3、集合操作与关系符号

4、集合方法

方法

说明

非变异方法

 

S.copy( )

返回集合的一个简化副本〔该副本中的项目是集合S中的相同对象，但不是完全的副本)

S.difference(S1)

返回在集合S中，但是不在集合S1中的所有项目组成的集合

S.intersection(S1)

返回在集合S中，同时也集合S1中的所有项目组成的集合

S.issubset(S1)

如果集合S中的所有项目也都在集合S1中，则返回True，否则返回False

S.issuperset(S1)

如果集合S1中的所有项目也都在集合S中，则返True，否则返同False(S1.issubset(S)类似)

S.symmetric_difference(S1)

返回在集合S或S1中，但是不同时在两个集合中的所有项目组成的集合

S.union(S1)

返回在集合S、S1或同时在这两个集合中的所有项目组成的集合

变异方法

 

S.add(x)

将x添加为集合S中的一个项目；如果x已经是集合S中的一个项目，则不对集合进行任何操作

S.clear( )

从集合S中删除所有项目，使得S为空自集合

S.discard(x)

删除集合S中的项目x；如果x并不是集合S中的一个项目，则不对集合进行任何操作

S.pop( )

删除并返回集合S中的任意一个项目

S.remove(x)

删除集合S中的项目x；如果x不是集合S中的项目，引发一个KeyError异常

说明：

集合对象提供了如下表所示的一些方法。非变异方法将返回一个结果，并且不改变其应用的对象，还可以对类型为frozenset的实例调用该方法，而变异方法可能会改变其应用的对象，并且只能对类型为set的实例调用该方法。在上表中，S和S1表示任何集合对象，x表示任何可哈希的对象。

5、集合运算

6、参考文献

[1]  set与frozenset: http://hi.baidu.com/kanif/item/66e24bd498ce8949fb576893
[2]  Python字典中集合类型的六种操作方案: http://developer.51cto.com/art/201003/188849.htm
[3]  Python入门笔记：http://www.cnblogs.com/BeginMan/p/3160565.html
[4]  浅谈Python集合运算: http://www.itivy.com/python/archive/2012/3/23/python-set.html