Python中的集合操作

1、set与frozenset

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

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

说明：

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

2、集合类型

(1)创建集合

[python] view plain copy print ?

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. 'set'>   
9. >>> type(t)    
10. '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(t)  
 

[python] view plain copy print ?

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'])  

[python] view plain copy print ?

1. del s   

del s 

[python] view plain copy print ?

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

[python] view plain copy print ?

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、集合方法

集合对象提供了如下表所示的一些方法。非变异方法将返回一个结果，并且不改变其应用的对象，还可以对类型为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