Как отсортировать словарь по длине ключа, а затем по элементу в списке значений? - PullRequest
0 голосов
/ 08 октября 2019

Я хочу отсортировать словарь сначала по длине ключа, а затем по одному из элементов в моем списке значений.

До сих пор я приблизился к использованию лямбда-сортировки, но я столкнулся с проблемами, потому что мои значения являются списками. В документации неясно, как с этим бороться (или, по крайней мере, насколько я мог видеть).

# What I have so far is:

d = {'ATCG': [1,2,3], 'ATTT':[1,3,5], 'GCT':[2,4,8], 'TCC': [4,5,6], 'AC': 
[7,8,9]}

value_sort = sorted(d.items(), key=lambda item: item[0]) 
# this only sorts by the first item in my list-- how do I sort by 
the third item in my list?

key_sort = sorted(value_sort, key=len, reverse=True) 
# sorts by largest length key

for k in key_sort:
     v = d[k[0]]
     print(k[0) + ":" + str(v))

То, что я хочу, чтобы результат выглядел так:

ATCG:[1,2,3]
ATTT:[1,3,5]
TCC:[4,5,6]
GCT:[2,4,8]
AC:[7,8,9]

Если сортировка по наибольшему ключу, то по наименьшему третьему значению в моем списке значений.

Редактировать: Я сделал ключи более ясными

Ответы [ 2 ]

1 голос
/ 08 октября 2019

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

Также вы можете захотеть использовать OrderedDict для поддержания порядка после сортировки:

from collections import OrderedDict

def get_keylength(v):
    key, values = v
    return len(key), values[0]

d = {'ATCG': [1,2,3], 'ATTT':[1,3,5], 'GCT':[2,4,8], 'TCC': [4,5,6], 'AC': [7,8,9]}
od = OrderedDict(sorted(d.items(), key=get_keylength, reverse=True))

OrderedDict ([('ATCG', [1, 2, 3]), ('ATTT', [1, 3, 5]), ('TCC', [4, 5, 6]), ('GCT', [2, 4, 8]), ('AC', [7, 8, 9])]))

Если вы хотите более чистый выводВы можете использовать pprint (красивая печать):

import pprint
pprint.pprint(od)
OrderedDict([('ATCG', [1, 2, 3]),
             ('ATTT', [1, 3, 5]),
             ('TCC', [4, 5, 6]),
             ('GCT', [2, 4, 8]),
             ('AC', [7, 8, 9])])

# To get rid of OrderedDict you can convert back to a standard dictionary with `dict()`
pprint.pprint(dict(od))
{'AC': [7, 8, 9],
 'ATCG': [1, 2, 3],
 'ATTT': [1, 3, 5],
 'GCT': [2, 4, 8],
 'TCC': [4, 5, 6]}
1 голос
/ 08 октября 2019

Вот пример сортировки словаря по длине значений, а затем по значениям

Пример 1:

d = {'ATCG':[1,2,3], 'ATTT':[1,3,5], 'TCC':[4,5,6], 'GCT':[2,4,8], 'AC':[7,8,9]}
# Use tuple to specify multiple criteria to sort upon
# i.e. first by length, then by key length, 
# then value (i.e. t[0] is key, t[1] is value)
value_sort = sorted(d.items(), key=lambda t: (len(t[0]), t[1]))

for k, v in value_sort:
  print(k, v)

Вывод

AC [7, 8, 9]
GCT [2, 4, 8]
TCC [4, 5, 6]
ATCG [1, 2, 3]
ATTT [1, 3, 5]

Пример 2:

d = {"one": [(1,3),(1,4)], 
        "two": [(1,2),(1,2),(1,3)], 
        "three": [(1,1)]}

# Use tuple to specify multiple criteria to sort upon
# i.e. first by length, then by value
# t[1] is value of dictionary entry
value_sort = sorted(d.items(), key=lambda t: (len(t[1]), t[1]))

for k, v in value_sort:
  print(k, v)

Выход

three [(1, 1)]
one [(1, 3), (1, 4)]
two [(1, 2), (1, 2), (1, 3)]
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...