Статья Автор: Деникина Н.В., Деникин А.В.

Итоги: словари в Python

Что теперь умеешь

  • Хранить данные парами «ключ — значение» и находить значение по ключу без перебора.
  • Безопасно спрашивать про ключ, которого может не быть, и удалять пары.
  • Обходить словарь, искать максимум по значениям вместе с его ключом.
  • Считать, сколько раз встретился каждый элемент, и суммировать по ключу.
  • Раскладывать элементы по группам и хранить карточки — словари в словаре.
  • Сортировать по значению с правильным порядком при равенстве.
  • Делать то же короче с Counter и defaultdict и знать, где они ведут себя иначе.

Сводка операций со словарём:

записьчто делает
d = {}, {"а": 1}создать словарь
d[k]значение по ключу; нет ключа — KeyError
d[k] = vзаменить значение или добавить пару
k in dесть ли ключ (не значение!)
d.get(k, запас)значение или запасное значение
del d[k], d.pop(k)удалить пару (pop ещё и вернёт значение)
len(d)сколько пар
for k in dобход ключей в порядке добавления
d.values(), d.items()все значения; все пары (ключ, значение)
sorted(d)список ключей по алфавиту

Правила занятия

  1. По ключу — сразу к значению, без поиска.
  2. Сначала спроси in, потом бери по ключу.
  3. Цикл по словарю идёт по ключам; пары даёт items().
  4. Подсчёт по ключу: d[k] = d.get(k, 0) + 1.
  5. Группа — это список, который заводят при первой встрече ключа.
  6. Ключ должен быть неизменяемым: строка, число, кортеж — да, список — нет.
  7. Чтобы сортировать по значению, ставь значение первым в кортеже.
  8. Counter и defaultdict делают то же, что ты уже умеешь руками.

Самые частые ошибки занятия: KeyError на отсутствующем ключе, if d.get(k) при значении 0, = вместо += при подсчёте и reverse=True, который переворачивает алфавит.


Что осталось за кадром

  • Генераторы словарей — запись вида {k: v for …}, которая строит словарь в одну строку.
  • Множества — «словарь без значений»: только уникальные ключи и быстрая проверка in.
  • Модуль json, который превращает ответ сайта в словарь Python одной командой.
  • Как словарь находит ключ без перебора. Устройство называется хеш-таблицей.

Это следующие ступени после словарей. Всё, что нужно для них, ты уже знаешь: ключи, значения, обход и подсчёт.

Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать