Зарегистрируйтесь для доступа к 15+ бесплатным курсам по программированию с тренажером

Множества Python: Словари и Множества

Вы уже знаете, что ключи словаря хранятся в нём в единственном экземпляре. Добавление нового значения по существующему ключу заменяет старое значение. Такое свойство "хранения в единственном экземпляре" часто бывает полезно и в тех случаях, когда нам интересно хранить не столько значения по ключам, сколько именно сами ключи.

Например, требуется хранить перечень городов, которые посетил каждый пользователь программы. При повторном посещении города дублировать запись не требуется. Это позволяет сэкономить память и упростить поиск информации. Также нам может понадобиться узнать, какие города посетили и Вася и Маша, а какие — только Маша (или только Вася). В математике для решения такого рода задач — хранения перечня элементов в неких наборах и сопоставления этих наборов между собой — служат множества. Python же, в свою очередь, предоставляет одноимённую структуру данных — set ("множество" на английском).

Итак, множества Python — это неупорядоченные последовательности элементов, каждый из которых в множестве представлен ровно один раз.

Создание множеств и манипуляция над ними

Множество можно создать с помощью соответствующего литерала:

s = {1, 2, 3, 2, 1}
s  # {1, 2, 3}
type(s)  # <class 'set'>

Литералы множеств записываются с применением фигурных скобок, как и литералы словарей. Однако внутри скобок через запятую перечисляются только элементы множества. Т.к. литерал {} уже занят словарями, пустое множество создаётся вызовом функции set без аргументов:

set()  # {}
type(set())  # <class 'set'>

Эту же функцию можно использовать, чтобы создать множество из элементов произвольного iterable или iterator:

set('abracadabra')  # {'c', 'd', 'a', 'r', 'b'}
set([1, 2, 3, 2, 1])  # {1, 2, 3}

Заметьте, что в множестве каждый уникальный элемент представлен ровно один раз, даже если в коллекции-источнике были повторы!

Проверка на вхождение

Чтобы проверить, является ли некое значение элементом множества — или, как ещё говорят, "входит в множество", "принадлежит множеству" — нужно использовать оператор in:

42 in set()  # False
42 in set([42])  # True
'a' in set('abracadabra')  # True

Позже вы узнаете, как это работает, но уже сейчас я могу вам сказать: проверка на вхождение в множество выполняется очень быстро, гораздо быстрее, чем проверка на вхождение в строку, кортеж или список! Так же быстро работает поиск ключа в словаре — и словарь и множество используют один механизм хранения и поиска ключей. И если на небольших коллекциях это не так заметно, то уже при наличии пары десятков элементов и в условиях, когда проверка на вхождение делается часто, разница может быть колоссальной — имейте это в виду!


Аватары экспертов Хекслета

Остались вопросы? Задайте их в разделе «Обсуждение»

Вам ответят команда поддержки Хекслета или другие студенты.

Ошибки, сложный материал, вопросы >
Нашли опечатку или неточность?

Выделите текст, нажмите ctrl + enter и отправьте его нам. В течение нескольких дней мы исправим ошибку или улучшим формулировку.

Что-то не получается или материал кажется сложным?

Загляните в раздел «Обсуждение»:

  • задайте вопрос. Вы быстрее справитесь с трудностями и прокачаете навык постановки правильных вопросов, что пригодится и в учёбе, и в работе программистом;
  • расскажите о своих впечатлениях. Если курс слишком сложный, подробный отзыв поможет нам сделать его лучше;
  • изучите вопросы других учеников и ответы на них. Это база знаний, которой можно и нужно пользоваться.

Об обучении на Хекслете

Для полного доступа к курсу нужен базовый план

Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.

Получить доступ
900
упражнений
2000+
часов теории
3200
тестов

Открыть доступ

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

  • 130 курсов, 2000+ часов теории
  • 900 практических заданий в браузере
  • 360 000 студентов
Даю согласие на обработку персональных данных, соглашаюсь с «Политикой конфиденциальности» и «Условиями оказания услуг»

Наши выпускники работают в компаниях:

Логотип компании Альфа Банк
Логотип компании Aviasales
Логотип компании Yandex
Логотип компании Tinkoff
Рекомендуемые программы

С нуля до разработчика. Возвращаем деньги, если не удалось найти работу.

Иконка программы Python-разработчик
Профессия
Разработка веб-приложений на Django
25 мая 10 месяцев

Используйте Хекслет по максимуму!

  • Задавайте вопросы по уроку
  • Проверяйте знания в квизах
  • Проходите практику прямо в браузере
  • Отслеживайте свой прогресс

Зарегистрируйтесь или войдите в свой аккаунт

Даю согласие на обработку персональных данных, соглашаюсь с «Политикой конфиденциальности» и «Условиями оказания услуг»