Как сортировать словарь по содержимому (Python3)?

Question

[DVoropaev]

Задача:
Написать программа, которая читает текстовый файл и производит статистический анализ символов (русский алфавит, остальные символы игнорировать), затем выводит результат в формате:
буква: частота появления

Что у меня вышло:

#!/usr/bin/env python3
import string

fileName = "text.txt"   # отсюда берем текст для анализа
outFileName = "result.txt" # сюда записываем результат
count = 0 # всего символов русского алфавита
dict = {}  # буква:сколько раз встречалась


f = open(fileName, "rt", encoding="utf8")
for line in f:
	line = str(line).upper() # переводим в одинаковый регистр
	for i in range(len(line)):
		if line[i] >= 'А' and line[i] <= 'Я': #проверяем на принадлежность русскому алфавиту
			if line[i] in dict:
				dict[line[i]] = dict[line[i]]+1
			else:
				dict[line[i]] = 1
			count = count + 1;
f.close();
f = open(outFileName, "wt", encoding="utf8")

f.write(str(count) + "\n") # сколько всего букв
for key in dict:
	f.write(str(key) + ":" + str(round(float(dict[key])/count, 3)) + "\n") # подсчет частоты
f.close()

Пример работы

вход

ААААА
ББББ
ВВВ
ABC

вывод

12
А:0.417
Б:0.333
В:0.25

Что необходимо еще:
Нужно чтобы вывод был отсортирован по частоте появления букв. Как это сделать? Насколько мне известно, словари в питоне не поддаются сортировке.

Answer 1

[Александр]

Надо почитать документацию...

>>> x = {1: 2, 3: 4, 4: 3, 2: 1, 0: 0}
>>> sorted_by_value = sorted(x.items(), key=lambda kv: kv[1])
>>> sorted_by_value
[(0, 0), (2, 1), (1, 2), (4, 3), (3, 4)]
>>> dict(sorted_by_value)
{0: 0, 2: 1, 1: 2, 4: 3, 3: 4}
>>>

тут все написанно про сортировку: https://docs.python.org/3/howto/sorting.html

Comments

[Александр]

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

[Александр]

for key,val in sorted(dict.items(), key=lambda kv: kv[1]):
  f.write(str(key) + ":" + str(round(float(val)/count, 3)) + "\n") # подсчет частоты
f.close()

[Александр]

да скорее всего версия просто старая была. В линуксах досихпор 3.5 везде...

[Дмитрий]

Александр, откуда такой бред? Та же Ubuntu 16.04 изначально с 3.6 из коробки идет.

[Дмитрий]

Александр,

Python 3.0 - December 3, 2008

Python 3.1 - June 27, 2009
Python 3.2 - February 20, 2011
Python 3.3 - September 29, 2012
Python 3.4 - March 16, 2014
Python 3.5 - September 13, 2015
Python 3.6 - December 23, 2016
Python 3.7 - June 27, 2018

[Дмитрий]

Pavel Denisov, Вот жеж блин, сейчас специально поднял инстанс с 16.04 и действительно из коробки 3.5. Просто кто-то всегда запускал первым делом скрипт по установке необходимого ПО. Александр, мои глубочайшие извинения.

Answer 2

[ScriptKiddo]

# -*- coding: utf-8 -*-

from collections import Counter
from collections import OrderedDict


fileName = "text.txt"  # отсюда берем текст для анализа
outFileName = "result.txt"  # сюда записываем результат

letters = 'АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ'

with open(fileName, encoding='utf-8') as f:
    text = f.read().replace('\n', '')

text = ''.join([x.upper() for x in text if x.upper() in letters])
occurs = {key: value / len(text) for key, value in Counter(text).items()}
occurs_sorted = OrderedDict(reversed(sorted(occurs.items(), key=lambda x: x[1])))

with open(outFileName, "wt", encoding="utf8") as f:
    f.write(f'{len(text)}\n')
    for k, v in occurs_sorted.items():
        f.write(f'{k}:{v:.3f}\n')