python list 的+、+=和extend操作

据说后者在list很大的时候性能稍好。

于是测试了一把：

import time

def time_cost(func):
def _time_cost(*args,**kw):
t1=time.time()
func(*args,**kw)
t2=time.time()
return t2-t1
return _time_cost

@time_cost
def test_add(list_a,huge_list_b):
return list_a+huge_list_b
@time_cost
def test_extend(list_a,huge_list_b):
return list_a.extend(huge_list_b)

if __name__=='__main__':
print '-----big list test-------------'
a=[1]*1000
b=['a']*(10**8)
print 'add cost:%s seconds'%test_add(a,b)
print 'extend cost:%s seconds'%test_extend(a,b)

print '-----small list test-------------'
a=[1]*1000
b=['a']*(10**2)
print 'add cost:%s seconds'%test_add(a,b)
print 'extend cost:%s seconds'%test_extend(a,b)

　　

　　

我机器是win7,64bit,6G 内存，i3 cpu,结果如下：

-----big list test-------------
add cost:1.30500006676 seconds
extend cost:0.591000080109 seconds
-----small list test-------------
add cost:0.0 seconds
extend cost:0.0 seconds

　　

在b为10^8长度的时候，extend所耗的时间几乎只有+操作的一半。

在1000长度的级别，相差不大。几乎相同。

+=等同于extend，如下：

import time

def time_cost(func):
def _time_cost(*args,**kw):
t1=time.time()
func(*args,**kw)
t2=time.time()
return t2-t1
return _time_cost

@time_cost
def test_add(list_a,huge_list_b):
list_a+=huge_list_b
return list_a
@time_cost
def test_extend(list_a,huge_list_b):
return list_a.extend(huge_list_b)

if __name__=='__main__':
print '-----big list test-------------'
a=[1]*1000
b=['a']*(10**8)
a2=[1]*1000
print '+= cost:%s seconds'%test_add(a,b)
print 'extend cost:%s seconds'%test_extend(a2,b)

　输出：

-----big list test-------------
+= cost:0.506999969482 seconds
extend cost:0.510999917984 seconds