В этом видео мы поговорим про словари.
Словари являются важнейшей структурой данных в Python'е
и они позволяют хранить данные в формате ключ-значение.
Чтобы определить словарь, нужно использовать литерал
фигурные скобки или просто вызвать dict.
Если мы хотим определить словарь, в котором уже есть какие-то данные,
мы просто пишем наши ключ-значение через двоеточие.
Например, словарь collections_map
содержит отображение и строк, и списки в листы.
Чем хороши словари? Они позволяют получить
значение по ключу за константное время, очень быстро.
Это достигается с помощью алгоритма хеширования.
Например, мы можем получить immutable лист,
inmutable строки.
Если мы попытаемся получить доступ по ключу,
которого не существует, у нас Python выдаст нам ошибку
KeyError, потому что такого ключа очевидно нет.
Однако, часто бывает полезно попробовать взять значение
по ключу и в случае неудачи вернуть какое-то дефолтное значение.
Для этого есть встроенный метод get у словаря, который делает именно это.
Например, мы попытались взять ключи irresistible и вернули not found.
Чтобы проверить, содержится ли ключ в словаре, мы используем уже
знакомые вам операторы.
Так как словарь является изменяемой структурой данных,
мы можем добавлять и удалять элементы из него.
Например, мы можем определить словарь beatles_map,
который содержит знаменитых музыкантов и их инструменты,
и добавить в него Ринго с ударными, просто используя доступ по ключу.
Чтобы удалить ключ и значение из словаря, можно использовать
уже знакомый вам оператор del, который удаляет в данном
случае Джона из нашего словаря.
Также, чтобы добавить какой-то ключ-значение в словарь, можно
использовать встроенный метод update, который принимает
словарь и апдейтит существующий словарь. Чтобы удалить
ключ-значение из словаря и вернуть значение, можно
использовать метод pop, и в данном случае мы удаляем Ринго,
и нам возвращаются его ударные.
Часто бывает необходимо не только попробовать проверить,
существует ли ключ в словаре, но и в случае неудачи добавить
эту новую пару ключ-значение. Для этого есть метод setdefault,
и давайте посмотрим, как он работает. Мы объявляем
unknown_dict, который абсолютно пуст, и используя метод setdefault
пытаемся взять какой-то ключ key и в случае неудачи
добавим туда default. Происходит именно это, у нас в нашем
пустом словаре получилось отображение key, default
и default вернулся к нам в результате вызова метода setdefault.
Если мы попытаемся вызвать setdefault и в качестве
дефолтного значения передаём new_default, у нас вернётся значение,
которое уже лежит в словаре, значение default.
Словари, как и все коллекции, поддерживают протокол итерации,
поэтому мы можем итерироваться по словарю, например,
с помощью метода for. Обратите внимание, мы итерируемся
по ключам словаря. Можем вывести собственно ключи,
которые содержатся в нашем словаре. Если нам нужно итерироваться
не по ключам, как по умолчанию, а по ключам и значениям сразу
можно использовать метод словаря items, который возвращает
ключи и значения. Например, можно выводить в нашем collections_map
как ключи, так и значения. Если нужно итерироваться по значениям,
используйте логично метод values, который возвращает именно значения.
Также существует симметричный метод keys, который возвращает
оператор ключей. Важная особенность словарей в Python'е —
они содержат ключи и значения в неупорядоченном виде,
то есть вы не можете гарантировать, что ключи, например, отсортированы,
или хранятся в том порядке, в каком вы их туда добавили.
Однако, в Python'е существует OrderedDict, это тип, который
содержится в модуле collections, который гарантирует вам,
что ключи содержатся именно в том порядке, в каком вы
их добавили в словарь. Например, мы можем вывести пару,
число и строка, именно в том порядке, в каком мы их туда добавили.
Итак, в этом видео мы обсудили важнейшую структуру данных —
словари, которые содержат в неупорядоченном виде набор пар
ключ-значение. Вы можете изменять эту структуру данных,
потому что она является изменяемой. Словари позволяют вам
получать значение по ключу очень быстро за константное время
и точно также очень быстро проверять вхождение какого-то ключа в словарь.
Это достигается с помощью алгоритмов хеширования.
Давайте попробуем решить задачку на словари.
Александр ЕмелинMail.Ru Group, преподаватель МГТУ им. Н. Э. Баумана
Александр ЖебракТехнический директор Insilico Medicine
Дмитрий ШвеенковMail.Ru Group, руководитель команды разработки
