首页 > 代码库 > Python几种语句执行效率问题
Python几种语句执行效率问题
一个功能的实现,可以用多种语句来实现,比如说: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快一倍左右。所以函数式编程最好使用内置函数,然后才考虑使用列表推导或for循环。最好不用while循环.
Python几种语句执行效率问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。