Множества в примерах

Рассмотрим несколько примеров.

Пример. Пусть в вашем распоряжении имеется множество из трех монет разного достоинства: 1 р, 5 р, 10 р. Из этих монет можно составить следующие подмножества (их число равно 23 = 8):

  1. {1};
  2. {5};
  3. {10};
  4. {1, 5};
  5. {1, 10};
  6. {5, 10};
  7. {1, 5, 10};
  8. { }

Эти подмножества и будут принадлежать некоторому множеству, тип которого назовем sum. Сами элементы (монеты), из которых составляется подмножество, пусть принадлежат некоторому базовому типу, который назовем monet.
Опишем типы данных этого примера:

type 
    monet = (m1, m5, m10);
    sum = set of monet;

Пример. Рассмотрим в качестве элементов базового типа сигналы от 4-х абонентов (ab1, ab2, ab3, ab4), поступающие на телефонную станцию. Обозначим базовый тип через abonent:

type abonent = (ab1, ab2, ab3, ab4),

тогда комбинации сигналов можно описать переменной типа множество. Назовем этот тип sing:

sing = set of abonent;

Тип sing описывает 16 комбинаций.

В общем виде тип множество описывается так:

type a = set of tc;

здесь a – идентификатор типа (произвольный); tc – тип компонент множества называемый базовым типом.

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

Пример. Пусть базовый тип int и тип a заданы так:

type
    int = 1..3;
    a = set of int;

Переменная a в этом случае может принимать восемь значений: [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3], [ ]. Например, если переменная b имеет тип a, то можно присвоить ей одно из перечисленных выше значений: b := [1, 3]; b := [1, 3, 2]; и т.д.

Пример. Если базовый тип описывает набор двоичных бит, то можно получить их комбинацию. Пусть

type
    bin = (bit1, bit2, bit3);
    bts = set of bin;

Переменная типа bts может принимать восемь значений.
Таким образом, используя переменные типа set, можно работать с битовой информацией.

В качестве базового типа может использоваться любой простой тип, кроме real. Если задача требует использования множества, состоящего из большого числа элементов, то его можно представить как массив множеств, состоящих из допустимого числа элементов.

Добавить комментарий

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