Множество

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

Множества могут быть неизменяемыми и изменяемыми. Как следует из самого термина, в неизменяемом множестве нельзя менять, добавлять или удалять значения множества. Наряду с термином «неизменяемый» может применяться термин «фиксированный». В то же время изменяемое множество — это множество, для которого поддерживается изменение списка элементов множества. Изменяемое множество будет называться множеством или обычным множеством. Соответственно, тип для неизменяемого множества называется ЧитаемоеМножество<ТипЭлемента>, а тип для обычного множества — Множество<ТипЭлемента>.

Множество может быть описано пустым и с указанием данных инициализации. Данные инициализации должны располагаться в фигурных скобках "{}". В данных инициализации допускается указывать повторяющиеся значения. Они будут отброшены без формирования ошибок.

пер ПустоеМножество: Множество<Число>
пер МножествоСДанными = {1, 2, 3}

При проверке вхождения метод СодержитВсе() проверяет полное вхождение, т. е. результат будет равен Истина в том случае, если в исходном множестве содержатся все элементы из коллекции, которая является параметром метода СодержитВсе().

Важной особенностью множеств является возможность выполнять над ними специальные операции:
  • Проверка на равенство. Два множества являются равными, если равны их размеры и каждый элемент первого множества содержится во втором множестве. Допускается сравнивать значения типа Множество<ТипЭлемента> и ЧитаемоеМножество<ТипЭлемента>.
  • Объединение множеств (метод Объединение()). В этом случае формируется множество, которое содержит все уникальные значения двух исходных множеств;
    пер Множество1 = {1, 2, 3, 4}
    пер Множество2 = {3, 4, 5, 6}
    пер ОбъдинениеМножеств = Множество1.Объединение(Множество2)
    /* ОбъединениеМножеств = {1, 2, 3, 4, 5, 6} */
  • Пересечение множеств (метод Пересечение()). В этом случае формируется множество, содержащее только те элементы, которые присутствуют одновременно в обоих множествах;
    пер Множество1 = {1, 2, 3, 4}
    пер Множество2 = {3, 4, 5, 6}
    пер ПересечениеМножеств = Множество1.Пересечение(Множество2)
    /* ПересечениеМножеств = {3, 4} */
  • Разность множеств (методы Разность() и СимметрическаяРазность()). Простая разность формирует результирующее множество, содержащее только те элементы исходного множества, которые отсутствуют в множестве — параметре метода.
    пер Множество1 = {1, 2, 3, 4}
    пер Множество2 = {3, 4, 5, 6}
    пер РазностьМножеств = Множество1.Разность(Множество2)
    /* РазностьМножеств = {1, 2} */
    Симметрическая разность формирует результирующее множество, которое содержит элементы, уникальные в каждом множестве. Другими словами, результат работы метода СимметрическаяРазность() не будет включать в себя значения, которые есть одновременно в обоих множествах.
    пер Множество1 = {1, 2, 3, 4}
    пер Множество2 = {3, 4, 5, 6}
    пер СимметрическаяРазностьМножеств = Множество1.СимметрическаяРазность(Множество2)
    /* СимметрическаяРазностьМножеств = {1, 2, 5, 6} */

Доступ к элементам множества поддерживается только с помощью цикла для из. Доступ к элементам множества с помощью функционального способа или с помощью операции доступа по индексу [] не поддерживается.

В цикле обхода коллекции «Исполнитель» не поддерживает изменение состава коллекции. При попытке такого изменения «Исполнитель» выбросит исключение.

Пример ниже демонстрирует, что одно множество может содержать значения разного типа.
метод МойМетод() 
    ЭлементыМножества({1, "2", 3, Истина, [1, 2, 3]}) 
; 

метод ЭлементыМножества(ЧтоПеречисляем: ЧитаемоеМножество<Булево|Число|Строка|Массив<Число>>)
    пер ТипПараметра = ЧтоПеречисляем.ПолучитьТип()
    пер РазмерПараметра = ЧтоПеречисляем.Размер()
    для ЭлементКоллекции из ЧтоПеречисляем
        пер ЗначениеЭлемента = ЭлементКоллекции
        пер ТипЗначения = ЭлементКоллекции.ПолучитьТип()
    ;
;