2

Доброе время суток. Не могу реализовать алгоритм:

есть список:

i=[['a','1'],['cc','1'],['b','2'],['aa','1'],['ee','3']

Нужно получить списки:

[['a','1'], ['cc','1']] ['aa','1'] ['b','2'] ['ee','3']

Т.е. проще говоря словами. Нужно вывести весь список, но группировать по два элемента, если нет пары, то оставить один элемент.

2
  • 3
    вы хотите отсортировать список по значению второго элемента в паре и вернуть значения первых элементов пар?
    – jfs
    9 апр 2018 в 10:51
  • да, именно так. 9 апр 2018 в 11:51

1 ответ 1

0

Ну, видимо, в задаче надо просто отсортировать пары элементов по второму элементу, ограничение на пары - избыточное

_ = {}
result = []

for k, val in i:
    if _.get(val):
        _[val].append(k)
        continue
    _[val] = [k]

for k in sorted(_.keys()):
    result.extend(_[k])

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

Алгоритм, безусловно, можно оптимизировать.

6
  • 2
    list(map(itemgetter(0), sorted(pairs, key=itemgetter(1))))
    – jfs
    9 апр 2018 в 12:11
  • Выглядит как-то сложно...
    – gil9red
    9 апр 2018 в 12:12
  • 4
    [t[0] for t in sorted(i, key=lambda x: x[1])] 9 апр 2018 в 12:12
  • @MaxU, опередили :)
    – gil9red
    9 апр 2018 в 12:13
  • Сори, не уточнил: в выводе должны быть пары. a,1 cc,1 Если остался один элемент в списке, то и его вывести. Основная задача, собрать файлы в каталоге попарно, оставшейся файл положить отдельно. 9 апр 2018 в 12:49

Ваш ответ

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

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