python中计算一个列表中连续相同的元素个数方法

 更新时间:2018年06月29日 10:28:08   作者:老胡当道卧  
今天小编就为大家分享一篇python中计算一个列表中连续相同的元素个数方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧

最简单的例子:

a = [1,1,1,1,2,2,2,3,3,1,1,1,3]
# 问:计算a中最多有几个连续的1

很明显,答案是4

如果用代码实现,最先想到的就是itertools:

import itertools
a = [1,1,1,1,2,2,2,3,3,1,1,1,3]
print max([len(list(v)) for k,v in itertools.groupby(a)])

但是如果不想用itertools呢?

可以尝试以下的办法,效率还比itertools高一个数量级!

import random
import time
import itertools

random.seed(0)
a = ['1' if random.random()>0.4 else ' ' for i in range(1000000)]

t = time.time()
print max([len(x) for x in ''.join(a).split()])
print time.time()-t

t = time.time()
print max([len(list(v)) for k,v in itertools.groupby(a)])
print time.time()-t

#####
# 27
# 0.050999879837
# 27
# 0.450000047684

以上这篇python中计算一个列表中连续相同的元素个数方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • python openpyxl方法 zip函数用法及说明

    python openpyxl方法 zip函数用法及说明

    这篇文章主要介绍了python openpyxl方法 zip函数用法及说明,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-05-05
  • Python pygame绘制文字制作滚动文字过程解析

    Python pygame绘制文字制作滚动文字过程解析

    这篇文章主要介绍了Python pygame绘制文字制作滚动文字过程解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-12-12
  • python3 小数位的四舍五入(用两种方法解决round 遇5不进)

    python3 小数位的四舍五入(用两种方法解决round 遇5不进)

    这篇文章主要介绍了python3 小数位的四舍五入(用两种方法解决round 遇5不进),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-04-04
  • Python变量基础知识

    Python变量基础知识

    这篇文章主要介绍Python变量的基础知识,围绕Python变量相关知识点展开,需要的朋友可以参考下面文章的具体内容
    2021-10-10
  • Python模拟登陆网页的三种方法小结

    Python模拟登陆网页的三种方法小结

    如何使用Python模拟登陆网页,尤其是在涉及到复杂的认证机制时?这篇文章将详细介绍Python模拟登陆网页的三种方法,以及如何绕过一些常见的安全防护措施,需要的朋友可以参考下
    2024-01-01
  • Python装饰器原理与简单用法实例分析

    Python装饰器原理与简单用法实例分析

    这篇文章主要介绍了Python装饰器原理与简单用法,结合实例形式分析了Python装饰器的概念、原理、使用方法及相关注意事项,需要的朋友可以参考下
    2018-04-04
  • Python读取图片EXIF信息类库介绍和使用实例

    Python读取图片EXIF信息类库介绍和使用实例

    这篇文章主要介绍了Python读取图片EXIF信息类库介绍和使用实例,例如Python Imaging Library、EXIF.py等,需要的朋友可以参考下
    2014-07-07
  • 基于python详解PyScript到底是什么

    基于python详解PyScript到底是什么

    这篇文章主要介绍了基于python详解PyScript到底是什么?文章围绕主题展开详细的内容介绍,具有一定的参考价值需要的朋友可以参考一下下面文章内容
    2022-06-06
  • python开发中module模块用法实例分析

    python开发中module模块用法实例分析

    这篇文章主要介绍了python开发中module模块用法,以实例形式较为详细的分析了Python中模块的功能、定义及相关使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-11-11
  • 10个Python Itertools方法助你事半功倍

    10个Python Itertools方法助你事半功倍

    itertools模块就是一个很好的例子,它为开发者提供了许多强大的工具,可以用更短的代码来操作Python的可迭代对象,本文主要介绍了Python中itertools高效迭代工具,感兴趣的可以了解一下
    2024-04-04

最新评论