Словари и подсчёт частот

В списке значение ищут по номеру позиции. Но часто нужен ответ на другой вопрос: какой балл у Анны, сколько раз встретилась буква A. Словарь находит значение по смысловому ключу — имени, слову, букве — и поэтому естественно хранит частоты. Частотная таблица — это много счётчиков из урока о while сразу, по одному на каждое значение.

Работать будем с баллами учеников {"Анна": 91, "Илья": 84} и словом "BANANA", в котором посчитаем буквы.

Словарь хранит пары «ключ — значение» и ищет значение по ключу. В списке элемент ищут по позиции. Иногда нужен доступ по имени: «балл Анны», «количество буквы A». Словарь (dict) хранит соответствия между ключами и значениями.

scores = {"Анна": 91, "Илья": 84}print(scores["Анна"])scores["Марк"] = 88scores["Анна"] = 95print(scores)

Ключ уникален: новое присваивание тому же ключу заменяет его значение. Значения могут повторяться. Чтение отсутствующего ключа через квадратные скобки вызывает ошибку:

scores = {"Анна": 91, "Илья": 84}print(scores["Ольга"])

Безопасное чтение и проверка ключа:

scores = {"Анна": 91, "Илья": 84}print(scores.get("Ольга", 0))print("Анна" in scores)print(91 in scores)

get(key, default) возвращает значение либо указанное значение по умолчанию; ключ от этого не добавляется. Без второго аргумента значение по умолчанию — None. Операция in для словаря проверяет ключи, а не значения: 91 есть среди значений, но ключом не является.

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

d = {[1, 2]: 3}

Значения словаря такими ограничениями не связаны: можно хранить под именем пользователя целый список его результатов.

Словарь обходят по ключам или по парам; порядок — порядок добавления.

scores = {"Анна": 91, "Илья": 84}for name in scores:    print(name) total = 0for name, score in scores.items():    print(name, score)    total += scoreprint(total)

.items() позволяет получать пары, .keys() — ключи, .values() — значения; list(scores) создаёт список ключей.

Ключи идут в порядке добавления. Это не сортировка: по алфавиту или величине они сами не выстраиваются, а замена значения не переносит ключ в конец. Не добавляй и не удаляй ключи во время обхода того же словаря.

Частотная таблица — словарь «значение → сколько раз встретилось». Частота — число появлений значения. Пройдём по буквам и увеличим соответствующий счётчик. Нажми «Запуск» и пройди подсчёт по шагам: на каждой итерации for берёт очередную букву, а следующая строка увеличивает её счётчик:

text = "BANANA"counts = {}for letter in text:    counts[letter] = counts.get(letter, 0) + 1print(counts)

Если буква встретилась впервые, get даёт 0. После прибавления записывается 1. При следующих появлениях читается накопленное значение: для первой A get даёт 0, и в словаре появляется 'A': 1, а для второй A — уже 1, и запись становится 'A': 2.

Самое частое значение находят вторым проходом по парам словаря. По списку ['a', 'b', 'a', 'c', 'b', 'a'] найдём значение с наибольшей частотой; при равенстве выберем то, которое впервые встретилось раньше:

items = ['a', 'b', 'a', 'c', 'b', 'a']counts = {}for item in items:    counts[item] = counts.get(item, 0) + 1 best_item = Nonebest_count = 0for item, count in counts.items():    if count > best_count:        best_item = item        best_count = countprint(best_item, best_count)

Строгое > оставляет прежнего победителя при равенстве. Порядок словаря совпадает с порядком первых появлений. Для пустого входа ответ остаётся None, 0 — это выбранное обозначение отсутствия результата.