Структуры и алгоритмы обработки данных

       

Множества


Наряду с массивами и записями существует еще один структурированный тип v множество. Этот тип используется не так часто, хотя его применение в некоторых случаях является вполне оправданным.

Тип множество соответствует математическому понятию множества в смысле операций, которые допускаются над структурами такого типа. Множество допускает операции объединения множеств (+), пересечения множеств (*), разности множеств (-) и проверки элемента на принадлежность к множеству (in). Множества также как и массивы объединяют однотипные элементы. Поэтому в описании множества обязательно должен быть указан тип его элементов.

Var

RGB, YIQ, CMY : Set of string;

Здесь мы привели описание двух множеств, элементами которых являются строки. В отличие от массивов и записей здесь отсутствует возможность индексирования отдельных элементов.

CMY:= [-M -,-C -,-Y -];

RGB:= [-R-,-G-,-B-];

YIQ:=[ -Y -,-Q -,-I -];

Writeln (-Пересечение цветовых систем RGB и CMY -, RGB*CMY);

Writeln (-Пересечение цветовых систем YIQ и CMY -,YIQ*CMY);

Операции выполняются по отношению ко всей совокупности элементов множества. Можно лишь добавить, исключить или выбрать элементы, выполняя допустимые операции.



Содержание раздела