前缀为短python列表的惯用语法是什么？

Question

list.append()是添加到列表末尾的明显选择.这是对失踪人员的合理解释list.prepend().假设我的列表很短并且性能问题可以忽略不计,那就是

list.insert(0, x)

要么

list[0:0] = [x]

地道？

Answer 1

该s.insert(0, x)形式是最常见的.

无论何时看到它,都可能是时候考虑使用collections.deque而不是列表了.

Answer 2

如果你可以采用功能方式,以下内容非常清楚

new_list = [x] + your_list

当然,你还没有插入x到your_list,而你已经创建了一个新的列表xpreprended它.

Answer 3

前缀为短python列表的惯用语法是什么？

您通常不希望重复地在Python中添加前导列表.

如果它很短,而你没有做很多......那么好吧.

list.insert

该list.insert可以采用这种方式.

list.insert(0, x)

但这是低效的,因为在Python中,a list是一个指针数组,Python现在必须将列表中的每个指针都向下移动一个,以便在第一个插槽中插入指向对象的指针,所以这实际上只是有效的对于相当短的清单,正如你所问.

如果你想要一个能够在前置元素上有效的容器,你需要一个双向链表.Python有一个 - 它叫做a deque.

deque.appendleft

A collections.deque有许多列表方法.list.sort是一个例外,deque最终不完全Liskov可替代list.

for (i = n; --i >= where; )
    items[i+1] = items[i];

在deque还有一个appendleft方法(以及popleft).这deque是一个双端队列和一个双向链表 - 无论长度如何,它总是花费相同的时间来预先制作一些东西.在大O表示法中,O(1)与列表的O(n)时间相比.这是用法:

>>> set(dir(list)) - set(dir(deque))
{'sort'}

deque.extendleft

deque的extendleft方法也是相关的,迭代地预先设定:

>>> import collections
>>> d = collections.deque('1234')
>>> d
deque(['1', '2', '3', '4'])
>>> d.appendleft('0')
>>> d
deque(['0', '1', '2', '3', '4'])

请注意,每个元素将一次添加一个元素,从而有效地颠倒它们的顺序.

表现与list对比deque

首先我们设置一些迭代前置:

>>> from collections import deque
>>> d2 = deque('def')
>>> d2.extendleft('cba')
>>> d2
deque(['a', 'b', 'c', 'd', 'e', 'f'])

和表现:

import timeit
from collections import deque

def list_insert_0():
    l = []
    for i in range(20):
        l.insert(0, i)

def list_slice_insert():
    l = []
    for i in range(20):
        l[:0] = [i]      # semantically same as list.insert(0, i)

def list_add():
    l = []
    for i in range(20):
        l = [i] + l      # caveat: new list each time

def deque_appendleft():
    d = deque()
    for i in range(20):
        d.appendleft(i)  # semantically same as list.insert(0, i)

def deque_extendleft():
    d = deque()
    d.extendleft(range(20)) # semantically same as deque_appendleft above

双端队列要快得多.随着列表越来越长,我希望deque能够表现得更好.如果你可以使用deque,extendleft那么你可能会获得最好的表现.

Answer 4

如果有人发现像我这样的问题,这里是我提出的方法的性能测试:

Python 2.7.8

In [1]: %timeit ([1]*1000000).insert(0, 0)
100 loops, best of 3: 4.62 ms per loop

In [2]: %timeit ([1]*1000000)[0:0] = [0]
100 loops, best of 3: 4.55 ms per loop

In [3]: %timeit [0] + [1]*1000000
100 loops, best of 3: 8.04 ms per loop

正如您所看到的,insert切片分配几乎是显式添加的两倍,并且结果非常接近.正如Raymond Hettinger所指出insert的更常见的选择和我,个人更喜欢这种方式来预先列出.

Answer 5

在我看来，在 Python 中将元素或列表添加到另一个列表的最优雅和惯用的方法是使用扩展运算符 *（也称为解包运算符），

# Initial list
l = [4, 5, 6]

# Modification
l = [1, 2, 3, *l]

修改后的结果列表在哪里 [1, 2, 3, 4, 5, 6]

我也喜欢简单地将两个列表与运算符 + 组合在一起，如图所示，

# Prepends [1, 2, 3] to l
l = [1, 2, 3] + l

# Prepends element 42 to l
l = [42] + l

我不喜欢其他常用方法l.insert(0, value)，因为它需要一个幻数。此外，insert()只允许添加单个元素，但是上面的方法具有相同的语法来添加单个元素或多个元素。