Единственные методы, которые я нашел, работают для python2 или возвращают только список кортежей.
Можно ли сортировать словарь, например {"aa": 3, "bb": 4, "cc": 2, "dd": 1}, по его значениям?
Порядок сортированного словаря, который я хочу достичь, от самого большого до самого маленького. Я хочу, чтобы результаты выглядели так:
bb 4
aa 3
cc 2
dd 1
И после сортировки я хочу сохранить его в текстовый файл.
itemgetter (см. другие ответы) является (как я знаю) более эффективным для больших словарей, но для обычного случая, я считаю, что d.get. И это не требует дополнительного import.
>>> d = {"aa": 3, "bb": 4, "cc": 2, "dd": 1}
>>> s = [(k, d[k]) for k in sorted(d, key=d.get, reverse=True)]
>>> for k, v in s:
... k, v
...
('bb', 4)
('aa', 3)
('cc', 2)
('dd', 1)
Обратите внимание, что в качестве альтернативы вы можете установить d.__getitem__ как key функцию, которая может обеспечить небольшое повышение производительности над d.get.
from collections import OrderedDict
from operator import itemgetter
d = {"aa": 3, "bb": 4, "cc": 2, "dd": 1}
print(OrderedDict(sorted(d.items(), key = itemgetter(1), reverse = True)))
печать
OrderedDict([('bb', 4), ('aa', 3), ('cc', 2), ('dd', 1)])
Хотя из вашего последнего предложения кажется, что список кортежей будет работать нормально, например
from operator import itemgetter
d = {"aa": 3, "bb": 4, "cc": 2, "dd": 1}
for key, value in sorted(d.items(), key = itemgetter(1), reverse = True):
print(key, value)
который печатает
bb 4
aa 3
cc 2
dd 1
Для сортировки словаря мы могли бы использовать операторский модуль. Вот документация модуля оператора.
import operator #Importing operator module
dc = {"aa": 3, "bb": 4, "cc": 2, "dd": 1} #Dictionary to be sorted
dc_sort = sorted(dc.items(),key = operator.itemgetter(1),reverse = True)
print dc_sort
Последовательность вывода будет отсортированным:
[('bb', 4), ('aa', 3), ('cc', 2), ('dd', 1)]
Если мы хотим сортировать по отношению к ключам, мы можем использовать
dc_sort = sorted(dc.items(),key = operator.itemgetter(0),reverse = True)
Последовательность вывода будет:
[('dd', 1), ('cc', 2), ('bb', 4), ('aa', 3)]
Более простой (и ~ 10% быстрее) способ - использовать лямбда-выражение
d = {'aa': 3, 'bb': 4, 'cc': 2, 'dd': 1}
s = sorted(d.items(), key=lambda x: x[1], reverse=True)
for k, v in s:
print(k, v)
Задержки
%%timeit на CPython 3.7 с print(k, v) заменяющим pass чтобы не допустить ввода-вывода в картину.
Принятый ответ с помощью d.get():
1.19 µs ± 16.3 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)
Лямбда-выражение:
1.07 µs ± 10.7 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)
Вы можете сортировать по значениям в обратном порядке (от наибольшего к наименьшему), используя словарь:
{k: d[k] for k in sorted(d, key=d.get, reverse=True)}
# {'b': 4, 'a': 3, 'c': 2, 'd': 1}
Если вы хотите отсортировать по значениям в порядке возрастания (от наименьшего к наибольшему)
{k: d[k] for k in sorted(d, key=d.get)}
# {'d': 1, 'c': 2, 'a': 3, 'b': 4}
Если вы хотите отсортировать по ключам в порядке возрастания
{k: d[k] for k in sorted(d)}
# {'a': 3, 'b': 4, 'c': 2, 'd': 1}
Это работает на CPython 3. 6+ и любой реализации Python 3. 7+, потому что словари сохраняют порядок вставки.
Чтобы отсортировать словарь и сохранить его в качестве словаря впоследствии, вы можете использовать OrderedDict из стандартной библиотеки.
Если это не то, что вам нужно, я рекомендую вам пересмотреть функции сортировки, которые оставляют вас со списком кортежей. Какой результат вы хотели, если не упорядоченный список пар ключ-значение (кортежи)?