python列表推导 和 内置函数map,filter 效率对比

前言

在python中的列表操作主要有两种,

一种类似于lisp的函数编程方法:filter( function,list) , map( function, list)

另一种特别pythonic——列表推导 [ i for i in list ]

现在就两种方法进行对比,看看哪种效率高


filter 和 列表推导

file: filter-1.py
 1 #coding=utf-8
 2 import time
3
4 list = [i for i in range(1,50000)]
5 start = time.time()
6 for i in range(0,1000):
7 list1 = filter(lambda i: i%2==0, list) # filter
8 print time.time() - start
9 #print list1
10
file: filter-2.py
 1 #coding=utf-8
 2 import time
3
4 list = [i for i in range(1,50000)]
5 start = time.time()
6 for i in range(0,1000):
7 list1 = [i for i in list if i % 2 == 0] # 列表推导
8 print time.time() - start
9 #print list1
10


结果:

 


map和列表推导

 

 1 #File: map-1.py
2 #coding=utf-8
3 import time
4
5 list = [i for i in range(1,50000)]
6 start = time.time()
7 for i in range(0,1000):
8 list1 = map(lambda i: i*2, list)
9 print time.time() - start
10 #print list1
11

 

 

#File: map-2.py
#
coding=utf-8
import time

list = [i for i in range(1,50000)]
start = time.time()
for i in range(0,1000):
list1 = [ i*2 for i in list ]
print time.time() - start
#print list1

 

结果:

 


结论

其实两者差别不太大,可以归结为编码风格问题,但是我个人比较喜欢pythonic的列表推导,刚好它的效率也高点!^_^
 

 

posted @ 2012-03-04 14:51  gtt116  阅读(1782)  评论(0编辑  收藏  举报