Информатика · объяснение и практика

Представление словаря и снимок: какие изменения будут видны

Различаем динамические keys, values, items и сохранённый список пар, выбираем безопасный обход при удалении ключей и проверяем поверхностность снимка.

Синие фигурные скобки держат между собой оранжевый квадрат.

В теме Структуры данных · Учебная карта

Главная мысль

Методы словаря keys(), values() и items() возвращают представления, связанные с текущим словарём. Если позже изменить записи, представление отразит изменение. list(d.items()) сохраняет отдельный список полученных пар. Это снимок состава на момент построения, но не глубокая копия вложенных значений. Изменять набор ключей словаря во время обхода его представления ненадёжно: возможна ошибка или неполный обход.

Какие данные выдаёт каждый обход

В словаре d = {"север": 3, "юг": 5} обычный for name in d перебирает ключи. Метод values даёт числа, а items пары ключа и значения. Если написать for name, count in d без items, программа будет пытаться распаковывать сами строковые ключи. Длина такой строки не связана с двумя полями записи. Правильный объект перебора выбирают по тому, какие сведения нужны телу цикла.

Создадим view = d.items() и saved = list(d.items()). Затем заменим d["север"] на восемь. При просмотре view север уже связан с восьмёркой, а saved содержит прежнюю пару с тройкой. Представление хранит связь с отображением, а список хранит полученные пары. Ни одна команда не обязана выдавать подробную историю изменений: для истории нужны отдельные сохранённые состояния.

Добавление и удаление меняют состав представления

После d["запад"] = 2 в view появляется новая пара. У saved новой пары нет: список не связан с будущим расширением словаря. При удалении юга он исчезнет из view, но сохранится в saved. Порядок обычного словаря в современном Python соответствует порядку добавления ключей; замена значения существующего ключа не переносит его на конец, а удаление с повторным добавлением переносит.

Однако наличие определённого порядка не разрешает менять состав ключей посреди текущего обхода словаря. Если нужно удалить все записи с нулевым счётом, можно сначала собрать список подходящих ключей, затем удалить их вторым проходом. Другой вариант — обходить list(d.items()), понимая, что решения принимаются по сохранённым парам. Выбор зависит от того, нужны ли актуальные значения на каждом шаге или зафиксированный начальный набор.

Пример

Созданы d = {"A": 4}, view = d.items(), saved = list(d.items()). Затем d["A"] = 9 и d["B"] = 2. Что покажут два просмотра?

list(view) содержит ("A", 9) и ("B", 2), поскольку представление смотрит на текущий словарь. saved по-прежнему содержит только ("A", 4). Здесь значения целые, поэтому вопрос общих вложенных объектов не возникает. Состав и числа снимка сохранились, а динамическое представление отразило оба изменения.

Снимок может сохранять общие вложенные объекты

Пусть значение ключа является списком. Пара, попавшая в saved, содержит ссылку на этот список. Если затем дописать элемент в тот же вложенный объект, изменение будет видно и через сохранённую пару. Замена d[key] совершенно другим списком, напротив, оставит в saved ссылку на прежний. Снимок записей и глубокая независимость содержимого являются разными свойствами.

Поэтому сначала определяют цель: повторить первоначальный набор ключей, сохранить числовые значения или получить независимый архив сложных объектов. Для чисел и строк обычный список пар часто достаточен. Для вложенной структуры нужен отдельно выбранный способ копирования или сериализации с известным форматом. Само слово «снимок» без указания глубины не описывает, что именно сохранится после последующих изменений.

От чтения к действию

А теперь — вы

v = d.values() создан до добавления нового ключа. Что произойдёт при последующем list(v)?

Частые вопросы

keys() возвращает готовый список?

Нет. Это представление; список ключей можно явно получить через list(d).

Список items полностью копирует вложенные значения?

Нет. Он сохраняет пары и ссылки на их значения, поэтому глубина независимости требует отдельного решения.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться