c++ - Python 等效于 vector::reserve()

Question

我正在寻找与 C++ vector::reserve() 等效的 Python。我不知道这个列表会提前有多大，但我知道它会相当大，而且我想尽可能避免调整大小，因为列表在一个深层的内部循环中增长。

与 vector::reserve() 惯用语相比，到目前为止我提出的唯一解决方案非常麻烦。该解决方案是使用 [None]*K 预先创建列表，在单独的计数器中跟踪列表的大小，根据需要将项目附加或设置到列表中，然后在完全构建后复制列表的一部分。有其他选择吗？

Answer 1

不管怎样，我做了一些性能测试:

def foo(n):
  x = []
  for y in xrange(n): x.append(y)

def bar(n):
  x = [None] * n
  for y in xrange(n): x[y] = y

def baz(n):
  # This is obviously silly; we could just do range(n)
  # but this way makes for a fairer test
  x = [y for y in xrange(n)]

>>> timeit.timeit(lambda:foo(1000000), number=10)
1.761765391970215
>>> timeit.timeit(lambda:bar(1000000), number=10)
0.79829286962450396
>>> timeit.timeit(lambda:baz(1000000), number=10)
0.9904259479906159
>>> timeit.timeit(lambda:foo(10000), number=1000)
1.3354106457664443
>>> timeit.timeit(lambda:bar(10000), number=1000)
0.70596751821813086
>>> timeit.timeit(lambda:baz(10000), number=1000)
0.58049759117432131