栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

有效检查元素是否在列表中至少出现了n次

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

有效检查元素是否在列表中至少出现了n次

而不会造成额外的开销用的设置的

range
对象,并使用
all
具有测试 感实性
每一个项目,你可以使用
itertools.islice
推动发电机
n
提前步骤,然后返回
下一个 切片项目,如果切片存在或默认
False
,如果不:

from itertools import islicedef check_list(lst, x, n):    gen = (True for i in lst if i==x)    return next(islice(gen, n-1, None), False)

注意like

list.count
itertools.islice
也以C速度运行。这具有处理非列表的可迭代对象的额外优势。


一些时间:

In [1]: from itertools import isliceIn [2]: from random import randrangeIn [3]: lst = [randrange(1,10) for i in range(100000)]In [5]: %%timeit # using list.index   ....: check_list(lst, 5, 1000)   ....:1000 loops, best of 3: 736 µs per loopIn [7]: %%timeit # islice   ....: check_list(lst, 5, 1000)   ....:1000 loops, best of 3: 662 µs per loopIn [9]: %%timeit # using list.index   ....: check_list(lst, 5, 10000)   ....:100 loops, best of 3: 7.6 ms per loopIn [11]: %%timeit # islice   ....: check_list(lst, 5, 10000)   ....:100 loops, best of 3: 6.7 ms per loop


转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/639638.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号