Неизменяемые множества 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 особенно полезен, когда требуется неизменяемое множество, которое можно использовать как ключ словаря или элемент другого множества.