Python Set Intersion_Update ()

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

Python’s set.inter_update (наборы) Удаляет каждый элемент, который не является членом всех наборов аргументов.

Вот минимальный пример, который модифицирует существующий набор объектов S быть пересечением между набор s и T :

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

Синтаксис

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

set.intersection_update(*sets)

Возвращаемое значение set.intersex_update ()

Возвращаемое значение set.intersion_update () это Нет Отказ Но метод имеет побочные эффекты – это модифицирует оригинал Установить на котором он называется.

Усовершенствованные примеры SET.Inter_Update ()

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

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

>>> s = {1, 2, 3}
>>> s.intersection_update({1, 2})
>>> s
{1, 2}

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

>>> s = {1, 2}
>>> s.intersection_update({1, 2, 3})
>>> s
{1, 2}

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

>>> s = {1, 2, 3}
>>> s.intersection_update(set())
>>> s
set()

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

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

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

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

Вот пример:

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

Только элемент 1 является членом всех связанных наборов.

Установите пересечение () против Intersection_Update ()

Set.Нажмите () Метод возвращает новый набор, тогда как set.indersex_Update () Работает на множестве, он вызывается и возвращает Нет Отказ

• S.indersection (T) – Создает новый набор с пересечением S и т . Оригинальный набор S остается неизменной. Возвращает новый набор.
• S.Interners_Update (T) – Работает на оригинальном наборе S и удаляет все элементы, которые не в T Отказ Возвращает Нет Отказ

Вот пример, который показывает разницу между обоими методами:

>>> s = {1, 2, 3}
>>> t = s.intersection({1, 2})
>>> s
{1, 2, 3}

И set.indersex_Update () Обновления на существующем наборе S и возвращает Нет :

>>> s = {1, 2, 3}
>>> s.intersection_update({1, 2})
>>> s
{1, 2}

Что такое временная сложность Set.inter_Update () в Python?

Сложность времени выполнения set.indersex_Update () Способ на комплекте с N Элементы и установленный аргумент с м Элементы это O (мин (n, м)) Поскольку вам необходимо проверить на меньший набор, является ли каждый из его элементов элементами более крупного набора. Затем вам нужно удалить элемент, который не является членом другого набора. Проверка членства и удаления элементов – оба O (1) Так что сложность выполнения – это O (мин (n, м)) * O (1) * ( min (n, m) ) Отказ

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

Я провел этот эксперимент на моем 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.intersection_update(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-intersection_update/”