Как сделать сортировку словаря с двузначными ключами?

Question

[Олег Петров]

d ={'1' : '2','11' : ['a','b'],'3' : '1'}
for k in sorted(d.keys()):
    print(k, ':', d[k])

Данный код сортирует ключи так :1,11,3
А как можно сделать сортировку где двузначные или трехзначные числа будут идти по возрастанию?
Насколько я понял это происходит из-за того, что ключи в формате str, тогда нужно перевести все числа в формат int, а если среди ключей будут буквы, тогда возникнет ошибка при конвертации.

Comments

[javedimka]

Проверь свой код

[Олег Петров]

javedimka, Проблема в том, что в словаре значения в формате str, пытаюсь перевести их в int.

[javedimka]

Олег Петров, ещё раз, где у тебя в примере словарь который не выкинет SyntaxError?

[Олег Петров]

javedimka, Сорри, поправил код.

Answer 1

[Andrey Dugin]

Преобразование ключенй:

d = dict((int(k), v) if k.isdigit() else (k, v) for (k, v) in d.items())

Немного более быстрый способ:

def convert(item):
    try:
        return int(item)
    except ValueError:
        return item
    
d = dict(zip(map(convert, d.keys()), d.values()))

Ещё про сортировку ключей посмотрите мой ответ здесь.

Comments

[Олег Петров]

В конце делаю
print(d)
И получаю тот же самый словарь в str. Что я сделал не так:
{'1': '2', '11': ['a', 'b'], '3': '1'}

[Andrey Dugin]

Потому что мой код не менял d. Надо дополнить присвоением:
d = dict(zip(map(convert, d.keys()), d.values()))

[Andrey Dugin]

А идеальный вариант был бы следующий:

from sortedcontainers import SortedDict
d = SortedDict(zip(map(convert, d.keys()), d.values()))

[Олег Петров]

Теперь сработало.
А идеальный вариант не получается.
Пишет convert не определено.
Я так понял либо.

d ={'1' : '2','11' : ['a','b'],'3' : '1'}
print(d)


def convert(item):
    try:
        return int(item)
    except ValueError:
        return key


d = dict(zip(map(convert, d.keys()), d.values()))
print(d)

либо

from sortedcontainers import SortedDict
d = SortedDict(zip(map(convert, d.keys()), d.values()))

[Andrey Dugin]

Олег Петров, правильно, потому что функцию convert() я определил в первом примере. Перенесите её во второй. Я просто не стал два раза писать одно и то же.

Answer 2

[aRegius]

Если в словаре ключи только строковые числа, можно сортировать просто по int :

>>> d = {'1': 'x', '11': 'x1', '3': 'x2', '101': 'x8'}
# исходный
>>> sorted(d)
['1', '101', '11', '3']
# сортируем по int
>>> sorted(d, key=int)
['1', '3', '11', '101']

а если среди ключей будут буквы, тогда возникнет ошибка при конвертации

Если в словаре есть и обычные строковые ключи, можно сортировать по своей функции:

>>> d = {'zor': 5, 'ert': 5, 'd': 6, 'a': 8, 'zab': 9, '1': 'x', '11': 'x1', '3': 'x2', '101': 'x8'}
# исходный
>>> sorted(d)
['1', '101', '11', '3', 'a', 'd', 'ert', 'zab', 'zor']
# пишем функцию
>>> def d_sort(i):
	      return int(i) if i.isdigit() else False, i
# сортируем
>>> sorted(d, key=lambda x: d_sort(x))
['a', 'd', 'ert', 'zab', 'zor', '1', '3', '11', '101']

P.S. Ну и в конструкции for k in sorted(d.keys()) явное обращение к ключам .keys()
можно не делать, Python пройдет по ключам по умолчанию: for k in sorted(d)