Skip to content

Set - Множество ​

Вита записала, в каких городах живут её друзья. Выяснилось: два друга живут в Омске, и город в списке встречается дважды. А нужно просто перечислить города, где есть друзья, — каждый один раз.

Для таких «наборов без повторов» в Python есть множество (англ. set). Как и список, это набор элементов, но с двумя важными отличиями:

  • элементы не повторяются — повторы отбрасываются автоматически;
  • порядок элементов не гарантируется — при выводе они могут идти в любом порядке.

Создание ​

Множество из списка создаётся функцией set():

py
cities = ['Омск', 'Москва', 'Омск', 'Казань', 'Москва']
unique_cities = set(cities)
print(unique_cities)  # {'Омск', 'Москва', 'Казань'}

Повторы исчезли. Порядок может быть любым — и это нормально.

Множество записывают фигурными скобками:

py
unique_cities = {'Омск', 'Москва', 'Казань'}
print(unique_cities)

Множество из строки — это множество букв:

py
letters = set('сервер')
print(letters)  # {'с', 'е', 'р', 'в'}
print(len(letters))  # 4

Пустое множество — особая запись. Пустые фигурные скобки {} — это словарь, а не множество:

py
empty = set()
print(empty)        # set()
print(type(empty))  # <class 'set'>

not_a_set = {}
print(type(not_a_set))  # <class 'dict'>

Чтение ​

Проверить, есть ли элемент, — оператором in (и not in для отрицания):

py
unique_cities = {'Омск', 'Москва', 'Казань'}
if 'Омск' in unique_cities:
    print('у меня там есть друг!')
# будет напечатано: у меня там есть друг!

Перебрать множество — циклом for, посчитать — len():

py
for city in unique_cities:
    print('Один мой друг живёт в городе ' + city + '.')

А вот по индексу обратиться нельзя: в множестве нет нумерации, порядок же не зафиксирован. unique_cities[0] даст ошибку TypeError: 'set' object is not subscriptable.

Обновление ​

Добавить элемент — методом add():

py
unique_cities = {'Омск', 'Москва'}
unique_cities.add('Пермь')
print(unique_cities)  # {'Омск', 'Москва', 'Пермь'}

Повторный add() с тем же элементом ничего не делает — повторов в множестве быть не может.

Добавить сразу несколько элементов — методом update():

py
unique_cities.update(['Самара', 'Владивосток'])

Удаление ​

Два метода снимают элемент по названию:

py
unique_cities = {'Омск', 'Москва', 'Казань'}
unique_cities.remove('Омск')   # элемент есть — всё хорошо

Если элемента нет, remove() завершится ошибкой KeyError. Метод discard() такой ошибки не даёт — просто промолчит:

py
unique_cities.discard('Хабаровска такого у нас нет')  # ошибки не будет

Снять «любой» элемент — pop():

py
city = unique_cities.pop()
print(city)  # один из городов, какой именно — не скажешь заранее

Очистить всё множество — clear().

Логические выражения ​

Множества можно сравнивать, как числа и строки: == и != проверяют равенство состава, а не порядок:

py
a = {'Омск', 'Москва'}
b = {'Москва', 'Омск'}
print(a == b)  # True

Проверять, всё ли из одного множества входит в другое, — операторами ⊂ и ⊃ (или методами issubset() и issuperset()):

py
friends_in_omsk = {'Серёга', 'Дима'}
all_friends = {'Серёга', 'Дима', 'Соня', 'Алина'}

print(friends_in_omsk ⊂ all_friends)  # True: все друзья из Омска — мои друзья
print(all_friends ⊃ friends_in_omsk)  # True: то же самое с другой стороны

Метод isdisjoint() отвечает на вопрос «есть ли у множеств общие элементы вообще»:

py
my_bands = {'Пикник', 'Кино'}
your_bands = {'Ария', 'Звери'}
print(my_bands.isdisjoint(your_bands))  # True: общего нет

Операции с множествами ​

Множества ведут себя как математические наборы — их можно складывать и вычитать:

ОперацияОператорМетодЧто делает
объединение|union()всё, что есть хотя бы в одном
пересечение&intersection()только общее
разность-difference()из первого убрать второе
симметрическая разность^symmetric_difference()всё, кроме общего
py
songs1 = {'Три белых коня', 'Happy new year', 'Снежинка'}
songs2 = {'Last christmas', 'Снежинка', 'Happy new year'}

print(songs1 | songs2)   # плейлист из всех песен без повторов
print(songs1 & songs2)   # песни, которые нравятся и вам, и другу
print(songs1 - songs2)   # песни, которые есть у вас, но не у друга

Разность выручает в игре в города: из всех известных городов отбрасываем уже названные:

py
all_cities = {'Абакан', 'Астрахань', 'Калуга', 'Караганда', 'Новосибирск'}
used_cities = {'Калуга', 'Новосибирск'}

print(all_cities - used_cities)  # {'Абакан', 'Астрахань', 'Караганда'}

Иногда множество должно быть постоянным — как кортеж, только набором. Для этого есть «замёрзший» тип frozenset:

py
const_cities = frozenset(['Омск', 'Москва'])
const_cities.add('Пермь')  # AttributeError: 'frozenset' object has no attribute 'add'

frozenset нельзя менять, зато он может быть ключом словаря — об этом в уроке про словари.

Множество или список? ​

Список listМножество set
Запись[1, 2, 3]{1, 2, 3}
Повторыразрешеныотбрасываются
Порядоксохраняетсяне гарантируется
Обращение по индексуможнонельзя
Когда использоватьпоследовательность, где важны порядок и повторынабор, где важен только состав

Список — это очередь: важен порядок и то, сколько раз что стояло. Множество — это мешок с мячиками: важно, какие мячики внутри, а не в каком порядке они лежат.


Упражнения ​

  1. В списке cities записаны города, где живут друзья, — с повторами. Создайте множество unique_cities и напечатайте каждый уникальный город с новой строки.
py
cities = ['Омск', 'Москва', 'Омск', 'Казань', 'Хабаровск', 'Москва']
# допишите код ниже
  1. Есть ли среди уникальных городов unique_cities город 'Хабаровск'? Напечатайте 'могу повидать друзей в Хабаровске!' или 'в Хабаровске друзей пока нет'.
py
unique_cities = {'Омск', 'Москва', 'Казань', 'Хабаровск'}
# допишите код ниже
  1. Друг Вити перебрался в Пермь. Добавьте город методом add(), напечатайте множество до и после, а также его длину len().
py
unique_cities = {'Омск', 'Москва', 'Казань', 'Хабаровск'}
# допишите код ниже
  1. Напечатайте сообщение, если в множестве unique_cities нет города 'Пермь'. Используйте оператор not in.
py
unique_cities = {'Омск', 'Москва', 'Казань', 'Хабаровск'}
# допишите код ниже
  1. Попробуйте удалить из множества город, которого в нём нет, методом remove(). Какая ошибка? Замените remove() на метод, который ошибку не даст, и объясните в комментарии, в чём разница.
py
unique_cities = {'Омск', 'Москва', 'Казань', 'Хабаровск'}
# допишите код ниже
  1. Вита собирает общий плейлист для вечеринки. Объедините множества songs1 и songs2 в playlist так, чтобы ни одна песня не повторилась, и напечатайте количество песен в плейлисте.
py
songs1 = {'Три белых коня', 'Happy new year', 'Снежинка'}
songs2 = {'Last christmas', 'Снежинка', 'Happy new year'}
# допишите код ниже
  1. Какие песни есть только у Виты, но не у её друга? Используйте разность множеств и напечатайте их.
py
songs1 = {'Три белых коня', 'Happy new year', 'Снежинка'}
songs2 = {'Last christmas', 'Снежинка', 'Happy new year'}
# допишите код ниже
  1. Игра в города. Из множества all_cities исключите уже названные used_cities и напечатайте, какие города ещё можно назвать, — через запятую в одной строке. Подсказка: join() работает и с множествами.
py
all_cities = {'Абакан', 'Астрахань', 'Калуга', 'Караганда', 'Новосибирск'}
used_cities = {'Калуга', 'Новосибирск'}
# допишите код ниже
  1. Создайте множество букв из слова 'программирование'. Напечатайте, сколько уникальных букв в этом слове, и есть ли в нём буква 'м' (проверьте через in).
py
# допишите код ниже
  1. У Виты есть два множества городов: my_cities — где жили вы, и friends_cities — где жили друзья. Напечатайте города, в которых побывали и вы, и друзья (пересечение), и города, в которых побывали только вы (разность).
py
my_cities = {'Омск', 'Москва', 'Казань', 'Сочи'}
friends_cities = {'Москва', 'Сочи', 'Пермь', 'Казань'}
# допишите код ниже