Python 集合1

集合（1）


回顾一下已经学过的数据类型：int/str/bool/list/dict/tuple


英文是set，翻译过来叫做“集合”。它的特点是：有的可变，有的不可变；元素无


次序，不可重复。






创建set
tuple算是list和str的杂合，那么set则可以堪称是list和dict的杂合。


set拥有类似dict的特点：可以用{}花括号来定义；启动的元素没有序列，也就是是


非序列类型的数据；而且，set中的元素不可重复，这就类似dict的键。
set也有一点list的特点：有一种集合可以原处修改。


>>> s1 = set("qiwsir")
>>> s1
set(['q','i','s','r','w'])
把str中的字符拆解开，形成set。特别注意观察：qiwsir中有两个i，但是在s1中，


只有一个i，也就是集合中元素不能重复。


>>> s2 = set([123, "google", "face", "book", "facebook", "book"])
>>> s2
set(['facebook', 123, 'goole', 'book', 'face'])
在创建集合的时候，如果发现了重复的元素，就会过滤一下，剩下不重复的。而且


，从S2的创建可以看出，查看结果显示的元素顺序排列与开始建立是不同，完全是


随意显示的，这说明集合中的元素没有序列。


>>> s3 = {"facebook", 123}  #通过{}直接创建
>>> s3
set([123,'facebook'])
除了用set（）来创建集合。还可以使用{}的方式，但是这种方式不提倡使用，因为


在某些情况下，python搞不清楚是字典还是集合。


>>> s3 = {"facebook",[1,2,'a'],{"name":"python","lang":"english"},123}
TypeError:unhashable type: 'dict'


>>> s3 = {"facebook", [1,2],123}
TypeError:unhashable type: 'list'
"unhashable",它的反义词是"hashable",很多时候翻译为“可哈希”，其实它由一


个不是音译的名词“散列”。某数据“不可哈希”（unhashable）就是其可变，如


list/dict,都能原地修改，就是unhashable。否则，不可变的，类似str那样不能原


地修改，就是hashable（可哈希）的。


对于前面已经提到的字典，其键必须是hashable数据，即不可变的。




>>> s1
set(['q','i','s','r','w'])
>>> s1[1] = "I"
TypeError: 'set' object does not support item assignment


>>> s1
set(['q','i','s','r','w'])
>>> lst = list(s1)
>>> lst
['q','i','s','r','w']
>>> lst[1] = "I"
>>> lst
['q','I','s','r','w']
分别用list()和set()能够实现两种数据类型之间的转化。


特别说明，利用set()建立起来的集合是可变集合，可变集合都是unhashable类型的


。


>>> a_set = {} 
>>> a_set.add("qiwsir")
AttributeError: 'dict' object has no attribute 'add'
>>> type(a_set)  
<type 'dict'>


特别说明一下，{}这个东西，在dict和set中都用。但是，如果上面的方法建立的是


dict，不是set。这里python规定的，要建立set，只能用前面介绍的方法了。


>>> a_set = {'a', 'i'}
>>> type(a_set)
  <type 'set'>


>>> a_set.add("qiwsir")
>>> a_set
set(['i', 'a', 'qiwsir'])


>>> b_set = set("python")
>>> type(b_set)
<type 'set'>
>>> b_set
set(['h', 'o', 'n', 'p', 't', 'y'])
>>> b_set.add("qiwsir")
>>> b_set
set(['h', 'o', 'n', 'p', 't', 'qiwsir', 'y'])


>>> b_set.add([1,2,3]) #报错，list是不可哈希的，集合中的元素应该是


hashable类型。
TypeError:unhashable type:'list'


>>> b_set.add('[1,2,3]') #可以这样
>>> b_set
set(['[1,2,3]', 'h', 'o', 'n', 'p', 't', 'qiwsir', 'y'])




>>> help(set.update)
update(...)
    update a set with the union of itself and others.


>>> s1
set(['a', 'b'])
>>> s2
set(['github', 'qiwsir'])
>>> s1.update(s2)  #把s2的元素并入到s1中。
>>> s1             #s1的引用对象修改
set(['a', 'qiwsir', 'b', 'github'])
>>> s2
set(['github', 'qiwsir'])


>>> s2.update("goo")
>>> s2
set(['github', 'o', 'g', 'qiwsir'])
>>> s2.update((2,3))
>>> s2
set([2, 3, 'g', 'o', 'github', 'qiwsir'])




pop, remove, discard, clear
>>> help(set.pop)
pop(...)
    Remove and return an arbitrary set element.
    Raises keyError if the set is empty.


>>> b_set
set(['[1,2,3]', 'h', '0', 'n', 'p', 't', 'qiwsir', 'y'])
>>> b_set.pop()  #从set中任意选一个删除，并返回该值
'[1,2,3]'
>>> b_set.pop()
'h'
>>> b_set.pop()
'o'
>>> b_set
set(['n', 'p', 't', 'qiwsir', 'y'])


>>> b_set.pop("n")  #如果要指定删除某个元素，报错了
TypeError: pop() takes no arguments (1 given)
pop()不能有参数。




set.remove(obj)中的obj，必须是set中的元素，否则就报错。


>>> a_set
set(['i', 'a', 'qiwsir'])
>>> a_set.remove("i")
>>> a_set
set(['a', 'qiwsir'])
>>> a_set.remove("w")
keyError: 'w'




跟remove(obj)类似的还有一个discard(obj):


discard(obj)中的obj如果是set中的元素，就删除，如果不是就什么也不做。


>>> a_set.discard('a')
>>> a_set
set(['qiwsir'])
>>> a_set.discard('b')
>>>


在删除上还有一个绝杀，就是set.clear(),它的功能是：


>>> a_set
set(['qiwsir'])
>>> a_set.clear()
>>> a_set
set([])
>>> bool(a_set)
False