如何切片双端队列？[重复]

尝试

itertools.islice()

。

 deque_slice = collections.deque(itertools.islice(my_deque, 10, 20))

索引到a

deque

要求每次都从头开始跟踪链接列表，因此

islice()

，跳过项以到达切片的开头的方法将提供最佳的性能（比将其编码为每个元素的索引操作更好）。

您可以轻松编写一个

deque

子类，为您自动完成此操作。

class sliceable_deque(collections.deque):    def __getitem__(self, index):        if isinstance(index, slice): return type(self)(itertools.islice(self, index.start,   index.stop, index.step))        return collections.deque.__getitem__(self, index)

请注意，您不能将负索引或步进值与一起使用

islice

。可以对此进行编码，如果您采用子类方法，则可能值得这样做。对于负向启动或停止，您可以添加双端队列的长度；对于消极步骤，您需要在其中

reversed()

放置一个。我将其保留为练习。:-)

deque

通过

if

切片测试，从中检索单个项目的性能将稍有下降。如果这是一个问题，则可以使用EAFP模式进行某种程度的改进-
以由于需要处理异常而使切片路径的性能稍差为代价：

class sliceable_deque(collections.deque):    def __getitem__(self, index):        try: return collections.deque.__getitem__(self, index)        except TypeError: return type(self)(itertools.islice(self, index.start,   index.stop, index.step))

与常规的相比，当然还有一个额外的函数调用

deque

，因此，如果您真的在乎性能，那么您真的想添加一个单独的

slice()

方法或类似方法。