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