Учебник по информатике и математике
Темы
C++
Основы языка
Словари в Python
Оглавление:
В телефоне у тебя сотня контактов. Чтобы позвонить Маше, ты не вспоминаешь, что она тридцать седьмая по счету, а ищешь по имени — и сразу видишь номер. Список так не умеет: в нем элементы достают по порядковому номеру.
Когда значение нужно находить по названию — перевод по слову, оценку по предмету, телефон по имени, — в Python используют словарь. Нужное значение словарь находит почти мгновенно, даже если пар в нем миллион.
Что такое словарь
Словарь хранит пары ключ: значение. Ключ — это то, по чему ищем, значение — то, что получаем. Пары записывают в фигурных скобках через запятую:
en_ru = {"cat": "кошка", "dog": "собака"}— англо-русский словарик;marks = {"математика": 5, "физика": 4}— оценки по предметам;empty = {}— пустой словарь.
Ключи в словаре не повторяются, а значения могут быть любыми и повторяться сколько угодно. Ключом обычно служит строка или число. Список ключом быть не может — почему, расскажем в разделе об ошибках.
Как читать и менять словарь
Значение достают по ключу в квадратных скобках. Той же записью пару добавляют или меняют:
en_ru = {"cat": "кошка", "dog": "собака"}
print(en_ru["dog"]) # собака
en_ru["apple"] = "яблоко" # такого ключа не было - пара добавится
en_ru["cat"] = "кот" # ключ уже есть - значение заменится
print(en_ru) # {'cat': 'кот', 'dog': 'собака', 'apple': 'яблоко'}
print(len(en_ru)) # 3
print("cow" in en_ru) # False
print(en_ru.get("cow", "нет перевода")) # нет перевода
Что здесь происходит:
d[ключ] = значениедобавляет новую пару, если ключа не было, и заменяет значение, если ключ уже есть;len(d)— количество пар;ключ in dпроверяет, есть ли такой ключ (по значениямinне ищет);d.get(ключ, запасное)возвращает значение, а если ключа нет — запасное значение вместо ошибки;del d[ключ]удаляет пару целиком.
Список или словарь
| Список | Словарь | |
|---|---|---|
| Как выглядит | [5, 4, 3] |
{"cat": "кошка"} |
| Как достать элемент | по индексу: a[0] |
по ключу: d["cat"] |
| Повторы | элементы могут повторяться | ключи уникальны, значения могут повторяться |
| Порядок | по индексам | в порядке добавления пар (с Python 3.7) |
| Если элемента нет | ошибка IndexError |
ошибка KeyError |
| Когда выбирать | важен порядок, данные однотипные | нужно находить значение по названию |
Перебор словаря
Цикл for по словарю перебирает ключи. Чтобы получить значения, используют метод values(), а пары целиком — метод items():
marks = {"математика": 5, "русский": 4, "физика": 5, "история": 3}
for subject, mark in marks.items():
print(subject, "-", mark)
# математика - 5
# русский - 4
# физика - 5
# история - 3
print(sum(marks.values()) / len(marks)) # 4.25
В строке for subject, mark in marks.items(): на каждой итерации ключ попадает в subject, а значение — в mark. Средний балл считаем так же, как для списка: сумма значений, деленная на их количество.
Подсчет с помощью словаря
Самое частое применение словаря в задачах — подсчет. Класс голосует, куда пойти на экскурсию. Узнаем, сколько голосов у каждого места:
votes = ["зоопарк", "музей", "зоопарк", "планетарий", "музей", "зоопарк"]
count = {}
for place in votes:
if place in count:
count[place] += 1 # место уже встречалось - прибавляем голос
else:
count[place] = 1 # встретили впервые - заводим счетчик
print(count) # {'зоопарк': 3, 'музей': 2, 'планетарий': 1}
Так же считают буквы в тексте, слова в сочинении или повторы чисел в массиве. Победителя голосования найдет max(count, key=count.get): функция сравнит ключи по их значениям и вернет «зоопарк».
Совет: Весь
if-elseиз примера можно заменить одной строкой:count[place] = count.get(place, 0) + 1. Если места еще нет в словаре,getвернет 0, и счетчик начнется с единицы.
Частые ошибки
Частая ошибка: Обращение
d[ключ]к несуществующему ключу останавливает программу с ошибкойKeyError. Если не уверен, что ключ есть, сначала проверь его черезif ключ in d:или используйd.get(ключ, запасное).
- Ждут значения, а получают ключи.
for x in dперебирает ключи. Для значений нуженd.values(), для пар —d.items(). - Одинаковые ключи при создании. В
{"a": 1, "a": 2}останется только последняя пара:{'a': 2}. - Список в роли ключа.
{[1, 2]: "x"}вызоветTypeError: ключ должен быть неизменяемым, а список можно менять. Строки и числа подходят. - Изменение словаря во время перебора. Если в цикле
for key in d:удалять или добавлять ключи, Python остановит программу с ошибкойRuntimeError. Перебирай копию ключей:for key in list(d):.
Проверь себя
Что выведет программа, если d = {"a": 1, "b": 2}, затем выполнить d["a"] = 5 и print(d)?
Что выведет print(len(d)), если d = {"x": 1, "y": 2, "x": 3}?
Соедини запись со словарем d и то, что она делает.
d["cat"]
Возвращает значение по ключу, а если ключа нет — ошибка KeyError
d.get("cat", 0)
Возвращает значение по ключу, а если ключа нет — 0
d.items()
Дает все пары ключ-значение
"cat" in d
Удаляет пару по ключу
del d["cat"]
Проверяет, есть ли такой ключ