• Python之集合


    集合性质:

    可变的,无序的,不重复的元素集合

    集合定义

    s = set()
    s = set(range(10))  #set(iterable)  

    集合元素

    set的元素要求必须可以hash 
    目前学过的不可hash的类型有list、set 
    元素不可以索引 
    set可以迭代  

    集合的method

    add(elem)
        增加一个元素到set中 
        如果元素存在,什么都不做
    update(*others)    #Update a set with the union of itself and others
        合并其他元素到set集合中来
        参数others必须是可迭代对象
        就地修改
    remove(elem)    #Remove an element from a set; it must be a member
        从set中移除一个元素
        元素不存在,抛出KeyError异常。为什么是KeyError?
    discard(elem)
        从set中移除一个元素 
        元素不存在,什么都不做 
    pop() -> item
      移除并返回任意的元素。为什么是任意元素?
      空集返回KeyError异常   
    clear()
        移除所有元素  

    线性结构

    线性结构的查询时间复杂度是O(n),即随着数据规模的增大而增加耗时 
    set、dict等结构,内部使用hash值作为key,时间复杂度可以做到O(1),查询时间和数据规模无关  

    可hash:不可变

    数值型int、float、complex 
    布尔型True、False 
    字符串string、bytes 
    tuple 
    None
    以上都是不可变类型,成为可哈希类型,hashable  

    集合基本概念

    全集
        所有元素的集合。例如实数集,所有实数组成的集合就是全集
    子集subset和超集superset
        一个集合A所有元素都在另一个集合B内,A是B的子集,B是A的超集 
    真子集和真超集 p 
        A是B的子集,且A不等于B,A就是B的真子集,B是A的真超集
    并集:多个集合合并的结果
    交集:多个集合的公共部分
    差集:集合中除去和其他集合公共部分  

    并集

    将两个集合A和B的所有的元素合并到一起,组成的集合称作集合A与集合B的并集 
    union(*others)
        返回和多个集合合并后的新的集合 
    |:运算符重载
        等同union
    update(*others)
        和多个集合合并,就地修改
    |=
        等同update  
    
    

    交集

    集合A和B,由所有属于A且属于B的元素组成的集合 
    intersection(*others) 
        返回和多个集合的交集
    &
        等同于intersection
    intersection_update(*others)
        获取和多个集合的交集,并就地修改 
    &=
        等同于intersection_update  
    
    

    差集

    集合A和B,由所有属于A且不属于B的元素组成的集合 
    difference(others)
        返回和多个集合的差集
    -
        等同于difference
    difference_update(others*)
        获取和多个集合的差集并就地修改 
    -=
        等同difference_update  
    
    

    对称差集

    集合A和B,由所有不属于A和B的交集元素组成的集合,记作(A-B)∪(B-A)
    symmetric_differece(other) 
        返回和另一个集合的差集
    ^
        等同于symmetric_differece
    symmetric_differece_update(other)
        获取和另一个集合的差集并就地修改 
    ^=
        等同symmetric_differece_update

    集合运算

    issubset(other)、<= p 
        判断当前集合是否是另一个集合的子集
    set1 < set2
        判断set1是否是set2的真子集
    issuperset(other)、>=
        判断当前集合是否是other的超集
    set1 > set2 
        判断set1是否是set的真超集
    isdisjoint(other)
        当前集合和另一个集合没有交集 
        没有交集,返回True

      

      

    本文为原创文章,转载请标明出处
  • 相关阅读:
    Android : reletive layout
    Android Studio 使用图片
    Android 笔记一:线性布局
    Qt笔记——右键菜单
    Qt笔记——连接第三方库&用libZPlay库获取音频文件的艺术家、专辑等信息
    git常用命令总结
    Qt项目——数字内容管理系统的参考资料和细节
    .Net转Java自学之路—基础巩固篇二十二(XML)
    .Net转Java自学之路—基础巩固篇二十一(模块化思想)
    .Net转Java自学之路—基础巩固篇二十(Lambda)
  • 原文地址:https://www.cnblogs.com/harden13/p/8678348.html
Copyright © 2020-2023  润新知