将Python列表拆分为重叠块的列表

Question

这个问题类似于将 列表切成子列表的列表
，但是在我的情况下，我想包括每个先前子列表的最后一个元素，作为下一个子列表的第一个元素。并且必须考虑到最后一个元素必须始终至少包含两个元素。

例如：

list_ = ['a','b','c','d','e','f','g','h']

大小为3的子列表的结果：

resultant_list = [['a','b','c'],['c','d','e'],['e','f','g'],['g','h']]

Answer 1

通过简单地缩短传递到范围的“
step”参数，可以轻松地将链接的答案中的列表理解用于支持重叠的块：

>>> list_ = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h']
>>> n = 3  # group size
>>> m = 1  # overlap size
>>> [list_[i:i+n] for i in range(0, len(list_), n-m)]
[['a', 'b', 'c'], ['c', 'd', 'e'], ['e', 'f', 'g'], ['g', 'h']]

这个问题的其他访问者可能没有足够的精力来处理输入 列表 （可分割，已知长度，有限）。这是一个基于生成器的解决方案，可以与任意可迭代对象一起使用：

from collections import deque

def chunks(iterable, chunk_size=3, overlap=0):
    # we'll use a deque to hold the values because it automatically
    # discards any extraneous elements if it grows too large
    if chunk_size < 1:
        raise Exception("chunk size too small")
    if overlap >= chunk_size:
        raise Exception("overlap too large")
    queue = deque(maxlen=chunk_size)
    it = iter(iterable)
    i = 0
    try:
        # start by filling the queue with the first group
        for i in range(chunk_size):
            queue.append(next(it))
        while True:
            yield tuple(queue)
            # after yielding a chunk, get enough elements for the next chunk
            for i in range(chunk_size - overlap):
                queue.append(next(it))
    except StopIteration:
        # if the iterator is exhausted, yield any remaining elements
        i += overlap
        if i > 0:
            yield tuple(queue)[-i:]

注意：
此后，我已经在中发布了此实现wimpy.util.chunks。如果您不介意添加依赖项，则可以pip install wimpy并且可以使用from wimpy import chunks而不是复制粘贴代码。