Зарегистрируйтесь для доступа к 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

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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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