Другой часто используемой структурой данных является множество — коллекция объектов, поддерживающая следующие операции:
Пере се че ние
Создает новое множество, состоящее из общих элементов.
Объ еди не ние
Создает новое множество, состоящее из элементов, принадлежащих хотя бы одному операнду.
При надлеж ность
Проверяет, содержится ли элемент в множестве.
В зависимости от предполагаемого использования полезными могут оказаться и другие операции, такие как разность и проверка на подмножество. Множества удобно использовать для работы с более абстрактными сочетаниями групп. Например, если есть группа инженеров и группа авторов, можно выбрать тех, кто занимается обоими видами деятельности, определив пересечение двух множеств. В объединении таких множеств будут содержаться оба типа специалистов, но каждый из них будет включен только один раз. Эта последняя особенность делает множества идеальным инструментом для удаления из коллекций дубликатов элементов — чтобы отфильтровать дубликаты, достаточно просто преобразовать коллекцию в множество и обратно.
Фактически мы уже использовали подобные операции в предыдущих главах. Например, в PyMailGUI, в главе 14, операции определения пересечения, объединения и разности множеств использовались для управления множеством активных операций загрузки почты, а операция преобразования в множество использовалась для удаления повторяющихся адресов получателей в разных ситуациях.
Использованная литература:
Марк Лутц — Программирование на Python, 4-е издание, II том, 2011
