Python: объединить все последовательные подсписки списка, пока не будет выполнено условие

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

Я бы просто пошел с циклом:

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 2

Это может работать:

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 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]]