Множества – ограниченный, неупорядоченный набор различных элементов, одинакового типа. Множество объявляется в разделе объявления переменных var с помощью ключевого слова set, означающее – множество.
Базовым типом множества может быть любой скалярный (конечный) тип, состоящий не более сем из 256 элементов. В силу этого базовый тип множества не может быть коротким целым, целым, длинным целым, и словом.
Способы объявления:
А) var <имя множества>:set of <тип>;
Б) type <имя типа>=set of <тип>;
var <имя множества>:<имя типа>;
Операции над множествами
- Перечисление множеств (*) – результат содержит элементы, общие для обоих множеств.
- Объединение множеств (+) – результат содержит элементы первого множества, дополненные недостающими элементами из второго множества.
- Разность множеств (-) – результат содержит элементы из первого множества, которые не принадлежат второму.
- Проверка эквивалентности (=) – возвращает true, если оба множества эквиваленты.
- Проверка не эквивалентности (<>) – возвращает true, ели оба множества не эквиваленты.
- Проверка вхождения первого множества во второе (<=) – возвращает true, если первое множество включено во второе.
- Проверка вхождения второго множества в первое (>=) – возвращает true, если второе множество включено в первое.
- Операция принадлежности (in): x in M, где х – элемент, М – множество; х и М должны быть одного и того же типа. Операция принадлежности возвращает true, если выражение имеет значение, принадлежащее множеству.
- Процедура include – включает новый элемент в множество. Обращение к процедуре: include(S,I); , где S – множество, состоящее из элементов базового типа, I – элемент, который необходимо включить в множество.
- Процедура exclude(S,I) – исключение элемента из множества, где S – множество, I – элемент.