М. Лутц - Изучаем Python (4-е издание)- 2011 (1126907), страница 67
Текст из файла (страница 67)
С другой стороны, присваивание пустого списка по индексуэлемента приведет к сохранению ссылки на пустой список в этом элементе, а нек его удалению:264Глава 8. Списки и словари>>> L = [‘Already’, ‘got’, ‘one’]>>> L[1:] = []>>> L[‘Already’]>>> L[0] = []>>> L[[]]Все только что рассмотренные операции используются достаточно часто, однако существуют и другие дополнительные методы и операции для списков,которые не были показаны здесь (включая методы вставки и поиска). Чтобыполучить полный перечень имеющихся дополнительных операций, всегда следует обращаться к руководствам по языку Python, к функциям dir и help (с которыми мы впервые познакомились в главе 4) или к книгам, упоминавшимсяв предисловии.Кроме того, я хотел бы напомнить, что все операции непосредственного изменения объектов, обсуждавшиеся здесь, применимы только к изменяемым объектам: они не будут работать со строками (или с кортежами, которые рассматриваются в главе 9), независимо от прикладываемых вами усилий.
Изменяемость или неизменяемость – это исходное свойство, присущее каждому типуобъектов.СловариПосле списков словари являются, пожалуй, самым гибким из встроенных типов данных в языке Python. Если списки являются упорядоченными коллекциями объектов, то в отличие от них элементы в словарях сохраняются и извлекаются с помощью ключа, а не с помощью смещения, определяющего ихпозицию.Будучи встроенным типом данных, словари могут заменить множество алгоритмов поиска и структур данных, которые приходится реализовывать вручную в низкоуровневых языках программирования, – доступ к элементам словаря по их индексам представляет собой быструю операцию поиска.
Крометого, иногда словари могут играть роль записей и таблиц символов, используемых в других языках, и способны служить для представления разреженных(по большей части пустых) структур данных. Ниже приводятся основные характеристики словарей в языке Python:Доступ к элементам по ключу, а не по индексуИногда словари называют ассоциативными массивами, или хешами.
Ониопределяют взаимосвязь между значениями и ключами, поэтому для извлечения элементов словаря можно использовать ключи, под которыми этиэлементы были сохранены в словаре. Для получения элементов словаря используется та же самая операция доступа по индексу, как и в списке, только индекс приобретает форму ключа, а не смещения относительно начала.Неупорядоченные коллекции произвольных объектовВ отличие от списков, элементы словарей хранятся в неопределенном порядке.
В действительности, интерпретатор вносит элемент случайностиСловари265в порядок следования элементов для обеспечения более быстрого поиска.Ключи описывают символическое (не физическое) местоположение элементов в словаре.Переменная длина, гетерогенность и произвольное число уровней вложенностиПодобно спискам словари могут увеличиваться и уменьшаться непосредственно (то есть без создания новых копий). Они могут содержать объектылюбых типов и поддерживают возможность создания произвольного числауровней вложенности (они могут содержать списки, другие словари и такдалее).Относятся к категории «изменяемых отображений»Словари могут изменяться непосредственно с использованием операциииндексирования (они являются изменяемыми), но они не поддерживаютоперации над последовательностями, которые поддерживаются строкамии списками. Словари представляют собой неупорядоченные коллекции,поэтому операции, которые основаны на использовании фиксированногопорядка следования элементов (например, конкатенация, извлечение среза), не имеют смысла для словарей.
Словари – это единственный встроенный представитель объектов-отображений (объекты, которые отображаютключи на значения).Таблицы ссылок на объекты (хеш-таблицы)Если списки – это массивы ссылок на объекты, которые поддерживаютвозможность доступа к элементам по их позициям, то словари – это неупорядоченные таблицы ссылок на объекты, которые поддерживают доступк элементам по ключу. Внутри словари реализованы как хеш-таблицы(структуры данных, которые обеспечивают очень высокую скорость поиска), изначально небольшого размера и увеличивающиеся по мере необходимости. Более того, интерпретатор Python использует оптимизированныеалгоритмы хеширования для обеспечения максимально высокой скоростипоиска ключей. Подобно спискам, словари хранят ссылки на объекты (а неих копии).В табл. 8.2 приводятся некоторые наиболее часто используемые операции надсловарями (опять же, чтобы получить полный перечень операций, обращайтесь к руководству или воспользуйтесь функцией dir(dict) или help(dict), гдеdict – это имя типа).
При определении в виде литералов словари записываютсякак последовательность пар key:value, разделенных запятыми, заключенныхв фигурные скобки.1 Пустой словарь в литеральном представлении – это пустая пара скобок. Словари могут вкладываться в литеральном представлениив виде значений внутри других словарей, списков или кортежей.1Как и в случае со списками, вам нечасто придется встречать словари, сконструированные с использованием литералов.
Однако списки и словари увеличиваются в размерах по-разному. Как будет показано в следующем разделе, словари обычно дополняются с помощью операции присваивания по новым ключам во время выполненияпрограммы – такой подход совершенно не годится для списков (списки обычно расширяются с помощью метода append).266Глава 8. Списки и словариТаблица 8.2. Литералы словарей и операцииОперацияИнтерпретацияD = {}Пустой словарьD = {‘spam’: 2, ‘eggs’: 3}Словарь из двух элементовD = {‘food’: {‘ham’: 1, ‘egg’: 2}}ВложениеD = dict(name=’Bob’, age=40)Альтернативные способы созданиясловарей:D = dict(zip(keyslist, valslist))D = dict.fromkeys([‘a’, ‘b’])именованные аргументы, применениефункции zip, списки ключейD[‘eggs’]Доступ к элементу по ключуD[‘food’][‘ham’]‘eggs’ in DПроверка на вхождение: проверка наличия ключаD.keys()Методы: список ключей,D.values()список значений,D.items()список ключей и значений,D.copy()копирование,D.get(key, default)получение значения по умолчанию,D.update(D2)слияние,D.pop(key)удаление и так далееlen(D)Длина (количество элементов)D[key] = 42del D[key]Добавление/изменение ключей,удаление ключейlist(D.keys())Представления словарей (в Python 3.0)D1.keys() & D2.keys()D = {x: x*2 for x in range(10)}Генераторы словарей (в Python 3.0)Словари в действииСогласно табл. 8.2, доступ к элементам словарей осуществляется по ключу,а для доступа к элементам вложенных словарей осуществляется путем объединения серии индексов (ключей в квадратных скобках) в цепочку.
Когдаинтерпретатор создает словарь, он сохраняет элементы в произвольном порядке – чтобы получить значение обратно, необходимо указать ключ, с которымэто значение было ассоциировано. Давайте вернемся в интерактивный сеансработы с интерпретатором и исследуем некоторые операции над словарями изтабл. 8.2.267Словари в действииБазовые операции над словарямиВ обычном случае сначала создается словарь, а затем выполняются операциисохранения новых ключей и обращения к элементам по ключу:% python>>> D = {‘spam’: 2, ‘ham’: 1, ‘eggs’: 3} # Создание словаря>>> D[‘spam’]# Извлечение значения по ключу2>>> D# Случайный порядок следования{‘eggs’: 3, ‘ham’: 1, ‘spam’: 2}Здесь переменной D присваивается словарь, в котором ключу ‘spam’ соответствует целочисленное значение 2, и так далее.
Для доступа к элементам словаря используется тот же самый синтаксис с квадратными скобками, что и приизвлечении элементов списков, но в данном случае доступ осуществляется поключу, а не по позиции элемента.Обратите внимание на последнюю инструкцию в этом примере: порядок следования ключей в словаре практически всегда отличается от первоначального. Дело в том, что для обеспечения максимально высокой скорости поискапо ключу (для хеширования) ключи должны располагаться в памяти в иномпорядке. Именно поэтому операции, которые предполагают наличие установленного порядка следования элементов слева направо (например, извлечениесреза, конкатенация), неприменимы к словарям – они позволяют извлекатьзначения только по ключам, а не по индексам.Встроенная функция len может работать и со словарями – она возвращает число элементов в словаре или, что то же самое, длину списка ключей.
Операторin проверки вхождения позволяет проверить наличие ключа, а метод keys возвращает все ключи, имеющиеся в словаре, в виде списка. Последний удобно использовать для последовательной обработки словарей, но при этом вы не должны делать какие-либо предположения о порядке следования ключей в списке.Поскольку результатом вызова метода keys является список, он всегда можетбыть отсортирован (ниже мы подробнее коснемся проблемы сортировки словарей):>>> len(D)3>>> ‘ham’ in DTrue>>> list(D.keys())[‘eggs’, ‘ham’, ‘spam’]# Число элементов словаря# Проверка на вхождение# Создает новый список ключейОбратите внимание на второе выражение в этом листинге.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
