集合set是Python中一种基本数据类型,它分为可变集合(set)和不可变集合(frozenset)两种。类似于其他语言,集合是一个无序不重复元素集,包括创建集合set、向集合中添加元素、删除集合中的元素、求集合的交集、并集、差集等操作。
可变集合
set集合类需要的参数必须是迭代器类型的,如:序列、字典等,然后转换成无序不重复的元素集。由于集合是不重复的,所以可以对字符串、列表、元组进行去重操作。
>>> set((1,2,3,4))
set([1, 2, 3, 4])
>>> a=['a','b']
>>> b=['b','c']
>>> set(a+b)
set(['a', 'c', 'b'])
>>> set(['a', 'c', 'b'])
set(['a', 'c', 'b'])
>>> set((1,2,3,4,4,4))
set([1, 2, 3, 4])
不可变集合
集合中的元素不可以被改变,不能做插入和删除操作,其他方法和可变集合基本相同。
>>> frozenset([1,2])
frozenset([1, 2])
可以生成空集合
>>> set([])
set([])
>>> set(())
set([])
set("sabd")传字符串给set,会被拆开
>>> set("abvcd")
set(['a', 'c', 'b', 'd', 'v'])
增加
a.add("ab")增加,字符串不会拆开
>>> a=set()
>>> a
set([])
>>> a.add("bb")
>>> a
set(['bb'])
>>> a.add("cc")
>>> a
set(['cc', 'bb'])
>>>
a.update("cd")update中的字符串会被拆开成单独的元素
>>> a
set(['cc', 'bb'])
>>> a.update("cd")
>>> a
set(['cc', 'c', 'd', 'bb'])
>>>
元祖不可以加可变元素,列表。、。。
>>> a.add([1,2])
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'
remove()删除集合元素
>>> a
set(['a', 'c', 'b', 'd', 'bb', 'cc', 13, 14, (2, 3)])
>>> a.remove((2,3))
>>> a
set(['a', 'c', 'b', 'd', 'bb', 'cc', 13, 14])
#encoding=utf-8
s=set('hello')
print u"删除前的集合:",s
try:
s.remove('h')
except KeyError,e:
print u"集合中不存在该元素!"
else:
print u"集合中元素删除成功!"
print u"删除某元素后的集合:",s
c:Python27Scripts>python task_test.py
删除前的集合: set(['h', 'e', 'l', 'o'])
集合中元素删除成功!
删除某元素后的集合: set(['e', 'l', 'o'])
del a 删除整个集合
>>> a=set(range(5))
>>> a
set([0, 1, 2, 3, 4])
>>> del a
>>> a
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
NameError: name 'a' is not defined
集合遍历
>>> a=set(range(5))
>>> a
set([0, 1, 2, 3, 4])
>>> for i in a:
... print i
...
0
1
2
3
4
enumerate(集合)
#encoding=utf-8
sTest=set(['a','b','c','d','1','2','3'])
print u"集合为:",sTest
for index,elem in enumerate(sTest):
print u"元素的索引号为:", index,u"对应的元素为:",elem
c:Python27Scripts>python task_test.py
集合为: set(['a', 'c', 'b', 'd', '1', '3', '2'])
元素的索引号为: 0 对应的元素为: a
元素的索引号为: 1 对应的元素为: c
元素的索引号为: 2 对应的元素为: b
元素的索引号为: 3 对应的元素为: d
元素的索引号为: 4 对应的元素为: 1
元素的索引号为: 5 对应的元素为: 3
元素的索引号为: 6 对应的元素为: 2
>>> for index,elem in enumerate(a):
... print index, elem
...
0 a
1 d
2 f
3 i
4 k
5 j
6 s
集合和列表,元组之间互相转换
集合和序列之间的转换跟序列之间互转是一样的,唯一不同的就是序列转成集合后,重复的元素被去掉了
集合转字符串时,直接使用str()函数进行转换,得到的将是集合的字符串形式。要想真正转成字符串,我们需要借助字符串连接函数join()函数来完成。
>>> a=set(list("sdfsadf"))
>>> a
set(['a', 's', 'd', 'f'])
>>> a=list("askldjf")
>>> a
['a', 's', 'k', 'l', 'd', 'j', 'f']
>>> set(a)
set(['a', 'd', 'f', 'k', 'j', 'l', 's'])
>>> list(set(a))
['a', 'd', 'f', 'k', 'j', 'l', 's']
>>> a
['a', 's', 'k', 'l', 'd', 'j', 'f']
>>> "".join(list(set(a)))
'adfkjls'
>>> tuple(set(a))
('a', 'd', 'f', 'k', 'j', 'l', 's')
>>> set(tuple(set(a)))
set(['a', 'd', 'f', 'k', 'j', 'l', 's'])
>>>
a.discard()删除集合中元素
>>> a=set(a)
>>> a
set(['a', 'd', 'f', 'k', 'j', 'l', 's'])
>>> a.discard('a')
>>> a
set(['d', 'f', 'k', 'j', 'l', 's'])
a.pop()删除集合的第一个值
函数原型: s.pop() 参数说明: s:为set类型的变量 函数作用: 删除并返回集合s中的第一个元素,如果为空引发KeyError错误
>>> a
set(['f', 'k', 'j', 'l', 's'])
>>> a.pop()
'f'
>>> a.pop()
'k'
>>> a.pop()
'j'
>>> a.pop()
'l'
>>> a.pop()
's'
a.copy拷贝
>>> a=set(list("sadfsadf"))
>>> a
set(['a', 's', 'd', 'f'])
>>> b=a.copy()
>>> b
set(['a', 's', 'd', 'f'])
>>> id(a)
50435464L
>>> id(b)
50260008L
>>> a.remove('a')
>>> a
set(['s', 'd', 'f'])
>>> b
set(['a', 's', 'd', 'f'])
>>> a.clear()
>>> a
set([])
>>> b
set(['a', 's', 'd', 'f'])
变量a和b都指向5这个数的地址,把a赋值2,a指向了2的地址,a的地址就变了,b还是指向5这个地址
列表a,b再相同的场景下,执行的地址相同,且不会变,一个做了改变,另一个也变,因为地址还是一个地址
>>> a=5
>>> b=a
>>> b
5
>>> id(a)
44195672L
>>> id(b)
44195672L
>>> a=2
>>> b
5
>>> a
['a', 's', 'd', 'f']
>>> b=a
>>> b
['a', 's', 'd', 'f']
>>> a
['a', 's', 'd', 'f']
>>> id(a)
51080328L
>>> id(b)
51080328L
>>> a+['sd']
['a', 's', 'd', 'f', 'sd']
>>> id(a)
51080328L
a. clear()清空len(a)长度
>>> b
set(['a', 's', 'd', 'f'])
>>> len(b)
4
>>> b.clear()
>>> b
set([])
>>>
集合交集&、并集|、差集-
>>> a
set([4, 5, 6, 7])
>>> b
set([3, 4, 5])
>>> a&b
set([4, 5])
>>> a|b
set([3, 4, 5, 6, 7])
>>> a-b
set([6, 7])
a.difference(b)在集合a中,不在集合b中的元素
查看两个集合的不同之处,使用的difference函数,等价于差集。如: s1.difference(s2) 这种不同指的是集合s1相对于集合s2,不同的地方,也就是所有在集合s1中,而不再集合s2中的的元素组成的新集合。
>>> a
set([4, 5, 6, 7])
>>> b
set([3, 4, 5])
>>> a.difference(b)
set([6, 7])
>>> a-b
set([6, 7])
补集=全集-子集
集合操作—运算符判断集合间关系
集合可以使用大于(>)、小于(<)、大于等于(>=)、小于等于(<=)、等于(==)、不等于(!=)来判断某个集合是否完全包含于另一个集合,也可以使用子父集判断函数。
有如下三个集合:
>>> a
set([4, 5, 6, 7])
>>> b
set([3, 4, 5])
>>> a>b
False
>>> a<b
False
>>> a==b
False
>>> a=set(range(5))
>>> a
set([0, 1, 2, 3, 4])
>>> b=set(range(3))
>>> b
set([0, 1, 2])
>>> a
set([0, 1, 2, 3, 4])
>>> a>b
True
>>> a<b
False
>>> a==b
False
a.issuperset(b), issuperset方法所用是判断集合st1是否是集合st2的父集,如果是返回True,否则返回False。
a.issubset(b)判断a是否是b的子集
>>> a
set([0, 1, 2, 3, 4])
>>> b
set([0, 1, 2])
>>> a.issuperset(b)
True
>>> b.issuperset(a)
False
>>> b.issubset(a)
True
>>> a.issubset(a)
True
>>> a.issubset(b)
False
>>>
集合里也可以使用成员运算符,in和not in,判断某个对象是否是集合中的成员。
>>> a
set([0, 1, 2, 3, 4])
>>> b
set([0, 1, 2])
>>> b in a
False
>>> a in b
False
>>> 0 in a
True
>>> 1 in a
True
集合操作—不可变集合
Python中还有一种不可改变的集合,那就是 frozenset,不像set集合,可以增加删除集合中的元素,该集合中的内容是不可改变的,类似于字符串、元组。如果试图改变不可变集合中的元素,就会报AttributeError错误。
不可变集合,除了内容不能更改外,其他功能及操作跟可变集合set一样,不在赘述
>>> f1=frozenset('python')
>>> f1
frozenset(['h', 'o', 'n', 'p', 't', 'y'])
>>> f1.add("a")
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
AttributeError: 'frozenset' object has no attribute 'add'
>>> f1.update("a")
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
AttributeError: 'frozenset' object has no attribute 'update'
>>>