Множества

Множество – это структурированный тип данных, представляющий набор взаимосвязанных по какому-либо признаку или группе признаков объектов, которые можно рассматривать как единое целое. Элементы множества должны принадлежать к одному из скалярных типов, кроме вещественного и типов 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.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: