Множества в Python

Множество (set) в Python решает две конкретные задачи: быстрая проверка членства (есть ли элемент в коллекции) и хранение только уникальных значений без дубликатов. Это неупорядоченная коллекция, основанная на математической концепции множества.

Что такое множество?

Множество в Python — это неупорядоченная коллекция уникальных элементов. Два ключевых свойства множеств:

1. Неупорядоченность: элементы не имеют определенного порядка и не индексируются
2. Уникальность: каждый элемент встречается только один раз

Основные характеристики множеств:

• Изменяемость: можно добавлять и удалять элементы
• Неизменяемые элементы: внутрь множества можно положить только неизменяемые объекты (числа, строки, кортежи)
• Эффективность: оптимизированы для быстрой проверки вхождения элементов

Поскольку множества основаны на математической концепции, у них есть операции объединения, пересечения и разности.

Создание множеств

С помощью фигурных скобок

Python 3.13
123
# Множество целых чисел
numbers = {1, 2, 3, 4, 5}
print(numbers)
{1, 2, 3, 4, 5}
456
# Автоматическое удаление дубликатов
duplicates = {1, 2, 2, 3, 3, 3, 4, 5, 5}
print(duplicates)
{1, 2, 3, 4, 5}
789
# Множество с разными типами данных
mixed = {1, "привет", (1, 2, 3)}
print(mixed)
{1, 'привет', (1, 2, 3)}

Важно: Нельзя создать пустое множество с помощью {}, так как это будет пустой словарь. Для создания пустого множества используйте set().

С помощью конструктора set()

Python 3.13
123
# Пустое множество
empty_set = set()
print(empty_set)
set()
456
# Создание множества из списка
numbers_set = set([1, 2, 2, 3, 4, 4, 5])
print(numbers_set)
{1, 2, 3, 4, 5}
789
# Создание множества из строки
letters = set("hello")
print(letters)  # 'l' встречается только один раз
{'h', 'e', 'l', 'o'}

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

Проверка наличия элемента

Python 3.13
123
fruits = {"яблоко", "банан", "вишня"}

print("яблоко" in fruits)
True
4
print("груша" in fruits)
False

Добавление и удаление элементов

Python 3.13
12345
fruits = {"яблоко", "банан"}

# Добавление одного элемента
fruits.add("вишня")
print(fruits)
{'яблоко', 'вишня', 'банан'}
678
# Добавление нескольких элементов
fruits.update(["груша", "апельсин"])
print(fruits)
{'яблоко', 'вишня', 'банан', 'груша', 'апельсин'}
91011
# Удаление элемента
fruits.remove("банан")  # вызывает KeyError, если элемента нет
print(fruits)
{'яблоко', 'вишня', 'груша', 'апельсин'}
121314
# Безопасное удаление элемента
fruits.discard("вишня")  # не вызывает ошибку, если элемента нет
print(fruits)
{'яблоко', 'груша', 'апельсин'}
151617
# Извлечение произвольного элемента
random_fruit = fruits.pop()
print(random_fruit)
яблоко
18
print(fruits)
{'груша', 'апельсин'}
192021
# Очистка множества
fruits.clear()
print(fruits)
set()

Итерация по множеству

Python 3.13
1234
colors = {"красный", "синий", "зеленый"}

for color in colors:
    print(color)
красный
синий
зеленый
5
# Порядок элементов не гарантирован!

Математические операции над множествами

Три основные операции — объединение, пересечение и разность. Удобно визуализировать их диаграммами Венна:

Объединение (Union)

Все элементы из обоих множеств:

Python 3.13
12345
a = {1, 2, 3}
b = {3, 4, 5}

union_set = a | b
print(union_set)
{1, 2, 3, 4, 5}

То же самое можно написать как a.union(b).

Пересечение (Intersection)

Элементы, которые есть в обоих множествах:

Python 3.13
12345
a = {1, 2, 3, 4}
b = {3, 4, 5, 6}

intersection_set = a & b
print(intersection_set)
{3, 4}

То же самое можно написать как a.intersection(b).

Разность (Difference)

Элементы первого множества, которых нет во втором:

Python 3.13
12345
a = {1, 2, 3, 4}
b = {3, 4, 5, 6}

difference_set = a - b
print(difference_set)
{1, 2}

То же самое можно написать как a.difference(b).

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

Python 3.13
123456
a = {1, 2, 3}
b = {1, 2, 3, 4, 5}
c = {1, 2, 3}

# Равенство множеств
print(a == c)  # Содержат одинаковые элементы
True
78
# Подмножества
print(a.issubset(b))  # Все элементы a есть в b
True
9
print(a < b)  # a является строгим подмножеством b
True
1011
# Надмножества
print(b.issuperset(a))  # b содержит все элементы a
True
12
print(b > a)  # b является строгим надмножеством a
True
131415
# Проверка на отсутствие общих элементов
d = {6, 7, 8}
print(a.isdisjoint(d))  # Нет общих элементов
True

Неизменяемые множества (frozenset)

Если нужен неизменяемый вариант множества, используйте frozenset:

Python 3.13
123
# Создание frozenset
immutable_set = frozenset([1, 2, 3, 4])
print(immutable_set)
frozenset({1, 2, 3, 4})
45678
# Попытка изменить frozenset вызывает ошибку
try:
    immutable_set.add(5)
except AttributeError as e:
    print(f"Ошибка: {e}")
Ошибка: 'frozenset' object has no attribute 'add'
91011
# frozenset можно использовать как ключ словаря или элемент другого множества
normal_set = {frozenset([1, 2]), frozenset([3, 4])}
print(normal_set)
{frozenset({1, 2}), frozenset({3, 4})}

Практические примеры использования множеств

1. Удаление дубликатов из списка

Python 3.13
123
numbers = [1, 2, 2, 3, 3, 3, 4, 5, 5]
unique_numbers = list(set(numbers))
print(unique_numbers)
[1, 2, 3, 4, 5]

2. Нахождение общих элементов

Python 3.13
123456
users_group1 = ["Анна", "Иван", "Мария", "Петр", "Елена"]
users_group2 = ["Иван", "Ольга", "Елена", "Алексей"]

# Общие элементы (пересечение)
common_users = set(users_group1) & set(users_group2)
print(f"Пользователи в обеих группах: {common_users}")
Пользователи в обеих группах: {'Елена', 'Иван'}
789
# Элементы только из первой группы (разность)
only_group1 = set(users_group1) - set(users_group2)
print(f"Только в группе 1: {only_group1}")
Только в группе 1: {'Мария', 'Анна', 'Петр'}
101112
# Все уникальные элементы (объединение)
all_users = set(users_group1) | set(users_group2)
print(f"Все уникальные пользователи: {all_users}")
Все уникальные пользователи: {'Елена', 'Иван', 'Мария', 'Анна', 'Ольга', 'Алексей', 'Петр'}

3. Проверка уникальности элементов

Python 3.13
12345
def are_all_unique(items):
    """Проверяет, все ли элементы в последовательности уникальны."""
    return len(set(items)) == len(items)

print(are_all_unique([1, 2, 3, 4, 5]))
True
6
print(are_all_unique([1, 2, 3, 3, 4]))
False

Ограничения и производительность

Ограничения

Элементы множества должны быть хешируемыми (неизменяемыми):

Python 3.13
123
# Работает с неизменяемыми типами данных
valid_set = {1, "hello", (1, 2, 3)}
print(valid_set)
{1, 'hello', (1, 2, 3)}
45678
# Ошибка с изменяемыми типами данных
try:
    invalid_set = {1, [2, 3], {"a": 1}}
except TypeError as e:
    print(f"Ошибка: {e}")
Ошибка: unhashable type: 'list'

Можно добавлять:

• Числа (int, float, complex)
• Строки (str)
• Кортежи (tuple) с хешируемыми элементами
• Frozenset

Нельзя добавлять:

• Списки (list)
• Словари (dict)
• Множества (set)

Производительность

Множества оптимизированы для быстрых операций:

Python 3.13
123456789101112131415161718
import time

# Сравнение скорости поиска (демонстрация)
data = list(range(10000))
data_set = set(data)

# Поиск в списке vs. поиск в множестве
start = time.time()
9999 in data  # Медленно: O(n)
list_time = time.time() - start

start = time.time()
9999 in data_set  # Быстро: O(1)
set_time = time.time() - start

print(f"Поиск в списке: {list_time:.6f} сек")
print(f"Поиск в множестве: {set_time:.6f} сек")
print(f"Множество быстрее в {list_time/set_time:.1f} раз")
Поиск в списке: 0.000248 сек
Поиск в множестве: 0.000003 сек
Множество быстрее в 82.7 раз

Операции со сложностью O(1) (константное время):

• Проверка наличия элемента: x in set
• Добавление элемента: set.add(x)
• Удаление элемента: set.remove(x), set.discard(x)

Проверка понимания

Что выведет print(set([1, 2, 2, 3, 3, 3]))?