1

Есть список

list = [1,1,1,2,3,4,2,2,2]

Надо "слить" соседние элементы, чтобы получилось

list = [1,2,3,4,2]

Как можно решить эту задачу?

2 ответа 2

7

Самый простой способ - использовать groupby. Он и предназначен для таких случаев - возвращает итератор с последовательными элементами и их количеством.

from itertools import groupby

old_list = [1,1,1,2,3,4,2,2,2]

groupped = groupby(old_list)

print([elem for elem, grouper in groupped ])

>>> [1, 2, 3, 4, 2]

Если нужно узнать количество последовательных элементов, то можно поступить так:

for elem, grouper in groupped :
    print(elem, len(list(grouper)))

>>> 1 3
>>> 2 1
>>> 3 1
>>> 4 1
>>> 2 3
1
  • Плюс. Можно ещё: uniq = map(itemgetter(0), groupby(list_))
    – jfs
    27 июл 2016 в 16:01
0

Простейший вариант для начинающих:

list = [1,1,1,2,3,4,2,2,2]
result = []
prev = None
for a in list:
    if a != prev:
        result.append(a)
        prev = a
print(result)

А вот вариант с той же логикой, но посложнее, с генераторами списков:

list = [1,1,1,2,3,4,2,2,2]
def gen(lst):
    prev = None
    for a in lst:
        if a != prev:
            prev = a
            yield a

print([x for x in gen(list)])
2
  • OrderedDict сожрет все дубликаты, не только последовательные
    – m9_psy
    12 июл 2016 в 9:35
  • @m9_psy Упс... Верно. Что-то я сегодня дебил...
    – user194374
    12 июл 2016 в 9:38

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.