Python while、for、生成器、列表推导等语句的执行效率测试

 更新时间:2015年06月03日 11:34:21   投稿:junjie  
这篇文章主要介绍了Python while、for、生成器、列表推导等语句的执行效率测试,本文分别用两段程序测算出了各语句的执行效率,然后总结了什么情况下使用什么语句优先使用的语句等,需要的朋友可以参考下
(福利推荐:【腾讯云】服务器最新限时优惠活动,云服务器1核2G仅99元/年、2核4G仅768元/3年,立即抢购>>>:9i0i.cn/qcloud

(福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun

一个功能的实现,可以用多种语句来实现,比如说:while语句、for语句、生成器、列表推导、内置函数等实现,然而他们的效率并不一样。写了一个小程序来测试它们执行的效率。

测试内容:
将一个数字大小为20万的数字,依次取绝对值,放到列表中,测试重复1千次.
测试程序:

复制代码 代码如下:

import time,sys 
reps = 1000                #测试重复次数 
nums = 200000              #测试时数字大小 
 
 
def tester(func,*args):    #总体测试函数 
    startTime = time.time() 
    for i in range(reps): 
        func(*args) 
    elapsed = time.time() - startTime #用time模块来测试,结束时间与开始时间差 
    return elapsed 
 
def while_Statement():     #while循环实现 
    res = [] 
    x   = 0 
    while nums > x: 
        x += 1 
        res.append(abs(x)) 
 
def for_Statement():       #for循环实现 
    res = [] 
    for x in range(nums): 
        res.append(abs(x)) 
 
def generator_Expression():#生成器实现 
    res = list(abs(x) for x in range(nums)) 
 
def list_Comprehension():  #列表解析实现 
    res = [abs(x) for x in range(nums)] 
 
 
def map_Function():        #内置函数map实现 
    res = map(abs, range(nums)) 
 
 
print sys.version          #打印系统版本 
tests = [while_Statement, for_Statement, generator_Expression, list_Comprehension, map_Function] 
for testfunc in tests:     #将待测函数放置列表中依次遍历 
    print testfunc.__name__.ljust(20),': ',tester(testfunc)  # 
 

测试结果:

复制代码 代码如下:

>>>  
2.7.4 (default, Apr  6 2013, 19:55:15) [MSC v.1500 64 bit (AMD64)] 
while_Statement      :  84.5769999027 
for_Statement        :  75.2709999084 
generator_Expression :  62.3519999981 
list_Comprehension   :  60.4090001583 
map_Function         :  47.5629999638 

改写程序:
复制代码 代码如下:

import sys 
nums = 100 
 
def while_Statement(): 
    res = [] 
    x   = 0 
    while nums > x: 
        x += 1 
        res.append(abs(x)) 
 
def for_Statement(): 
    res = [] 
    for x in range(nums): 
        res.append(abs(x)) 
 
def generator_Expression(): 
    res = list(abs(x) for x in range(nums)) 
 
def list_Comprehension(): 
    res = [abs(x) for x in range(nums)] 
 
 
def map_Function(): 
    res = map(abs, range(nums)) 
 
if __name__=='__main__': 
    import timeit            #用timeit模块来测试 
    print sys.version 
    funcs = [while_Statement, for_Statement, generator_Expression, list_Comprehension, map_Function] 
    for func in funcs: 
        print func.__name__.ljust(20),': ',timeit.timeit("func()", setup="from __main__ import func") 

测试结果:

复制代码 代码如下:

>>>  
2.7.4 (default, Apr  6 2013, 19:55:15) [MSC v.1500 64 bit (AMD64)] 
while_Statement      :  37.1800067428 
for_Statement        :  30.3999109329 
generator_Expression :  27.2597866441 
list_Comprehension   :  17.386223449 
map_Function         :  12.7386868963 

测试分析:

用time模块,和timeit模块两种测试方式测试了很多组数字,得出的结果是执行内置函数最快,其次就是列表推导,再其次生成器和for循环,while循环最慢。一般最快的使用内置函数的方法要比使用最慢的while快两倍以上。简单分析下原因:内置函数比如说map,filter,reduce(在Python3.0中移除)基本上都是用C语言来实现的,所以速度是最快的,列表推导内的迭代在解释器内是以C语言的速度运行的(一般是for循环的两倍,对大型文件操作而言,用列表推导效果尤其明显),相比较for循环代码是在PVM步进运行要快的多。但for循环里面含range(),相对速度也会快些,while语句是纯粹用Python代码写成,所以速度最慢。所以函数式编程最好使用内置函数,然后才考虑使用列表推导或for循环。最好不用while循环.

相关文章

  • 详细介绍python类及类的用法

    详细介绍python类及类的用法

    前面我们介绍了类的创建及面向对象的三大特性.本篇将详细介绍Python 类的成员,成员修饰符,类的特殊成员.需要的朋友可以参考下
    2021-05-05
  • Python参数类型以及常见的坑详解

    Python参数类型以及常见的坑详解

    这篇文章主要介绍了Python参数类型以及常见的坑详解,由于之前遇到过几次有关于参数类型的坑,以及经常容易把一些参数类型搞混淆,现在做一下有关参数类型的总结记录以及对之前踩坑经历的分析,需要的朋友可以参考下
    2019-07-07
  • Python?OpenCV实现任意角度二维码矫正

    Python?OpenCV实现任意角度二维码矫正

    这篇文章主要为大家详细介绍了如何利用Python?OpenCV实现任意角度的二维码快速矫正,文中的示例代码讲解详细,感兴趣的小伙伴可以尝试一下
    2022-05-05
  • python单例模式实例解析

    python单例模式实例解析

    这篇文章主要为大家详细介绍了python单例模式实例的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-08-08
  • python 计算平均平方误差(MSE)的实例

    python 计算平均平方误差(MSE)的实例

    今天小编就为大家分享一篇python 计算平均平方误差的实例 (MSE),具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-06-06
  • Python?pytorch实现绘制一维热力图

    Python?pytorch实现绘制一维热力图

    热力图是非常特殊的一种图,可以显示不可点击区域发生的事情,这篇文章主要为大家介绍了如何利用pytorch实现绘制一维热力图,感兴趣的可以了解一下
    2023-05-05
  • 深入解析Python中的变量和赋值运算符

    深入解析Python中的变量和赋值运算符

    这篇文章主要介绍了深入解析Python中的变量和赋值运算符,是Python入门学习中的基础知识,需要的朋友可以参考下
    2015-10-10
  • Python实现12306自动抢火车票功能

    Python实现12306自动抢火车票功能

    一到国庆、春节这种长假,抢火车票就非常困难?各大互联网公司都推出抢票服务,只要加钱给服务费就可以增加抢到票的几率。本文将和你一起探索抢票软件背后的原理。
    2021-12-12
  • python更改已存在excel文件的方法

    python更改已存在excel文件的方法

    今天小编就为大家分享一篇python更改已存在excel文件的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-05-05
  • Python实现Dijkstra算法

    Python实现Dijkstra算法

    今天小编就为大家分享一篇关于Python实现Dijkstra算法,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-10-10

最新评论

?


http://www.vxiaotou.com