Python学习教程:集合操作的详细教程

前言

大家早好、午好、晚好吖 ❤ ~欢迎光临本文章

Python中有两种可以遍历的容器类型:

  • 序列类型:包含字符串、列表、元祖

    序列类型是线性表,就像数组一样,是在内存中开辟一块连续空间,连续存储的,

    那么查找某个元素时就需要从头开始租个对比,因此序列的查询效率是O(n),

    即一个长度为n的序列查询一个变量是否在其中一般需要n次操作。

  • 映射(哈希)类型:包含字典、集合

    映射类型是散列表,是基于哈希(Hash)算法的,变量在映射中的存储位置是通过计算得出来的,

    存取时,通过Hash计算出其应该存放的位置,存入,查找时,通过Hash计算其存放的位置,取出,

    因此映射类型的查询效率是O(1),即无论数据量多大,查询永远只需要一次操作。

在Hash算法中,不同的变量计算出的位置是唯一的,而为了同一个变量每次计算出的位置不变,就要求变量是不可变的类型。

在Python中不可变的类型包括:None、数字(整型、浮点型、布尔型)、字符串、元祖,即可哈希的。

而列表、字典、集合这些容器类型,长度是不固定的,因此是不可哈希的,即不可作为Hash的键。

Python的字典是一种非常典型的Hash类型(Java中称为HashMap),即由定长的key计算出地址存放value。

因此字典的key支持None、数字(整型、浮点型、布尔型)、字符串、元祖。

如果有什么疑惑/资料需要的可以点击文章末尾名片领取源码

以下都是合法的字典。

{'name': 'kevin', 'age': 12, 'skills': ['python', 'java']}
{1: 'kevin', 2: 'eric'}
{True: 1, False: 0, None: -1}
{('kevin', 'cn'): {'name': 'keviin', 'age': 12}}

当我们只需要存储key不需要value时就得到一个集合类型,如

'''
学习中遇到问题没人解答?小编创建了一个Python学习交流QQ群:702813599
寻找有志同道合的小伙伴,互帮互助,群里还有不错的视频学习教程和PDF电子书!
'''
s = {'hello', 'hi', 'how are you'}
print(type(s))

打印出来是集合set类型。

注意:创建空集合不能用s = {},这样s是字典类型,空集合应使用s = set()创建。

身为一种哈希类型,集合中的元素同样要求是定长的,即可哈希的,支持None、数字(整型、浮点型、布尔型)、字符串、元祖几种类型,同时集合中的元素不可重复。

在日常使用中,相对于列表、字典来说集合的出镜率不高,然而通过集合可以高效的完成一些操作,如。

1.列表去重(注意会改变原有顺序)

l = [3,2,1,5,6,3,2,6,1,4]
l2 = list(set(l)) 

转为集合是会自动去重并排序,在转回列表得到[1, 2, 3, 4, 5, 6]。

2. 交集、并集、差集

这就是我们中学学的集合运算,在两组数据对比时是非常有效的,比如我们有两组数据。

'''
学习中遇到问题没人解答?小编创建了一个Python学习交流QQ群:702813599
寻找有志同道合的小伙伴,互帮互助,群里还有不错的视频学习教程和PDF电子书!
'''
l1 = ['kevin', 'eric', 'lily', 'niudun', 'sofia', 'lisi']
l2 = ['sofa', 'sofia', 'zhangsan', 'wangwu', 'lisi']

如何快速找出两者的差异呢?

# 转为集合
s1 = set(l1) 
s2 = set(l2)

# 并集:两者中全部的,并去重
all = list(s1 | s2)     # 得到 ['niudun', 'sofa', 'sofia', 'zhangsan', 'wangwu', 'lisi', 'lily', 'eric', 'kevin']

# 交集:两者重复的部分
same = list(s1 & s2)   # 得到 ['lisi', 'sofia']

# 差集:l1中有l2没有的
diff = list(s1 - s2)  # 得到  ['lily', 'eric', 'kevin', 'niudun'], 也可以`s2-s1`得到l2中有l1中没有的

同样,字典的.keys()得到的字典的所有键值是一种类似集合的类型,

当字典每一个value值不包含可变类型(即没有嵌套列表、字典)时,

字典的.items()方法同样支持集合操作。

d1 = {'name': 'kevin', 'age': 14, 'gender': 'male', 'class': 15, 'grade': 9, 'chinese': 94, 'math': 63, 'english': 82}
d2 = {'english': 82, 'age': 14, 'class': 15, 'chinese':94,'name': 'kevin', 'gender': 1, 'zhengzhi': 79, 'grade': 9}

假设我们要对比两组数据的不同

'''
学习中遇到问题没人解答?小编创建了一个Python学习交流QQ群:702813599
寻找有志同道合的小伙伴,互帮互助,群里还有不错的视频学习教程和PDF电子书!
'''
# d1中有d2中没有的key
d1.keys() - d2.keys()   # 得到 {'math'}

# d2中有的d1中没有的key
d2.keys() - d1.keys()  # 得到 {'zhengzhi'}

# d1中和d2中不同的项目
```python
d1.items() - d2.items()   # {('math', 63), ('gender', 'male')}
d2.items() - d1.items()   # {('zhengzhi', 79), ('gender', 1)}

使用.items()做集合操作时要求字典无嵌套列表、字典等可变类型

尾语

好了,今天的分享就差不多到这里了!

对下一篇大家想看什么,可在评论区留言哦!看到我会更新哒(ง •_•)ง

喜欢就关注一下博主,或点赞收藏评论一下我的文章叭!!!

最后,宣传一下呀~👇👇👇 更多源码、资料、素材、解答、交流 皆点击下方名片获取呀👇👇👇

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值