Question

我有一个包含子列表元素的列表，如下所示：

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

我想将所有小于某个特定值limit的子列表与下一个子列表连接起来，直到新子列表的长度> = limit

示例：

如果limit=3的上一个列表应变为：

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

如果limit=2的上一个列表应变为：

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

如果limit=1的上一个列表应变为：

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

要串联，我可以使用

 itertools import chain
 list(chain.from_iterable(li)

如何根据我的limit值限制串联？

Answer 1

这可能有效：

from typing import Any, List

def combine_to_max_size(l: List[List[Any]], limit: int) -> List[List[Any]]:
    origin = l[:]  # Don't change the original l
    result = [[]]
    while origin:
        if len(result[-1]) >= limit:
            result.append([])
        result[-1].extend(origin.pop(0))
    return result

很少测试：

l = [[1],[2, 3],[4, 5, 6]]
assert combine_to_max_size(l, 1) == [[1], [2, 3], [4, 5, 6]]
assert combine_to_max_size(l, 2) == [[1, 2, 3], [4, 5, 6]]
assert combine_to_max_size(l, 4) == [[1, 2, 3, 4, 5, 6]]
assert l == [[1],[2, 3],[4, 5, 6]]

此解决方案包含键入注释。要在Python 2.7中使用，请替换

def combine_to_max_size(l: List[List[Any]], limit: int) -> List[List[Any]]:

使用：

def combine_to_max_size(l, limit):
    # type: (List[List[Any]], int) -> List[List[Any]]

Answer 2

我只是简单地循环一下：

def limited_concat(li, limit):
    if not li:
        return []
    out = [[]]
    for sublist in li:
        if len(out[-1]) < limit:
            out[-1].extend(sublist)
        else:
            out.append(sublist[:])
    return out


li = [[1],[2,3,4],[5,6],[7,8,9,10],[11],[12],[13],[14,15,16]]
limited_concat(li, 2)
# [[1, 2, 3, 4], [5, 6], [7, 8, 9, 10], [11, 12], [13, 14, 15, 16]]

Answer 3

您可以使用函数accumulate()：

def func(l, limit): 
    acc = list(accumulate(l, lambda x, y: x + y if len(x) < limit else y))
    res = list(filter(lambda x: len(x) >= limit, acc))
    if len(acc[-1]) < limit:
        res.append(acc[-1])
    return res

测试：

l = [[1],[2,3,4],[5,6],[7,8,9,10],[11],[12],[13],[14,15,16]]
print(func(l, 3))
# [[1, 2, 3, 4], [5, 6, 7, 8, 9, 10], [11, 12, 13], [14, 15, 16]]

print(func(l, 2))
# [[1, 2, 3, 4], [5, 6], [7, 8, 9, 10], [11, 12], [13, 14, 15, 16]]

print(func(l, 1))
# [[1], [2, 3, 4], [5, 6], [7, 8, 9, 10], [11], [12], [13], [14, 15, 16]]

l = [[1,2,3],[4]]
print(func(l, 3))
# [[1, 2, 3], [4]]

l = [[1],[2]]
print(func(l, 3))
# [[1, 2]]

Python：连接列表的所有连续子列表，直到满足条件

3 个答案: