Python Set Union ()

Автор оригинала: Chris.

Python’s set.union (set_1, set_2, ...) Создает и возвращает новый набор, состоящий из элементов, которые являются членами любой участвующих наборов. Полученный набор имеет по меньшей мере, как многие элементы, как и любой другой набор, приведенный в списке аргументов.

Вот минимальный пример, который создает новый набор, возникающий из союза двух наборов s и T :

>>> s = {1, 2, 3, 4}
>>> t = {3, 4, 5}
>>> s.union(t)
{1, 2, 3, 4, 5}

Синтаксис

Давайте погрузимся в формальный синтаксис Set.union () метод.

set.union(*sets)

Возвращаемое значение Set Union ()

Возвращаемое значение Set.union () является новым набором, состоящим из элементов, которые являются членами любого набора, в том числе установленного, включенного. Он имеет по крайней мере количество элементов, как и любой другой набор.

Усовершенствованные примеры Set Union

Есть некоторые тонкости, которые вы должны понимать в отношении метода Set Union. Давайте погрузимся в них пример!

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

>>> {1, 2, 3}.union({1, 2})
{1, 2, 3}

Но что, если вы перевернуте это и рассчитаете союз подмножества и суперсета? В этом случае результат такой же, как и раньше:

>>> {1, 2}.union({1, 2, 3})
{1, 2, 3}

Можете ли вы вычислить союз набора и пустой набор? Конечно! Возвращаемое значение является большим набором.

>>> {1, 2, 3}.union(set())
{1, 2, 3}

Установить союз нескольких аргументов

Вы можете вычислить союз оригинального набора и произвольного количества настроек аргументов. В этом случае возвращаемое значение будет набором, который содержит элементы, которые являются членами любой участвующих наборов.

Вот пример:

>>> {1, 2, 3, 4, 5, 6}.union({0, 2}, {42, 3, 4}, {33, 3, 5})
{0, 1, 2, 3, 4, 5, 6, 33, 42}

Все элементы являются членами вновь созданного набора.

Python Set Union | Оператор

Гораздо более лаконичный способ написать настроек союза – перегруженный оператор |. . Применительно к двум наборам с и т , результат S |. T такой же, как звонить s.union (t) . Он вычисляет союз наборов.

Вот основной пример:

>>> {1, 2}.union({3, 4})
{1, 2, 3, 4}
>>> {1, 2} | {3, 4}
{1, 2, 3, 4}

Это |. Обозначение более лаконично и читается. Поэтому вы можете выбрать |. Оператор над Set.union () метод.

Вычислить установленный союз нескольких наборов с | Оператор, цепь вместе несколько профсоюзных вычислений, как это: S0 |. S1 |. S2 |. ... | Sn Отказ

>>> {1, 2} | {3, 4} | {5, 6}
{1, 2, 3, 4, 5, 6}

Вам не нужно импортировать какую-либо библиотеку для использования | Оператор – это встроенный.

Python Set Update VS Union

Оба set.update () и Set.union () выполнять профсоюзную работу. Тем не менее, set.update () Добавляет все недостающие элементы на набор, на котором он называется, тогда как Set.union () создает новый набор. Следовательно, возвращаемое значение set.update () это Нет (с побочными эффектами) и возвращаемое значение Set.union () это набор (без побочных эффектов).

Вот пример set.update () Метод:

>>> s = {1, 2, 3}
>>> s.update({4, 5})
>>> s
{1, 2, 3, 4, 5}

Оригинальный набор S модифицирован и теперь содержит пять элементов после обновления. Нет возвращаемого значения, поэтому вам нужно отдельно распечатать набор.

Вот пример Set.union () Метод:

>>> s = {1, 2, 3}
>>> s.union({4, 5})
{1, 2, 3, 4, 5}

Оба набора остаются без изменений. Тем не менее, новый набор был создан – и этот набор является возвращаемым значением операции!

Что такое временная сложность установленного союза в Python?

Сложность времени выполнения Set.union () Способ на комплекте с N Элементы и установленный аргумент с м Элементы это O (n + m) Поскольку вам необходимо создать пустой набор и вставить все n элементов, а затем вставить все элементы M в вновь созданный набор. Вставка элемента в комплект – O (1) Так что сложность выполнения – это На) * O (1) + O (M) * ( M + N ) Отказ

Вы можете увидеть это в следующем простом эксперименте, в котором мы запускаем метод набора несколько раз для увеличения размеров набора:

Я провел этот эксперимент на моем Acer Aspire 5 ноутбука (Я знаю) с Intel Core I7 (8-й GEN) процессор и 16 ГБ памяти. Вот код эксперимента:

import matplotlib.pyplot as plt
import time

sizes = [i * 10**5 for i in range(50)]
runtimes = []

for size in sizes:
    s = set(range(size))
    t = set(range(0, size, 2))

    # Start track time ...
    t1 = time.time()
    s.union(t)
    t2 = time.time()
    # ... end track time
    
    runtimes.append(t2-t1)


plt.plot(sizes, runtimes)
plt.ylabel('Runtime (s)')
plt.xlabel('Set Size')

plt.show()

Другие методы набора Python

Все Установить методы называются данными Установить Отказ Например, если вы создали набор s = {1, 2, 3} Вы бы назвали S.CLEAR () Чтобы удалить все элементы набора. Мы используем термин «Этот набор» обратиться к множеству, на котором выполняется метод.

Работая в качестве исследователя в распределенных системах, доктор Кристиан Майер нашел свою любовь к учению студентов компьютерных наук.

Чтобы помочь студентам достичь более высоких уровней успеха Python, он основал сайт программирования образования Finxter.com Отказ Он автор популярной книги программирования Python одноклассники (Nostarch 2020), Coauthor of Кофе-брейк Python Серия самооставленных книг, энтузиаста компьютерных наук, Фрилансера и владелец одного из лучших 10 крупнейших Питон блоги по всему миру.

Его страсти пишут, чтение и кодирование. Но его величайшая страсть состоит в том, чтобы служить стремлению кодер через Finxter и помогать им повысить свои навыки. Вы можете присоединиться к его бесплатной академии электронной почты здесь.

Оригинал: “https://blog.finxter.com/python-set-union/”