Операции над множествами. = проверка равенства множеств

= проверка равенства множеств. Два множества считаются равными, если они состоят из одних и тех же элементов. Порядок следования элементов значения не имеет.

<> не равно. Два множества считаются не равными, если они отличаются по количеству элементов или по значению хотя бы одного элемента:

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.

Процедуры работы с множествами

Incude(множество, элемент) – включает новый элемент во множество.

Exclude(множество, элемент) – исключает элемент из множества.

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

Program DemoInc;

Var

S: set of Char;

ch:Char;

Begin

S:=[]; {определили пустое множество}

ReadLn (ch); {ввели значение}

S:=S+[ch]; {добавили во множество}

End.

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

Program DemoSet;

Const

Engl_Gl: set of Char=[’a’,’e’,’u’,’i’,’о’,’y’];

Var

St: String;

Gl: set of char;

i: Integer;

ch: Char;

Begin

WriteLn(’Введите строку:’);

ReadLn(St);

{Формируем множество}

Gl:=[];

For i:=1 to Length(St) do

If St[i] In Engl_Gl then Include(Gl,St[i]);

{Вывод элементов множества}

WriteLn (’Множество гласных букв, содержащихся в

строке:’);

For ch:=’a’ then ’z’ do

If ch In Gl then Write (ch:2);

End.

ЗАПИСИ