Alterna · 39.1 — Множества

Множество хранит только уникальные хешируемые значения и быстро проверяет принадлежность.

суть и практика11 классЕГЭ №24

Как это устроено

Множество отвечает на вопрос принадлежности и хранит только уникальные хешируемые элементы. Порядок элементов не является частью контракта set.

Уникальность. Повторное add существующего значения не меняет размер.

Принадлежность. x in seen обычно работает быстро и подходит для поиска повторов.

Алгебра. Объединение, пересечение и разность создают новые множества.

Порядок. Для стабильного вывода множество надо передать в sorted.

Один пример в исполнении

Запусти короткую программу и переходи по строкам. Визуализатор показывает только код, текущую строку, переменные и вывод.

Пустое множество создают set(): запись {} создаёт словарь. discard безопасно удаляет отсутствующий элемент, а remove бросает KeyError. pop удаляет произвольный элемент, поэтому его нельзя использовать для предсказуемого вывода.

Карта алгоритмаЧитай слева направо, затем запускай код.

1Начало
2Создать множество
3Добавить значение
4Повтор уже есть?
5Проверить и вывести результат

Запомнить

Список и словарь нельзя положить в set: они изменяемы и не хешируются.
Не сравнивай строковое представление set как экзаменационный ответ.
Для отсутствующего элемента выбирай discard или явную проверку x in s.

Синтаксис этой страницы

set(iterable)

Создаёт множество уникальных хешируемых значений.

add(x)

Добавляет x; дубликат игнорируется.

discard(x)

Удаляет x без ошибки, если x отсутствует.

remove(x)

Удаляет x; отсутствующее значение вызывает KeyError.

pop()

Удаляет и возвращает произвольный элемент; пустое set вызывает KeyError.

update(iterable)

Добавляет все элементы iterable.

a | b / union

Объединение множеств.

a & b / intersection

Пересечение множеств.

a - b / difference

Элементы a, отсутствующие в b.

sorted(set)

Создаёт упорядоченный список для детерминированного вывода.

len

Считает уникальные элементы.