python中集合的元素可以是任意数据类型_Python数据类型之集合.pdfVIP

python中集合的元素可以是任意数据类型_Python数据类型之 集合 导语： 集合就是数学⾥的集合，没有什么特殊的定义。集合最好的应⽤是去重。 集合的表⽰⽅法是通过⼀个{}创建或者通过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) 最⼩值 适⽤于set可变集合常⽤⽅法：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 上⾯的代