Python在不同对象中使用 in 操作符的查找效率

莱莱  金牌会员 | 2022-9-16 17:14:27 | 显示全部楼层 | 阅读模式
打印 上一主题 下一主题

主题 890|帖子 890|积分 2670

前言

在Python中 in 操作符可以用于判断某个元素是否存在于当前对象中,而对于不同的Python对象,使用 in 操作符的处理效率是不一样的。
今天我们主要针对 4 种不同的Python数据类型进行学习:list列表、tuple元组、set集合、dict字典。
测试过程

我们用于测试的 4 种Python数据类型,分别为 tmp_list 、tmp_tuple、tmp_set、tmp_dict,测试过程中,它们所包含的元素都是相同的,均通过 random.randint(0, num) 随机生成,但它们的长度均为 num - 3 ,也就是说在 [0, num] 范围内,将有3个整数不在上面的对象中,我们需要把这3个整数找出来。
测试代码如下:
[code]import timeimport randomdef demo(target, num):    time1 = time.time()    res = []    for i in range(num):        if i not in target:            res.append(i)    time2 = time.time()    print("结果:{},当前类型:{},耗时:{}".format(res, type(target), time2 - time1))num = 500tmp_set = set()while len(tmp_set)
回复

使用道具 举报

0 个回复

正序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

莱莱

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表