本文共 2337 字,大约阅读时间需要 7 分钟。
集合就是数学里的集合,没有什么特殊的定义。集合最好的应用是去重。
集合的表示方法是通过一个{}创建或者通过set和frozenset函数转换成集合。set() 创建可变集合对象frozenset() 创建不可变集合对象
s = { "tom","cat","name","error"}或s = set({ "tom","cat","name","error"})
>>> s = [23,3,4,32]>>> d = frozenset(s) //创建不可变集合d>>> print(d)>>> frozenset({23,3,4,32})
集合是一组无序排序的可哈希hash的值,不重复支持集合关系测试:支持成员关系测试:in , not in支持迭代不支持:索引、元素获取、切片没有特定语法格式,只能通过工厂函数set或者frozenset创建,字符串则直接创建即可。 集合中的元素必须是可迭代对象,所有元素不会重复,不像list列表是可以重复
注:可哈希什么意思?
hash是一种函数映射,称为hash函数,y=hash_func(x),可hash就是指对于一个对象x有其对应的y。在python内部是通过字典key的hash值来对应内存中的value地址的,所以两个相同hash的key就表示同一个了,而不可hash的对象自然也不能作为字典的key。s | t s和t的并集s & t s和t的交集s - t 求差集s ^ t 求对称差集 len(s) 集合中项数max(s) 最大值min(s) 最小值
s.add(item) 将item添加到s中。如果item已经在s中,则无任何效果s.remove(item) 从s中删除item。如果item不是s的成员,则引发KeyError异常s.discard(item) 从s中删除item。如果item不是s的成员,则无任何效果s.pop() 随机删除一个s中任意的集合元素,如果有变量接收则会接收到删除到的那个元素s.clear() 删除s中的所有元素s.copy() 浅复制s.update(t)将t中的所有元素添加到s中。t可以是另一个集合、一个序列或者支持迭代的任意对象s.union(t) 求并集。返回所有在s和t中的元素s.intersection(t) 求交集。返回所有同时在s和t中的都有的元素s.intersection_update(t) 计算s与t的交集,并将结果放入ss.difference(t) 求差集。返回所有在set中,但不在t中的元素s.difference_update(t) 从s中删除同时也在t中的所有元素s.symmetric_difference(t) 求对称差集。返回所有s中没有t中的元素和t中没有s中的元素组成的集合s.sysmmetric_difference_update(t) 计算s与t的对称差集,并将结果放入ss.isdisjoint(t) 如果s和t没有相同项,则返回Trues.issubset(t) 如果s是t的一个子集,则返回Trues.issuperset(t) 如果s是t的一个超集,则返回True
例1:去除海量列表里重复元素
>>> a = [11,22,33,44,11,22] >>> b = set(a) >>> b set([33, 11, 44, 22])
例2:去除重复元素后转换成列表
l1 = ['b','c','d','b','c','a','a']l2 = list(set(l1))print l2
还有一种据说速度更快的,没测试过两者的速度差别
l1 = ['b','c','d','b','c','a','a']l2 = {}.fromkeys(l1).keys()print l2
这两种都有个缺点,祛除重复元素后排序变了:
['a', 'c', 'b', 'd']如果想要保持他们原来的排序:
用list类的sort方法l1 = ['b','c','d','b','c','a','a']l2 = list(set(l1))l2.sort(key=l1.index)print l2
也可以这样写:
l1 = ['b','c','d','b','c','a','a']l2 = sorted(set(l1),key=l1.index)print l2
也可以用遍历:
l1 = ['b','c','d','b','c','a','a']l2 = []for i in l1: if not i in l2: l2.append(i)print l2
上面的代码也可以这样写
l1 = ['b','c','d','b','c','a','a']l2 = [][l2.append(i) for i in l1 if not i in l2]print l2
这样就可以保证排序不变了:
['b', 'c', 'd', 'a'] 本文转自 CrazyWing 51CTO博客,原文链接:http://blog.51cto.com/fklinux/2048541
转载地址:http://slpja.baihongyu.com/