一個功能的實現(xiàn)，可以用多種語句來實現(xiàn)，比如說:while語句、for語句、生成器、列表推導、內(nèi)置函數(shù)等實現(xiàn)，然而他們的效率并不一樣。寫了一個小程序來測試它們執(zhí)行的效率。
測試內(nèi)容:
將一個數(shù)字大小為20萬的數(shù)字，依次取絕對值，放到列表中，測試重復1千次.
測試程序:
import time,sys?
reps = 1000??????????????? #測試重復次數(shù)?
nums = 200000????????????? #測試時數(shù)字大小?
?
?
def tester(func,*args):??? #總體測試函數(shù)?
??? startTime = time.time()?
??? for i in range(reps):?
??????? func(*args)?
??? elapsed = time.time() - startTime #用time模塊來測試，結(jié)束時間與開始時間差?
??? return elapsed?
?
def while_Statement():???? #while循環(huán)實現(xiàn)?
??? res = []?
??? x?? = 0?
??? while nums > x:?
??????? x += 1?
??????? res.append(abs(x))?
?
def for_Statement():?????? #for循環(huán)實現(xiàn)?
??? res = []?
??? for x in range(nums):?
??????? res.append(abs(x))?
?
def generator_Expression():#生成器實現(xiàn)?
??? res = list(abs(x) for x in range(nums))?
?
def list_Comprehension():? #列表解析實現(xiàn)?
??? res = [abs(x) for x in range(nums)]?
?
?
def map_Function():??????? #內(nèi)置函數(shù)map實現(xiàn)?
??? res = map(abs, range(nums))?
?
?
print sys.version????????? #打印系統(tǒng)版本?
tests = [while_Statement, for_Statement, generator_Expression, list_Comprehension, map_Function]?
for testfunc in tests:???? #將待測函數(shù)放置列表中依次遍歷?
??? print testfunc.__name__.ljust(20),': ',tester(testfunc)? #?
?
測試結(jié)果:
>>>??
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")?
測試結(jié)果:
>>>??
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模塊兩種測試方式測試了很多組數(shù)字，得出的結(jié)果是執(zhí)行內(nèi)置函數(shù)最快，其次就是列表推導，再其次生成器和for循環(huán)，while循環(huán)最慢。一般最快的使用內(nèi)置函數(shù)的方法要比使用最慢的while快兩倍以上。簡單分析下原因:內(nèi)置函數(shù)比如說map,filter,reduce(在Python3.0中移除)基本上都是用C語言來實現(xiàn)的,所以速度是最快的，列表推導內(nèi)的迭代在解釋器內(nèi)是以C語言的速度運行的(一般是for循環(huán)的兩倍,對大型文件操作而言，用列表推導效果尤其明顯)，相比較for循環(huán)代碼是在PVM步進運行要快的多。但for循環(huán)里面含range()，相對速度也會快些，while語句是純粹用Python代碼寫成，所以速度最慢。所以函數(shù)式編程最好使用內(nèi)置函數(shù)，然后才考慮使用列表推導或for循環(huán)。最好不用while循環(huán).
更多文章、技術(shù)交流、商務合作、聯(lián)系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯(lián)系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
