python数据结构之集合

集合set

思维导图：

集合的引入:

python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 集合对象还支持union(并), intersection(交), difference(差)和sysmmetric difference(对称差集)等数学运算.

当要去除列表中的重复元素时，可将他们转换成集合，然后再转化成列表。

集合的定义

集合的创建集合是一个无序不重复元素的集

不可变的数据类型一定可哈希;hash()内置函数可以判断某个类型是否可哈希;

s={int | str | tuple | float | long }

必须为不可变数据类型！

列表和字典都是可变的，可变是指改变值时，改变的是id中的值，而不是指向所改变值的id。

集合的函数：

集合的关系测试

s.intersection(s1[,..]) ##交集，不改变s

（s & s1 & …..）

s.intersection_update(s1[,..]) ##交集，改变s

s.union(s1[,…]) ##并集，不改变s

(s | s1 | ….)

s.difference(s1[,..]) ##差集，不改变s

(s-s1)

s.difference_update(s1[,..]) ##差集，改变s

s.symmetric_difference(s1) ##对等差分，两个差集的并

(s ^ s1)

s.symmetric_difference_update(s1) ##对等差分,改变s

s.isdisjoint(s1) ##s和s1是否没有交集，有，返回False，无，返回True

s.issubset(s1) ##s是否为s1的子集，返回bool

s.issuperset(s1) ##s是否为s1的父集，返回bool

s1 = {1, 2, 3}
s2 = {2, 3, 4}
s3 = {1, 2}
s4 = {5}

print "s1,s2,s3的交集:", s1.intersection(s2, s3)
print "s1,s2,s3的交集:", s1 & s2 & s3
print "s1,s2,s3的并集:", s1.union(s2, s3)
print "s1,s2,s3的并集:", s1 | s2 | s3
print "s1-s2的差集:", s1.difference(s2)
print "s1-s2的差集:", s1 - s2
print "s1-s2-s3的差集:", s1.difference(s2, s3)
print "s1-s2-s3的差集:", s1 - s2 - s3
print "s2-s1的差集:", s2.difference(s1)
print "s1和s2的对等差分:", s1.symmetric_difference(s2)
print "s1和s2的对等差分:", s1 ^ s2
print "s2和s1的对等差分:", s2.symmetric_difference(s1)

# s.isdisjoint(s2)  如果有交集，返回False；否则，返回True;
print "s1和s4是否没有交集:", s1.isdisjoint(s4)

print "s3是否为s1的子集:", s3.issubset(s1)

print "s1是否为s3的父集:", s1.issuperset(s3)

集合的增删改查:

len(s) # set 的长度

x in s # 测试 x 是否是 s 的成员

增加:

s.add(1) ##添加元素1至s(1个元素)

s.update(s1) ##将集合|列表|元组s1元素添加至s

删除:

s.remove(1), # 删除存在的元素1，如果不存在，直接报错；



s.discard(1) # 删除存在的元素1，如果不存在,do nothing;

s.pop(), # 随即删除集合元素，不加任何参数;

复制: s1 = s.copy() #s和s1的id不同



清空: s.clear()

删除：del(s)

冻集(frozenset)

冻住的集合，不能增删改;

frozenset(set)

set(frozenset)