python创建初始值列表_Python - 创建具有初始容量的列表
簡短版:使用
pre_allocated_list = [None] * size
預先分配一個列表(即,能夠解決列表的'size'元素,而不是通過附加逐漸形成列表)。即使在大型列表中,此操作也非常快。分配稍后將分配給列表元素的新對象將花費更長時間,并且將成為程序中的瓶頸,性能方面。
長版:
我認為應該考慮初始化時間。因為在python中,一切都是引用,無論你是將每個元素設置為None還是一些字符串都無關緊要 - 無論哪種方式,它都只是一個引用。如果要為每個要引用的元素創建新對象,則需要更長的時間。
對于Python 3.2:
import time
import copy
def print_timing (func):
def wrapper (*arg):
t1 = time.time ()
res = func (*arg)
t2 = time.time ()
print ("{} took {} ms".format (func.__name__, (t2 - t1) * 1000.0))
return res
return wrapper
@print_timing
def prealloc_array (size, init = None, cp = True, cpmethod=copy.deepcopy, cpargs=(), use_num = False):
result = [None] * size
if init is not None:
if cp:
for i in range (size):
result[i] = init
else:
if use_num:
for i in range (size):
result[i] = cpmethod (i)
else:
for i in range (size):
result[i] = cpmethod (cpargs)
return result
@print_timing
def prealloc_array_by_appending (size):
result = []
for i in range (size):
result.append (None)
return result
@print_timing
def prealloc_array_by_extending (size):
result = []
none_list = [None]
for i in range (size):
result.extend (none_list)
return result
def main ():
n = 1000000
x = prealloc_array_by_appending(n)
y = prealloc_array_by_extending(n)
a = prealloc_array(n, None)
b = prealloc_array(n, "content", True)
c = prealloc_array(n, "content", False, "some object {}".format, ("blah"), False)
d = prealloc_array(n, "content", False, "some object {}".format, None, True)
e = prealloc_array(n, "content", False, copy.deepcopy, "a", False)
f = prealloc_array(n, "content", False, copy.deepcopy, (), False)
g = prealloc_array(n, "content", False, copy.deepcopy, [], False)
print ("x[5] = {}".format (x[5]))
print ("y[5] = {}".format (y[5]))
print ("a[5] = {}".format (a[5]))
print ("b[5] = {}".format (b[5]))
print ("c[5] = {}".format (c[5]))
print ("d[5] = {}".format (d[5]))
print ("e[5] = {}".format (e[5]))
print ("f[5] = {}".format (f[5]))
print ("g[5] = {}".format (g[5]))
if __name__ == '__main__':
main()
評價:
prealloc_array_by_appending took 118.00003051757812 ms
prealloc_array_by_extending took 102.99992561340332 ms
prealloc_array took 3.000020980834961 ms
prealloc_array took 49.00002479553223 ms
prealloc_array took 316.9999122619629 ms
prealloc_array took 473.00004959106445 ms
prealloc_array took 1677.9999732971191 ms
prealloc_array took 2729.999780654907 ms
prealloc_array took 3001.999855041504 ms
x[5] = None
y[5] = None
a[5] = None
b[5] = content
c[5] = some object blah
d[5] = some object 5
e[5] = a
f[5] = []
g[5] = ()
正如您所看到的,只需創建一個對同一None對象的引用的大列表,只需要很少的時間。
前置或延長需要更長的時間(我沒有做任何平均值,但是在運行幾次后我可以告訴你,延伸和追加大致需要相同的時間)。
為每個元素分配新對象 - 這是花費最多時間的。而S.Lott的答案就是這樣 - 每次都會格式化一個新的字符串。這不是嚴格要求的 - 如果您想預先分配一些空間,只需創建一個None列表,然后隨意將數據分配給列表元素。無論哪種方式,生成數據都需要花費更多時間而不是追加/擴展列表,無論是在創建列表時生成還是在生成列表之后生成數據。但是如果你想要一個人口稀少的列表,那么從None列表開始肯定會更快。
總結
以上是生活随笔為你收集整理的python创建初始值列表_Python - 创建具有初始容量的列表的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: mixin network_基于Mixi
- 下一篇: 中望cad插件_中望软件与狄诺尼达成战略