Как сгруппировать «x» количество элементов в списке без каких-либо пакетов

Учитывая список, я хочу сгруппировать их во вложенный список размером 5 со сложностью O (N) БЕЗ НАРЕЗАНИЯ.

Пример ввода:

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

Выход: [[5,2,4,7,6], [3,4,8,9,3], [2,1]]

без импорта каких-либо пакетов.

До сих пор я правильно сделал

def grouper(lst, size):
    groups = []
    for i in range(len(lst)%size + 1):
        groups.append([])
    

который возвращает [[],[],[]].

Я пытался реализовать цикл while, но я просто не могу найти способ одновременно вести подсчет индекса групп и индекса списка.

Без нарезки, например, отображается в этом существующем ответе или этот другой существующий ответ.

mkrieger1 10.04.2022 12:13

Отвечает ли это на ваш вопрос? Каков самый «питоновский» способ перебора списка по частям?

sahasrara62 10.04.2022 12:58
Анализ настроения постов в Twitter с помощью Python, Tweepy и Flair
Анализ настроения постов в Twitter с помощью Python, Tweepy и Flair
Анализ настроения текстовых сообщений может быть настолько сложным или простым, насколько вы его сделаете. Как и в любом ML-проекте, вы можете выбрать...
7 лайфхаков для начинающих Python-программистов
7 лайфхаков для начинающих Python-программистов
В этой статье мы расскажем о хитростях и советах по Python, которые должны быть известны разработчику Python.
Установка Apache Cassandra на Mac OS
Установка Apache Cassandra на Mac OS
Это краткое руководство по установке Apache Cassandra.
Сертификатная программа "Кванты Python": Бэктестер ансамблевых методов на основе ООП
Сертификатная программа "Кванты Python": Бэктестер ансамблевых методов на основе ООП
В одном из недавних постов я рассказал о том, как я использую навыки количественных исследований, которые я совершенствую в рамках программы TPQ...
Создание персонального файлового хранилища
Создание персонального файлового хранилища
Вы когда-нибудь хотели поделиться с кем-то файлом, но он содержал конфиденциальную информацию? Многие думают, что электронная почта безопасна, но это...
Создание приборной панели для анализа данных на GCP - часть I
Создание приборной панели для анализа данных на GCP - часть I
Недавно я столкнулся с интересной бизнес-задачей - визуализацией сбоев в цепочке поставок лекарств, которую могут просматривать врачи и...
1
3
30
2
Перейти к ответу Данный вопрос помечен как решенный

Ответы 2

Вы можете использовать функцию диапазон и предоставить шаг, т.е. 5, и, используя нарезку списка, добавить все элементы на этом шаге в список результатов.

>>> res =[]
>>> l = [5,2,4,7,6,3,4,8,9,3,2,1]
>>> for i in range(0, len(l), 5):
...     res.append(l[i:i+5])
... 
>>> res
[[5, 2, 4, 7, 6], [3, 4, 8, 9, 3], [2, 1]]

без нарезки списка, используя куча.

>>> res = []
>>> l = [5,2,4,7,6,3,4,8,9,3,2,1]
>>> count = 0
>>> stack = []
>>> 
>>> for i in l:
...     if count==5:
...             res.append(stack)
...             stack=[]
...             count = 0
...     count+=1
...     stack.append(i)
... else:
...     if stack:
...             res.append(stack)
... 
>>> res
[[5, 2, 4, 7, 6], [3, 4, 8, 9, 3], [2, 1]]

Спасибо, а есть ли способ сделать это без нарезки?

Mateybro 10.04.2022 12:01

@Mateybro Да, добавьте все элементы по отдельности в другой цикл for ... но зачем ?!

mkrieger1 10.04.2022 12:08

По сути, это этот существующий ответ.

mkrieger1 10.04.2022 12:11
Ответ принят как подходящий

Вы можете сделать это с пониманием списка

new_list = [old_list[i:i+x] for i in range(0, len(old_list), x)]

Это создаст список списков, каждый из которых содержит x элементов.

Без нарезки:

new_list = []
tmp = []
for i in range(len(old_list)):
   
    if not i % x and tmp:
        new_list.append(tmp)
        tmp = []

    tmp.append(old_list[i])

if i % x:
    new_list.append(tmp)

Понятно, спасибо за помощь! Однако я ищу способ сделать это без использования нарезки списка. Будет ли способ сделать это?

Mateybro 10.04.2022 12:03

Без нарезки это становится более громоздким, но % позаботится об этом.

Enrico Bussetti 10.04.2022 12:09

По сути, это этот существующий ответ.

mkrieger1 10.04.2022 12:09

Другие вопросы по теме