Как от списка пар отсортированного перейти к списку пар с уникальным первым элементом?

Question

[Яков Фельдман]

Дано: есть список пар отсортированный (sorted), первый элемент - старший ключ, второй элемент - младший ключ.

Надо получить список пар с уникальным первым элементом, так чтобы все вторые элементы склеились в строку - через запятую - с сохранением сортировок.

Можно организовать просмотр и сжатие в цикле, можно - как рекурсивный вызов функции.
Но нет ли тут готовых инструментов?

Comments

[sim3x]

Добавьте в вопрос пример листа и пример результата

Answer 1

[Игорь]

Почти как у longclaps, только в виде трудночитаемого спискового включения:

from itertools import groupby
from operator import itemgetter

lst = ((0, 1), (0, 2), (1, 0), (2, 0), (2, 1), (2, 2))

result = [(i[0], ', '.join(str(j[1]) for j in i[1]))  for i in groupby(lst, itemgetter(0))]

Comments

[aRegius]

PEP 8

[Игорь]

aRegius, какой вы привереда

Answer 2

[Яков Фельдман]

самое лучшее решение здесь
https://docs.python.org/2/library/collections.html

>>> s = [('yellow', 1), ('blue', 2), ('yellow', 3), ('blue', 4), ('red', 1)]
>>> d = defaultdict(list)
>>> for k, v in s:
...     d[k].append(v)
...
>>> d.items()
[('blue', [2, 4]), ('red', [1]), ('yellow', [1, 3])]

Comments

[longclaps]

есть список пар отсортированный (sorted)

s = [('yellow', 1), ('blue', 2), ('yellow', 3), ('blue', 4), ('red', 1)]
...
[('blue', [2, 4]), ('red', [1]), ('yellow', [1, 3])]

...с сохранением сортировок

Не важно, что ты имел в виду - важно, что ты записал в условии, учитель.

Answer 3

[longclaps]

Всё уже придумано до нас, даже губозакатная машинка изобретена.
А вот на ваш случай готового инструмента нет (
Придётся городить велосипед:

from itertools import groupby
from operator import itemgetter

l = [(1, 1), (1, 2), (2, 1), (2, 3), (2, 5), (2, 7)]
for p, q in groupby(l, itemgetter(0)):
    print(p, list(map(itemgetter(1), q)))

Запятые сами добавьте, по вкусу.

Answer 4

[blizzard]

Если не ошибаюсь, то вот этот вопрос похож на ваш