Множество – это структурированный тип данных, представляющий набор взаимосвязанных по какому-либо признаку или группе признаков объектов, которые можно рассматривать как единое целое. Элементы множества должны принадлежать к одному из скалярных типов, кроме вещественного и типов Word, Integer, LongInt. Количество элементов множества не должно превышать 256.
В выражениях на языке Pascal элементы множества указываются в квадратных скобках, например:
[1,2,3,4], [’a’,’b’,’c’], [’a’..’z’]
Если множество не имеет элементов, оно называется пустым и обозначается [].
Форматы описания множества:
1–ый способ:
Type
имя_типа = set of тип_элементов;
Var
идентификатор: имя _ типа;
2–ой способ:
Var
идентификатор: set of тип _ элементов;
3-ий способ:
Type
имя_типа = set of тип_элементов;
Const
идентификатор: имя_типа = значения;
Примеры описания множеств:
1–ый способ:
Type
days= set of 1..31;
Var
p: days;
2–ой способ:
Var
ch: set of char;
mn: set of byte;
3-ий способ:
Type
days= set of 1..31;
digc= set of ’0’..’9’;
|
|
Const
WorkDays:days=[1..5,8..12,15..19,22..26,29,30];
EvenDigits:digc=[’0’,’2’,’4’,’6’,’8’];
Flag: set of char=[];
English:set of char=[’a’..’z’];
Операции над множествами
= проверка равенства множеств. Два множества считаются равными, если они состоят из одних и тех же элементов. Порядок следования элементов значения не имеет.
<> не равно. Два множества считаются не равными, если они отличаются по количеству элементов или по значению хотя бы одного элемента:
A B Операция Результат
[1,2,3] [1,2,3,4] A<>B True
[’a’..’z’] [’b’..’z’] A<>B True
>= используется для определения принадлежности множеств. Результат A >= B равен True, если все элементы множества В содержатся во множестве A:
A B Операция Результат
[1,2,3,4] [2,3,4] A>=B True
<= аналогична >=
+ объединение множеств. Объединением двух множеств является третье множество, содержащее элементы обоих множеств:
A B Операция Результат
[1,2,3] [2,3,4] A+B [1,2,3,4]
* пересечение множеств. Пересечением двух множеств является третье множество, входящие одновременно в оба множества:
A B Операция Результат
[1,2,3] [2,3,4] A*B [2,3]
– разность множеств. Разностью двух множеств является третье множество, которое содержит элементы первого множества, не входящие во второе множество:
A B Операция Результат
[1,2,3,4] [1,3,4] A–B [2]
In – проверка принадлежности какого-либо значения указанному множеству. Обычно применяется в условных операторах:
Program Mnoj;
Const
Simple: set of Byte=[2,3,5,7,11,13,17,19];
Var
a: Byte;
Begin
ReadLn(a);
If a In Simple then WriteLn (’Число простое’);
End.