• python学习之集合操作


    1、集合的作用

    1.1 关系运算

    有如下需求,得到两个人共有的朋友;很容易地可以想到使用下面这种方法:

    friends1 = ["zero","kevin","jason","egon"]
    friends2 = ["Jy","ricky","jason","egon"]
    
    l=[]
    for x in friends1:
        if x in friends2:
            l.append(x)
    print(l)
    

    以上方法的结果,通过集合的交集可以轻松实现,因此集合就是专门用来进行关系运算的数据类型;包括交集、并集、差集、对称差集,以及判断父子集的关系。

    1.2 去重

    去重顾名思义就是把重复的内容删掉,这里先按住不表。

    2、定义

    定义方法: 在{}内用逗号分隔开多个元素,多个元素满足以下三个条件:

    1)集合内元素必须为不可变类型
    2)元素无序

    3)集合内元素没有重复

    s={1,2} # s=set({1,2})
    
    s={1,[1,2]} # 集合内元素必须为不可变类型  也比可以是包含嵌套列表的元组
    s={1,'a','z','b',4,7} # 集合内元素无序
    s={1,1,1,1,1,1,'a','b'} # 集合内元素没有重复
    print(s)
    

    了解

    s={} # 默认是空字典
    print(type(s))
    

    定义空集合

    s=set()
    print(s,type(s))
    

    3、类型转换

    set({1,2,3})
    res=set('hellolllll')
    print(res)
    
    print(set([1,1,1,1,1,1]))
    print(set([1,1,1,1,1,1,[11,222]]) # 报错
    
    print(set({'k1':1,'k2':2}))
    

    4、内置方法

    4.1 关系运算符

    friends1 = {"zero","kevin","jason","egon"}
    friends2 = {"Jy","ricky","jason","egon"}
    

    4.1.1 取交集:两者共同的好友

    res=friends1 & friends2
    print(res)
    print(friends1.intersection(friends2))
    

    4.1.2 取并集/合集:两者所有的好友

    print(friends1 | friends2)
    print(friends1.union(friends2))
    

    4.1.3 取差集:取friends1独有的好友

    print(friends1 - friends2)
    print(friends1.difference(friends2))
    

    取friends2独有的好友

    print(friends2 - friends1)
    print(friends2.difference(friends1))
    

    4.1.4 对称差集: 求两个用户独有的好友们(即去掉共有的好友)

    print(friends1 ^ friends2)
    print(friends1.symmetric_difference(friends2))
    

    4.1.5 父子集:包含的关系

    s1={1,2,3}
    s2={1,2,4}
    

    不存在包含关系,下面比较均为False

    print(s1 > s2)
    print(s1 < s2)
    
    s1={1,2,3}
    s2={1,2}
    print(s1 > s2) # 当s1大于或等于s2时,才能说是s1是s2他爹
    print(s1.issuperset(s2))
    print(s2.issubset(s1)) # s2 < s2  =>True
    
    s1={1,2,3}
    s2={1,2,3}
    print(s1 == s2) # s1与s2互为父子
    print(s1.issuperset(s2))
    print(s2.issuperset(s1))
    

    4.2 去重

    1)只能针对不可变类型去重

    print(set([1,1,1,1,2]))
    

    2)无法保证原来的顺序

    l=[1,'a','b','z',1,1,1,2]
    l=list(set(l))
    print(l)
    
    l=[
        {'name':'lili','age':18,'sex':'male'},
        {'name':'jack','age':73,'sex':'male'},
        {'name':'tom','age':20,'sex':'female'},
        {'name':'lili','age':18,'sex':'male'},
        {'name':'lili','age':18,'sex':'male'},
    ]
    new_l=[]
    for dic in l:
        if dic not in new_l:
            new_l.append(dic)
    
    print(new_l)
    

    4.3 其他方法

    4.3.1 长度

    s={'a','b','c'}
    print(len(s))
    

    4.3.2 成员运算

    print('c' in s)
    

    4.3.3 循环

    for item in s:
    	print(item)
    
    s={1,2,3}
    

    需要掌握的内置方法1:discard

    s.discard(4) # 删除元素不存在do nothing
    print(s)
    s.remove(4) # 删除元素不存在则报错
    

    需要掌握的内置方法2:update

    s.update({1,3,5})
    print(s)
    

    需要掌握的内置方法3:pop

    res=s.pop()
    print(res)
    

    需要掌握的内置方法4:add

    s.add(4)
    print(s)
    

    其余方法全为了解

    res=s.isdisjoint({3,4,5,6}) # 两个集合完全独立、没有共同部分,返回True
    print(res)
    
    s.difference_update({3,4,5}) # s=s.difference({3,4,5})
    print(s)
    
  • 相关阅读:
    hdu 1241 Oil Deposits(dfs入门)
    hdu 1022 Train Problem I(栈)
    DFS中的奇偶剪枝(转自chyshnu)
    ural 1821. Biathlon
    hdu 1237 简单计算器(栈)
    hdu 1010 Tempter of the Bone(dfs+奇偶剪枝)
    1119. Metro(动态规划,滚动数组)
    hdu 1312 Red and Black(dfs入门)
    C#匿名委托和匿名方法使用小技巧
    ubuntu下netbeans乱码问题解决
  • 原文地址:https://www.cnblogs.com/leilijian/p/12483352.html
Copyright © 2020-2023  润新知