Изучение принципов алгоритмического программирования на языке Pascal

       

Множество


Множеством называется тип данных, позволяющий хранить набор значений некоторого базового типа.

Общий синтаксис объявления диапазона выглядит как:

set of <базовый тип>;

Базовый тип должен быть порядковым (целочисленным, символьным или перечисляемым), причём общее количество элементов этого типа не должно быть больше 256.

Допустим, требуется объявить тип, представляющий набор символов. Для этой цели используют объявление:

TCharSet = set of Char;

Константы типа «множество» представляют собой списки значений или диапазонов значений базового типа, заключенные в квадратные скобки (например, [’A’..’Z’], [’0’..’9’,’.’], [’ ’,’.’,’*’]).

Для переменных и выражений типа «множество» предусмотрены следующие операторы:

+

- объединение (S1:=S2+[’A’,’F’,’*’]);

- - вычитание (S2:=S2-[’A’..’Z’]);

* - пересечение (S3:=S1*S2);

in – проверка принадлежности элемента множеству (’F’ in S3).

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

Элементы множества не имеют индексов, в отличие от элементов массива. Для проверки принадлежности некоторого значения базового типа множеству используют логический оператор in.



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