python创建集合、计算a|b_Python基础之(四)之集合

集合Set类似字典的特点，可以用{}花括号来定义；其中的元素是没有序列，也就是非序列类型的数据；而且集合中的元素不可重复，这就类似于dict键。

创建集合

>>> s1 = set("qiswri") #有两个i

>>> s1

set(['q', 'i', 's', 'r', 'w']) #只有一个i

>>>

>>> s2 = set([123,"google","facebook","book","facebook"]);

>>> s2

set(['facebook', 123, 'google', 'book']) #只有一个facebook

说明集合中的元素是不能重复的，在创建集合的时候，如果发现了重复的元素，就会自定过滤重复的元素。并且集合中的元素也是随机排序的。

除了用set()来创建集合，还可以使用{}的方式，但是这种方式不提倡使用，因为在某些情况下，Python搞不清楚是字典还是集合。

unhashtable(不可哈希的)表示可变数据，如列表和字典都能原地修改，就是unhastable的；

hastable(可哈希)表示不可变数据，如字符串不能修改。

>>> s1

set(['q', 'i', 's', 'r', 'w'])

>>> s1[1] = "w" #集合不是序列类型，不能用索引方式对其进行修改

Traceback (most recent call last):

File "", line 1, in

s1[1] = "w"

TypeError: 'set' object does not support item assignment

list()和set()实现集合和列表两种对象之间的转化。

>>> s2

set(['facebook', 123, 'google', 'book'])

>>> type(s2)

>>> lst = list(s2)

>>> lst

['facebook', 123, 'google', 'book']

>>> type(lst)

>>> s3 = set(lst)

>>> s3

set(['google', 123, 'facebook', 'book'])

集合的函数

dir(set)：列出集合的函数

add和update

help(set.add)

>>> s1 = set(["a","b","c"])

>>> s1

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

>>> s1.add("abc") #向集合中添加元素

>>> s1

set(['a', 'c', 'b', 'abc'])

>>> s1.add([1,2,3]) #不能添加列表，因为列表的数据是可变的

Traceback (most recent call last):

File "", line 1, in

s1.add([1,2,3])

TypeError: unhashable type: 'list'

>>>

>>> s1

set(['a', 'c', 'b', 'abc'])

>>> s2 = set(["e","f","g"])

>>> s1.update(s2) #集合s2添加到s1中

>>> s1

set(['a', 'c', 'b', 'e', 'abc', 'g', 'f'])

>>> s2

set(['e', 'g', 'f'])

pop、remove、discard、clear

>>> s1

set(['a', 'c', 'b', 'e', 'abc', 'g', 'f'])

>>> s1.pop() #随机删除一个元素，并返回这个元素

'a'

>>> s1.pop()

'c'

>>> s1.pop("b") #不能指定参数

Traceback (most recent call last):

File "", line 1, in

s1.pop("b")

TypeError: pop() takes no arguments (1 given)

>>>

>>> s1.remove("b") #删除集合中指定的元素

>>> s1

set(['e', 'abc', 'g', 'f'])

>>> s1.remove() #remove必须指定参数

Traceback (most recent call last):

File "", line 1, in

s1.remove()

TypeError: remove() takes exactly one argument (0 given)

>>> s1.discard("g") #存在则删除集合中的元素

>>> s1

set(['e', 'abc', 'f'])

>>> s1.discard("i") #不存在则不做处理，不抛出异常

>>>

>>> s1.clear() #清空集合

>>> s1

set([])

不变的集合

>>> f1 = frozenset("qwert")

>>> f1

frozenset(['q', 'r', 'e', 't', 'w'])

>>> f1.add("q") #不能修改集合

Traceback (most recent call last):

File "", line 1, in

f1.add("q")

AttributeError: 'frozenset' object has no attribute 'add'

>>> f1.remove("r")

Traceback (most recent call last):

File "", line 1, in

f1.remove("r")

AttributeError: 'frozenset' object has no attribute 'remove'

>>> f1.pop()

Traceback (most recent call last):

File "", line 1, in

f1.pop()

AttributeError: 'frozenset' object has no attribute 'pop'

集合元素

元素与集合的关系

>>> aset=set(["q","w","e","r","t"])

>>> aset

set(['q', 'r', 'e', 't', 'w'])

>>> "q" in aset

True

>>> "a" in aset

False

集合与集合的关系

A是否等于B

>>> a

set(['q', 'r', 'e', 't', 'w'])

>>> b = set(["a","b","c"])

>>> a == b

False

>>> a != b

True

A是否是B的子集

>>> c = set(["q","r"])

>>> a

set(['q', 'r', 'e', 't', 'w'])

>>>

>>> c.issubset(a) #判断c是否是a的子集

True

>>> a.issuperset(c) #判断a是否是c的超集

True

AB的并集

>>> a

set(['q', 'r', 'e', 't', 'w'])

>>> b

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

>>> a | b

set(['a', 'c', 'b', 'e', 'q', 'r', 't', 'w']) #ab的并集

>>> a.union(b)

set(['a', 'c', 'b', 'e', 'q', 'r', 't', 'w']) #ab的并集

AB的交集

>>> a

set(['q', 'r', 'e', 't', 'w'])

>>> b

set(['a', 'q', 'c', 'b'])

>>> a & b #ab的交集

set(['q'])

>>> a.intersection(b)

set(['q'])

A相对B的差集

A相对B不同的部分元素集合

>>> a

set(['q', 'r', 'e', 't', 'w'])

>>> b

set(['a', 'q', 'c', 'b'])

>>> a - b

set(['r', 'e', 't', 'w'])

>>> a.difference(b)

set(['r', 'e', 't', 'w'])

AB的差集

AB中不同元素的集合

>>> a

set(['q', 'r', 'e', 't', 'w'])

>>> b

set(['a', 'q', 'c', 'b'])

>>> a.symmetric_difference(b)

set(['a', 'c', 'b', 'e', 'r', 't', 'w'])