按特定值拆分列表

Question

我正在尝试编写一个代码，当某个值是列表的中间元素时，将一类列表中的列表分成两部分，然后生成两个列表，其中中间元素成为第一个列表中的结束元素和第二个。

列表中的中间元素可以超过 n 个，因此结果必须是 n+1 个列表。

例子：

A = [[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15],[16,17,18,19,20,21,22,23,24,25],[26,27,28,29]]

P = [4,7,13,20]
n = len(Points) # in this case n = 4

我正在寻找如下所示的结果：

A = [[0,1,2,3,4],[4,5,6,7],[7,8,9,10,11,12,13],[13,14,15],[16,17,18,19,20],[20,21,22,23,24,25],[26,27,28,29]]

由于 n = 4 并且它将产生 5 个列表，请注意答案有 6 个列表，因为最后一个列表没有任何 P in 值，因此保持不变。

由于我是 python 的新手，因此我无法产生任何东西，并且很难制定这个问题。

任何帮助表示赞赏！

Answer 1

您可以继续将子列表项附加到输出列表的最后一个子列表中，如果当前项等于Points的下一项，则将具有相同项的新子列表附加到输出并弹出来自Points项目：

output = []
for l in List:
    output.append([])
    for i in l:
        output[-1].append(i)
        if Points and i == Points[0]:
            output.append([i])
            Points.pop(0)

使用您的样本输入， output将变为：

[[0, 1, 2, 3, 4], [4, 5, 6, 7], [7, 8, 9, 10, 11, 12, 13], [13, 14, 15], [16, 17, 18, 19, 20], [20, 21, 22, 23, 24, 25], [26, 27, 28, 29]]

Answer 2

您可以首先恢复所提供值的所有索引，然后相应地切片。

代码

def split_at_values(lst, values):
    indices = [i for i, x in enumerate(lst) if x in values]
    for start, end in zip([0, *indices], [*indices, len(lst)]):
        yield lst[start:end+1]

例子

values =  {4, 7, 13, 20}
lst = [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15]

print(*split_at_values(lst, values))

输出

[0, 1, 2, 3, 4] [4, 5, 6, 7] [7, 8, 9, 10, 11, 12, 13] [13, 14, 15]

然后，您可以将此迭代应用于输入列表A以获得所需的结果。 或者，您可以使用itertools.chain.from_iterable 。

from itertools import chain

values = {4, 7, 13, 20}
lst_A = [[0, 1, 2, 3, 4, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15],
         [16, 17, 18, 19, 20, 21, 22, 23, 24, 25],
         [26, 27, 28, 29]]

output = list(chain.from_iterable(split_at_values(sublst, values) for sublst in lst_A))

print(output)

输出

[[0, 1, 2, 3, 4],
 [4, 5, 6, 7],
 [7, 8, 9, 10, 11, 12, 13],
 [13, 14, 15],
 [16, 17, 18, 19, 20],
 [20, 21, 22, 23, 24, 25],
 [26, 27, 28, 29]]