python比较列表所有项是否有相同的部分_检查列表中的所有元素是否相同

一般方法:

def checkEqual1(iterator):

iterator = iter(iterator)

try:

first = next(iterator)

except StopIteration:

return True

return all(first == rest for rest in iterator)

单线:

def checkEqual2(iterator):

return len(set(iterator)) <= 1

还有一条线:

def checkEqual3(lst):

return lst[1:] == lst[:-1]

这三个版本的不同之处在于:

在……里面checkEqual2内容必须是可理解的。

checkEqual1和checkEqual2可以使用任何迭代器,但是checkEqual3必须接受序列输入,通常是具体的容器,如列表或元组。

checkEqual1一旦发现差异就会停止。

自checkEqual1包含更多的Python代码,当许多项在开始时相等时,效率就会降低。

自checkEqual2和checkEqual3始终执行O(N)复制操作,如果大多数输入返回false,则它们将花费更长的时间。

为checkEqual2和checkEqual3很难适应比较a == b到a is b.

timeit结果,对于Python2.7和(只有S1、S4、S7、S9应该返回True)

s1 = [1] * 5000

s2 = [1] * 4999 + [2]

s3 = [2] + [1]*4999

s4 = [set([9])] * 5000

s5 = [set([9])] * 4999 + [set([10])]

s6 = [set([10])] + [set([9])] * 4999

s7 = [1,1]

s8 = [1,2]

s9 = []

我们得到

| checkEqual1 | checkEqual2 | checkEqual3  | checkEqualIvo | checkEqual6502 |

|-----|-------------|-------------|--------------|---------------|----------------|

| s1  | 1.19   msec | 348    usec | 183     usec | 51.6    usec  | 121     usec   |

| s2  | 1.17   msec | 376    usec | 185     usec | 50.9    usec  | 118     usec   |

| s3  | 4.17   usec | 348    usec | 120     usec | 264     usec  | 61.3    usec   |

|     |             |             |              |               |                |

| s4  | 1.73   msec |             | 182     usec | 50.5    usec  | 121     usec   |

| s5  | 1.71   msec |             | 181     usec | 50.6    usec  | 125     usec   |

| s6  | 4.29   usec |             | 122     usec | 423     usec  | 61.1    usec   |

|     |             |             |              |               |                |

| s7  | 3.1    usec | 1.4    usec | 1.24    usec | 0.932   usec  | 1.92    usec   |

| s8  | 4.07   usec | 1.54   usec | 1.28    usec | 0.997   usec  | 1.79    usec   |

| s9  | 5.91   usec | 1.25   usec | 0.749   usec | 0.407   usec  | 0.386   usec   |

注:

# http://stackoverflow.com/q/3844948/

def checkEqualIvo(lst):

return not lst or lst.count(lst[0]) == len(lst)

# http://stackoverflow.com/q/3844931/

def checkEqual6502(lst):

return not lst or [lst[0]]*len(lst) == lst

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/244724.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java项目管理工具_Java 开发项目管理工具

团队协同工具(worktil):https://worktile.com/版本管理工具(GitLab)&#xff1a;http://www.tuicool.com/articles/bEz6Vf 配置教程&#xff1a;http://www.cnblogs.com/wintersun/p/3930900.html自动化构建工具(jenkins)&#xff1a;http://jenkins-ci.org/ 配置教程&#xff…

python判断是不是整数的命令_介绍python判断一个数是不是正小数和整数的方法

这篇文章主要介绍了python 判断是否为正小数和正整数的实例的相关资料,这里提供实例&#xff0c;实例注释说明很清楚&#xff0c;需要的朋友可以参考下python 判断是否为正小数和正整数的实例实现代码&#xff1a;def check_float(string):#支付时&#xff0c;输入的金额可能是…

.net core 2.1 mysql_ASP.NET Core 2.2 + MySQL + DB First

1 项目添加 Pomelo.EntityFrameworkCore.MySql2 编辑项目文件&#xff0c;在节点中添加如下代码&#xff1a;netcoreapp2.2InProcess3 CMD 切换到当前项目目录&#xff0c;执行如下命令dotnet ef dbcontext scaffold "Serverlocalhost;User Id数据库访问用户;Password数据…

java 向上抛异常_java throws 向上抛出的概念问题

展开全部------------------附注------------------------向上抛出的意思 针对 子类 父类,这里面涉及到几个方面,最重32313133353236313431303231363533e4b893e5b19e31333332613637要的一点,(先抛子类的异常,再抛父类的异常.)(FALSE)如果在该方法写明catch子句,catch的顺序是子…

windows linux cpu 抢占式 时间片_嵌入式Linux中进程调度怎样来解析

合作微信&#xff1a;xydf321456Linux是一套免费使用和自由传播的类Unix操作系统&#xff0c;是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。它能运行主要的UNIX工具软件、应用程序和网络协议。1.前言处理机&#xff08;CPU&#xff09;是整个计算机系…

java 堆内存分析_JVM内存堆布局图解分析

JAVA能够实现跨平台的一个根本原因&#xff0c;是定义了class文件的格式标准,凡是实现该标准的JVM都能够加载并解释该class文件&#xff0c;据此也可以知道&#xff0c;为啥Java语言的执行速度比C/C语言执行的速度要慢了,当然原因肯定不止这一个&#xff0c;如在JVM中没有数据寄…

python生成奇数列表_python3:列出一个不需要迭代的奇数列表

您可以使用range为您生成列表&#xff1a;first_hundred_odd list(range(1, 200, 2)) # get an iterator in 1..200 range with step of 2在Python2.x上不需要将其转换为列表更新&#xff1a;是的&#xff0c;将range()迭代器转换为list实际上是在执行迭代来填充列表&#xff…

wpf表格datagrid拖动列_这才是老板要的Excel表格,你做的太丑了!

在网上看到一个高手做的Excel表格&#xff0c;非常的漂亮&#xff0c;今天我们一起仿做一下。原始的表格&#xff0c;再熟悉不过的样式&#xff1a;完成后的效果&#xff0c;是不是有让你颠覆三观的感觉&#xff1f;同样的数据&#xff0c;不同的展示方式&#xff0c;后者不但好…

java同步转化成异步_Java 如何把异步调用模拟成同步调用

在某些时候&#xff0c;须要把异步调用模拟成同步调用的形态。例如&#xff0c;基于基于异步通讯的客户端须要同步调用。 :-)异步要实现这个转换&#xff0c;能够有多种实现方法&#xff1a;this1。很经常使用的方法&#xff0c;应用循环机制&#xff1a;spaboolean flag fals…

python系统自学_如何系统地自学python

可以按照黑马程序员整理的这套教程来学习:一、Python入门这一阶段,你需要学习的知识点:如果学习能力还不错的话,这一阶段,只需要一个多月的时间Python视频教程:1、重磅级教程推荐,讲的非常好Python入门教程完整版(懂中文就能学会):http://pan.baidu.com/s/1miwZ1WW2、Python基础…

java实现加减乘除运算符随机生成十道题并判断对错_简单小程序——产生三十道小学四则运算题目...

题目要求程序可以生成三十道小学四则运算题目。因为要随机生成题目&#xff0c;则需要产生随机数&#xff0c;因此我上网搜索了生成随机数的方法&#xff0c;选择了使用Random类得到规定范围内的随机数。因为一个运算需要三个元素&#xff0c;两个参与运算的数字&#xff0c;一…

proteus跑马灯仿真_不花费一分钱,实现跑马灯编程实验

建立仿真工程初学者学习单片机编程&#xff0c;并不需要去网上买个开发板才能开始编程做实验&#xff0c;若是想先了解&#xff0c;可以先用proteus仿真软件来做实验&#xff0c;Protues软件具有其它EDA工具软件的功能。这些功能是&#xff1a;1&#xff0e;原理布图2&#xff…

java异常 说服力_异常常见面试题目

1) Java中什么是Exception?这个问题经常在第一次问有关异常的时候或者是面试菜鸟的时候问。我从来没见过面高级或者资深工程师的时候有人问这玩意&#xff0c;但是对于菜鸟&#xff0c;是很愿意问这个的。简单来说&#xff0c;异常是Java传达给你的系统和程序错误的方式。在ja…

linux下python脚本print中文显示不正确_在终端上运行python脚本,没有打印或显示-为什么?...

通过艰苦的学习Python&#xff0c;第25课。我尝试执行脚本&#xff0c;结果如下&#xff1a;myComp:lphw becca$ python l25myComp:lphw becca$终端中不打印或显示任何内容。这是密码。def breaks_words(stuff):"""This function will break up words for us.&q…

美团科技 Java工程师_美团网java工程师面试都会问哪些问题?

美团网java工程师面试主要考察面试者的专业知识&#xff0c;涉及TCP/IP 线程、synHashMap底层、进程关系、servlet生命周期、pringMVC单例异常、Object方法、ConcurrentHashMap、java并发包、线程池、zookeeper、SpringMVC、JMM、GC等&#xff0c;问的问题很细致&#xff0c;专…

线性共轭梯度法python_python实现的共轭梯度法

共轭梯度法是介于最速下降法与牛顿法之间的一个方法&#xff0c;它仅需利用一阶导数信息&#xff0c;但克服了最速下降法收敛慢的缺点&#xff0c;又避免了牛顿法需要存储和计算Hesse矩阵并求逆的缺点&#xff0c;共轭梯度法不仅是解决大型线性方程组最有用的方法之一&#xff…

java原子操作cas_java并发编程系列二:原子操作/CAS

什么是原子操作不可被中断的一个或者一系列操作实现原子操作的方式Java可以通过锁和循环CAS的方式实现原子操作CAS( Compare And Swap ) 为什么要有CAS&#xff1f;Compare And Swap就是比较并且交换的一个原子操作&#xff0c;由Cpu在指令级别上进行保证。为什么要有CAS&…

power bi 日期计算_PowerBI 动态计算周内日权重指数

在很多行业&#xff0c;尤其是零售业&#xff0c;其销售规律在一周内呈现一定的特点。例如&#xff1a;平时有一种购买特点&#xff1b;周末有一种购买特点。故而一周内的星期一到星期日呈现一定的权重分布。周内日权重分布1 到 12 表示月序号&#xff1b;1 到 7 表示周内日。这…

updatechecker.java_解决ehcache的UpdateChecker问题

问题描述项目中用了ssh框架&#xff0c;每次启动tomcat的时候都特别慢&#xff0c;会在这样一句话下面停留很久[2016-01-08 23:55:51,517 INFO UpdateChecker.java:doCheck:98] ---- New update(s) found: 2.6.5 [http://www.terracotta.org/confluence/display/release/Releas…

vb 6.0 获取重定向的url_接口测试:A07_HttpRunner重定向_04_解决方案

A07_HttpRunner重定向_04_解决方案既然 HttpRunner 是对 requests 模块的封装&#xff0c;那我们就试图从 requests 中寻找答案&#xff0c;在其官网中发现了对重定向的描述和处理&#xff1a;地址&#xff1a;http://cn.python-requests.org/zh_CN/latest/user/quickstart.htm…