python-集合，集合python,集合set是Pyth

python-集合，集合python,集合set是Pyth

集合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:\Python27\Scripts>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:\Python27\Scripts>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‘

>>>

python-集合