Понятие множества. Способы задания множества

Рассмотренные нами ранее массивы можно определить как упорядоченное множество. В языке паскаль есть еще один тип данных, который представляет собой обычное множество, то есть неупорядоченное. Данное понятие чем то похоже на понятие массива. Массив это набор элементов. Множество - так же набор элементов, но в отличии от массива, множество -не упорядоченный набор. То есть, если мы не можем ни для одного элемента указать его порядковый номер, то это множество, а если сможем то это массив. Множество очень своеобразный тип данных. Так как его элементы не как не упорядочены, то мы не можем обратится к его элементам, и вынуждены работать с ним, как с единым целым. Однако есть ситуации когда этого достаточно. Например мы вводим строку символов и желаем узнать, состоит ли она из цифр или же там есть другие символы. С использованием структуры множества задача решается легко и просто и её решение мы приведем далее.

Множество — это структурированный тип данных, представляющий собой набор взаимосвязанных по какому-либо признаку объектов, которые можно рассматривать как единое целое. Каждый объект во множестве называется элементом множества. У каждого множества есть так называемая мощность, которая представляет собой количество элементов содержащихся в данном множестве.

Тип “множество”| определяется через простые базовые типы. Но так как множество не может содержать более чем 255 элементов, то типы integer,real,string не подходят для создания множества. Базовые типы для множеств - это типы char,Boolean.byte. Так же множество можно определить через типы перечисления.

С помощью базовых типов можно задать так.

a: set of byte;

b: set of Boolean;

c: set of char;

Элементами этих множеств будут все значения, допустимые для данных типов.

С помощью типа перечисления и типа диапазона можно определить так:

Type

y=(p1,p2,p3,p4,p5,p6,p7,p8);

d=p4..p7;

Var

a: set of y;

s: set of d;

В этом примере мы создаем два собственных типа. Идентификатор y-перечисляемый тип, идентификатор d- тип диапазон. Соответственно идентификаторы a и s множества типа перечисления и типа диапазона

Еще одно важное понятие, относящееся к множествам, это операция определения содержимого множества. Такая операция в языке паскаль называется конструктор.

Пример:

a:=[’w’,’r’]

в этом операторе создано множество с именем a из двух символов w и r.