Основные выводы

МНОЖЕСТВА В ТУРБО-ПАСКАЛЕ

В Турбо-Паскале разрешено определять тип объектов-множеств, элементами которых являются значения одного и того же базового типа. Базовый тип определяет перечень всех элементов, которые могу содержаться в данном множестве. Количество элементов, входящих во множество, может меняться в пределах от 0 до 255 (множество, не содержащее элементов, называется пустым).

1.1. ОПИСАНИЕ МНОЖЕСТВА

Описание типа множества имеет вид:

Туре <имя типа> = set of <базовый тип>;

Здесь <имя типа> - идентификатор; <базовый тип> - один из скалярных типов, кроме вещественного. Базовый тип задается диапазоном или перечислением. Из стандартных типов Турбо-Паскаля в качестве базового типа множества могут быть указаны типы byte, char и boolean. Базовый тип вводится либо через предварительное определение в разделе описаний программы, либо с помощью прямого указания после слов set of в описании типа множества, например:

• Type letter = `a`..`z`: {описание ограниченного типа letter}

• Type SL = set of letter; {описание множественного типа SL с базовым типом letter}.

• Type SL1 = set of `a`..`z`: {прямое включение определения базового типа `a`..`z` в описании множественного типа SL1}

Если в программе используются переменные, значениями ко-торых являются множества, то эти переменные описываются обычным образом:

1) Type INTSET = set of byte;

var m1,m2: INTSET; {переменные описаны через указание принадлежности ранее определенному типу}; 2). Var m3: set of 1..20; {определение типа переменной непосредственно включено в ее описание};

Задать значение переменной типа множества в программе можно с помощью оператора присваивания, в правой части которого в квадратных скобках перечислены через запятую элементы множества (так называемый конструктор множества). Примеры значений переменных множественного типа:

Элементы типа множества могут задаваться в виде выражений, например: [2+4, 3*2]. Выражения должны иметь значения из данного базисного множества порядкового типа. Область значений переменной множественного типа представляет собой набор всевозможных подмножеств, образованных из элементов базового типа.

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

ОСНОВНЫЕ ВЫВОДЫ

1. Базовым типом элементов множества может быть только порядковый тип.

2. Число элементов множества не должно превышать 256.

3. Порядковые номера элементов множества (т.е. значения функции ord) должны находиться в пределах от 0 до 255.

4. Переменная множественного типа может получить значение при помощи оператора присваивания (операция считывания значения из входного потока не предусмотрена).

5. Константа типа множества содержит ее элементы, заключенные в квадратные скобки и разделенные запятыми. Каждый элемент такой константы может представлять собой выражение или интервал.