如何将子列表拆分为k次子列表？ (Python)

Question

我知道我可以使用以下方法将列表拆分为大小相等的子列表：

segment = len(list)//k
sub_lists = [list[i:i+segment] for i in range(0, len(list), segment)]

但是我不确定如何将长度为 k^m 的列表拆分为子列表，然后进一步划分子列表，直到每个子列表的长度为 1。

例如：

k = 2
list = [1, 2, 3, 4, 5, 6, 7, 8]
list = [[1, 2, 3, 4], [5, 6, 7, 8]]
list = [[[1, 2], [3, 4]], [[5, 6], [7, 8]]]
list = [[[[1], [2]], [[3], [4]]], [[[5], [6]], [[7], [8]]]]

每当我试图循环这个时，我都会陷入困境，有捷径吗？

Answer 1

这实际上是您的代码：

def split_list(input_list, segments):
    if len(input_list) == 1:
        return input_list
    segment_length = len(input_list) // segments
    return [split_list(input_list[i:i+segment_length], segments) 
            for i in range(0, len(input_list), segment_length)]

>>> split_list([1, 2, 3, 4, 5, 6, 7, 8], 2)
[[[[1], [2]], [[3], [4]]], [[[5], [6]], [[7], [8]]]]

Answer 2

def sub_k_list(a, k):
    p = len(a) // k
    return a if not p else [sub_k_list(a[:p], k), sub_k_list(a[p:], k)]

k = 2
a = [1, 2, 3, 4, 5, 6, 7, 8]

print(sub_k_list(a, k))

结果：

[[[[1], [2]], [[3], [4]]], [[[5], [6]], [[7], [8]]]]

编辑：删除 if ...

def sub_k_list(a, k):
    p = len(a) // k
    return a * (not p) or [sub_k_list(a[:p], k), sub_k_list(a[p:], k)]

如何将子列表拆分为k次子列表？ (Python)

How to split sub-lists into sub-lists k times? (Python)

python

list

nested-lists