python map比for循環(huán)快在哪
實驗結(jié)論
如果需要在循環(huán)結(jié)束后獲得結(jié)果,推薦列表解析; 如果不需要結(jié)果,直接使用for循環(huán), 列表解析可以備選; 除了追求代碼優(yōu)雅和特定規(guī)定情境,不建議使用map如果不需要返回結(jié)果
這里有三個process, 每個任務(wù)將通過增加循環(huán)提高時間復(fù)雜度
def process1(val, type=None): chr(val % 123)def process2(val, type): if type == 'list': [process1(_) for _ in range(val)] elif type == 'for': for _ in range(val): process1(_) elif type == 'map': list(map(lambda _: process1(_), range(val)))def process3(val, type): if type == 'list': [process2(_, type) for _ in range(val)] elif type == 'for': for _ in range(val): process2(_, type) elif type == 'map': list(map(lambda _: process2(_, type), range(val)))
然后通過三種循環(huán)方式,去依次執(zhí)行三種任務(wù)
def list_comp(): [process1(i, 'list') for i in range(length)] # [process2(i, 'list') for i in range(length)] # [process3(i, 'list') for i in range(length)]def for_loop(): for i in range(length): process1(i, 'for') # process2(i, 'for') # process3(i, 'for')def map_exp(): list(map(lambda v: process1(v, 'map'), range(length))) # list(map(lambda v: process2(v, 'map'), range(length))) # list(map(lambda v: process3(v, 'map'), range(length)))
從上述的圖像中,可以直觀的看到, 隨著任務(wù)復(fù)雜度的提高以及數(shù)據(jù)量的增大,每個循環(huán)完成需要的時間也在增加,但是map方式花費的時間明顯比其他兩種要更多。 所以在不需要返回處理結(jié)果時,選擇標準for或者列表解析都可以。
因為標準for循環(huán)和列表解析方式在循環(huán)任務(wù)復(fù)雜度逐漸提高的情況下,處理時間基本沒有差異。
需要返回結(jié)果
這里有三個task, 每個任務(wù)將通過增加循環(huán)提高時間復(fù)雜度
def task1(val, type=None): return chr(val % 123)def task2(val, type): if type == 'list': return [task1(_) for _ in range(val)] elif type == 'for': res = list() for _ in range(val): res.append(task1(_)) return res elif type == 'map': return list(map(lambda _: task1(_), range(val)))def task3(val, type): if type == 'list': return [task2(_, type) for _ in range(val)] elif type == 'for': res = list() for _ in range(val): res.append(task2(_, type)) return res elif type == 'map': return list(map(lambda _: task2(_, type), range(val)))
然后通過三種循環(huán)方式,去依次執(zhí)行三種任務(wù)
def list_comp(): # return [task1(i, 'list') for i in range(length)] return [task2(i, 'list') for i in range(length)] # return [task3(i, 'list') for i in range(length)]def for_loop(): res = list() for i in range(length): # res.append(task1(i, 'for')) res.append(task2(i, 'for')) # res.append(task3(i, 'for')) return resdef map_exp(): # return list(map(lambda v: task1(v, 'map'), range(length))) return list(map(lambda v: task2(v, 'map'), range(length))) # return list(map(lambda v: task3(v, 'map'), range(length)))
從上述的圖像中,可以直觀的看到, 隨著任務(wù)復(fù)雜度的提高以及數(shù)據(jù)量的增大,每個循環(huán)完成需要的時間也在增加,但是明顯看出, 使用list_comp列表解析在, 循環(huán)需要返回處理結(jié)果的每次任務(wù)中都表現(xiàn)的很好,基本快于其他兩種迭代方式。
而標準for循環(huán)和map方式在循環(huán)任務(wù)復(fù)雜度逐漸提高的情況下,處理時間基本沒有差異。
為什么普遍認為map比for快?
我認為可能跟處理的數(shù)據(jù)量有關(guān)系,大部分場景下,使用者只測試了少量的數(shù)據(jù)(100W以下,比如這篇文章,就是數(shù)據(jù)量比較少,導(dǎo)致速度的區(qū)別不明顯),在少量的數(shù)據(jù)集下,我們確實看到了map方式比for循環(huán)快,甚至有時候比列表解析還稍微快一點,但是當(dāng)我們逐漸把數(shù)據(jù)量增加原來的100倍,這時候差距的凸現(xiàn)出來了。
如上圖,在小數(shù)據(jù)集上(100W-1KW之間), 三者消耗的時間差不多相等,但是用map方式遍歷和處理,還是有一定的加速優(yōu)勢。具體實驗代碼可以通過Github獲得
以上就是python 為什么map比for循環(huán)快的詳細內(nèi)容,更多關(guān)于python map和for循環(huán)的資料請關(guān)注好吧啦網(wǎng)其它相關(guān)文章!
相關(guān)文章:
1. js select支持手動輸入功能實現(xiàn)代碼2. php redis setnx分布式鎖簡單原理解析3. vue使用moment如何將時間戳轉(zhuǎn)為標準日期時間格式4. PHP正則表達式函數(shù)preg_replace用法實例分析5. Android 實現(xiàn)徹底退出自己APP 并殺掉所有相關(guān)的進程6. 什么是Python變量作用域7. Android Studio3.6.+ 插件搜索不到終極解決方案(圖文詳解)8. bootstrap select2 動態(tài)從后臺Ajax動態(tài)獲取數(shù)據(jù)的代碼9. 如何在PHP中讀寫文件10. Android studio 解決logcat無過濾工具欄的操作
