Неизменяемые множества frozenset в Python
Обновлено:
В Python существует класс:
frozenset
По сути, frozenset — это неизменяемая разновидность set.
Оба типа данных являются неупорядоченными коллекциями уникальных хешируемых элементов.
Главное отличие:
set → изменяемое множество
frozenset → неизменяемое множество
После создания frozenset нельзя добавлять, удалять или заменять его элементы.
1. Создание frozenset
У frozenset нет собственного синтаксиса литерала, поэтому для создания используется класс:
frozenset()
Например:
numbers = frozenset()
print(numbers)
print(type(numbers))
Результат:
frozenset()
<class 'frozenset'>
2. Создание с данными
В frozenset() можно передать любой итерируемый объект, содержащий хешируемые элементы.
Например, кортеж:
numbers = frozenset(
(10, 20, 30)
)
print(numbers)
Результат:
frozenset({10, 20, 30})
Также можно использовать список:
numbers = frozenset(
[10, 20, 30]
)
Или уже существующее множество:
numbers = frozenset(
{10, 20, 30}
)
Во всех случаях получаем объект frozenset.
Как и у set, повторяющиеся значения удаляются:
numbers = frozenset(
(10, 20, 10, 30, 20)
)
print(len(numbers))
# 3
3. Как удобнее создавать frozenset с данными
Когда значения прописываются прямо в коде, удобно использовать кортеж:
numbers = frozenset(
(10, 20, 30)
)
Посмотрим, как Python обрабатывает два варианта:
import dis
dis.dis(
'frozenset((1, 2))'
)
print('-' * 55)
dis.dis(
'frozenset({1, 2})'
)
В некоторых версиях CPython первый вариант требует меньше инструкций байт-кода.
Почему?
Кортеж, состоящий из констант:
(1, 2)
компилятор может заранее сохранить как готовую константу:
LOAD_CONST
А для множества:
{1, 2}
обычно требуется дополнительно выполнить инструкцию:
BUILD_SET
Поэтому вариант с кортежем может оказаться немного быстрее.
Но важно понимать, что dis показывает байт-код, а не непосредственно время выполнения. Количество инструкций не гарантирует конкретного ускорения, а сами инструкции могут отличаться между версиями Python.
Практическая разница здесь обычно несущественна.
4. Создание frozenset с помощью генераторного выражения
Отдельного синтаксиса comprehension для frozenset не существует.
Но можно передать в класс генераторное выражение:
squares = frozenset(
number ** 2
for number in range(1, 6)
)
print(squares)
В результате множество содержит:
1, 4, 9, 16, 25
Можно использовать и фильтрующий if:
squares = frozenset(
number ** 2
for number in range(1, 11)
if number % 2 == 0
)
В результате получим элементы:
4, 16, 36, 64, 100
Генераторное выражение поочерёдно передаёт значения в frozenset(), из которых создаётся неизменяемое множество.
5. Неизменяемость
У обычного set можно написать:
numbers = {10, 20, 30}
numbers.add(40)
Но у frozenset:
numbers = frozenset(
(10, 20, 30)
)
numbers.add(40)
возникнет:
AttributeError
Потому что у frozenset нет метода add().
Также отсутствуют:
remove()
discard()
pop()
clear()
update()
и другие методы, изменяющие множество.
При этом саму переменную можно переназначить:
numbers = frozenset((10, 20))
numbers = numbers | frozenset((30, 40))
Здесь создаётся новый объект, а переменная numbers начинает ссылаться на него. Старый frozenset не изменяется.
6. Методы frozenset
У frozenset есть восемь основных собственных методов.
| Метод | Назначение |
|---|---|
union() |
Объединение |
intersection() |
Пересечение |
difference() |
Разность |
symmetric_difference() |
Симметрическая разность |
isdisjoint() |
Проверка отсутствия общих элементов |
issubset() |
Проверка подмножества |
issuperset() |
Проверка надмножества |
copy() |
Копирование |
Методы объединения, пересечения и разности возвращают новые множества, не изменяя исходный frozenset.
Методы проверки возвращают bool.
7. Операторы frozenset
Большинство знакомых нам операторов set работает и с frozenset.
| Оператор | Назначение |
|---|---|
A \| B |
Объединение |
A & B |
Пересечение |
A - B |
Разность |
A ^ B |
Симметрическая разность |
A == B |
Равенство множеств |
A != B |
Неравенство множеств |
A <= B |
Подмножество |
A < B |
Строгое подмножество |
A >= B |
Надмножество |
A > B |
Строгое надмножество |
x in A |
Проверка принадлежности |
x not in A |
Проверка отсутствия элемента |
Также работают обычные операции:
len(numbers)
и обход:
for number in numbers:
print(number)
8. Совместимость set и frozenset
Эти два типа данных полностью совместимы при стандартных операциях над множествами.
Например:
first = {1, 2, 3}
second = frozenset(
(3, 4, 5)
)
result = first | second
print(sorted(result))
Результат:
[1, 2, 3, 4, 5]
При этом тип результата зависит от типа первого операнда:
print(
type(first | second)
)
# <class 'set'>
А если поменять местами:
print(
type(second | first)
)
# <class 'frozenset'>
То же самое относится к операторам:
&
-
^
9. Сравнение set и frozenset
first = {1, 2, 3}
second = frozenset(
(3, 2, 1)
)
print(first == second)
Результат:
True
Типы объектов разные, но их элементы совпадают.
Также работают отношения подмножества и надмножества:
first = {1, 2}
second = frozenset(
(1, 2, 3)
)
print(first < second)
# True
Важно: операторы < и > сравнивают не количество элементов, а отношения строгого подмножества и надмножества.
10. Где используется frozenset
У frozenset есть важное преимущество перед обычным множеством: он является хешируемым, если его элементы хешируемы.
Поэтому его можно использовать как ключ словаря:
permissions = {
frozenset(
('read', 'write')
): 'Editor',
frozenset(
('read',)
): 'Viewer',
}
Или как элемент другого множества:
groups = {
frozenset((1, 2)),
frozenset((3, 4)),
}
С обычным изменяемым set так сделать нельзя.
Главное по теме
frozenset — это неизменяемый аналог set.
Создание пустого:
numbers = frozenset()
Создание с данными:
numbers = frozenset(
(10, 20, 30)
)
Создание с помощью генераторного выражения:
numbers = frozenset(
number ** 2
for number in range(10)
)
frozenset не имеет методов изменения содержимого, таких как:
add()
remove()
discard()
pop()
clear()
update()
Но поддерживает методы и операторы математических множеств:
|
&
-
^
Также set и frozenset можно сравнивать и использовать вместе.
Главное отличие:
set → изменяемый, нехешируемый
frozenset → неизменяемый, хешируемый
Поэтому frozenset особенно полезен, когда требуется неизменяемое множество, которое можно использовать как ключ словаря или элемент другого множества.