Определение и синтаксис
Множество (set) — это неупорядоченная коллекция уникальных элементов. Элементы множества должны быть хешируемыми (как и ключи словаря). Множества создаются с помощью фигурных скобок {} или функции set().
# Создание множества
my_set = {1, 2, 3} # Использование {}
empty_set = set() # Пустое множество (не используйте {} — это словарь!)
from_list = set([1, 2, 2, 3]) # {1, 2, 3} (удалены дубликаты)
Основные свойства
1. Уникальность элементов: Дубликаты автоматически удаляются.
2. Неупорядоченность: Нет гарантии порядка хранения элементов.
3. Изменяемость: Можно добавлять и удалять элементы.
4. Операции теории множеств: Объединение, пересечение, разность и т.д.
Сравнение с другими структурами
Критерий Список (list) Множество (set)
Уникальность Допускает дубликаты Все элементы уникальны
Порядок Сохраняет порядок Неупорядочен
Индексация Поддерживается Не поддерживается
Проверка вхождения Медленная (O(n)) Быстрая (O(1))
Основные методы и операции
1. Добавление и удаление элементов
- add(element): Добавляет элемент.
- remove(element): Удаляет элемент (вызывает ошибку, если элемента нет).
- discard(element): Удаляет элемент (без ошибки).
- pop(): Удаляет и возвращает случайный элемент.
- clear(): Очищает множество.
my_set.add(4) # {1, 2, 3, 4}
my_set.remove(2) # {1, 3, 4}
my_set.discard(10) # Ничего не происходит
my_set.pop() # Удаляет случайный элемент
2. Операции над множествами
- union() (|): Объединение.
- intersection() (&): Пересечение.
- difference() (-): Разность.
- symmetric_difference() (^): Симметричная разность.
a = {1, 2, 3}
b = {3, 4, 5}
print(a | b) # {1, 2, 3, 4, 5}
print(a & b) # {3}
print(a - b) # {1, 2}
print(a ^ b) # {1, 2, 4, 5}
3. Проверки
- issubset() (<=): Является ли подмножеством.
- issuperset() (>=): Является ли надмножеством.
- isdisjoint(): Нет общих элементов.
x = {1, 2}
y = {1, 2, 3}
print(x.issubset(y)) # True
print(y.issuperset(x)) # True
print(x.isdisjoint({4}))# True
Генераторы множеств
Аналогично спискам и словарям, множества можно создавать через генераторы:
squares = {x**2 for x in range(5)} # {0, 1, 4, 9, 16}
even_squares = {x for x in squares if x % 2 == 0} # {0, 4, 16}
Frozenset
Frozenset — это неизменяемая версия множества. Его нельзя изменить после создания, но можно использовать как ключ в словаре или элемент другого множества.
# Создание frozenset
fs = frozenset([1, 2, 3])
# Пример использования
d = {fs: "value"} # Корректно
# fs.add(4) # Ошибка: frozenset неизменяем
Методы frozenset
Поддерживает все методы множеств, кроме изменяющих содержимое (например, add(), remove()).
Примеры использования
1. Удаление дубликатов из списка:
lst = [1, 2, 2, 3, 3]
unique = list(set(lst)) # [1, 2, 3] (порядок может быть нарушен)
2. Проверка пересечения данных:
users = {"Alice", "Bob", "Charlie"}
admins = {"Bob", "Dave"}
common = users & admins # {"Bob"}
Заключение
Множества — это мощный инструмент для работы с уникальными элементами и операциями теории множеств. Их стоит использовать:
- Для быстрой проверки вхождения элемента.
- Удаления дубликатов.
- Решения задач на объединение, пересечение или разность данных.
Frozenset расширяет возможности, позволяя создавать неизменяемые множества для использования в хешируемых контекстах. В отличие от списков, множества не хранят порядок, но обеспечивают высокую производительность для специфических задач.