日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程语言 > python >内容正文

python

python创建初始值列表_Python - 创建具有初始容量的列表

發布時間:2023/12/18 python 28 豆豆
生活随笔 收集整理的這篇文章主要介紹了 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 - 创建具有初始容量的列表的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。