Множини, Детальна інформація

Практичні заняття

Множини

Paskal дозволяє оперувати трьома множинами, як трьома типами даних. Для визначення типу множина використовується вираз:

set of простий тип

Наприклад, описання виду:

type

Char Set = set of ‘A’.. ‘Z’

Визначає тип множина, значеннями якого є множини символів – букв, а елементами множини – символи – латинські букви від А до Z.

2) Описання виду

type

Number Set = set of 0..50 визначає тип множина, а членами множини – цілі числа, які знаходяться в межах від 0 до 50.

Порожня множина є елементом всіх типів множин.

Приклади описів типів множина:

type

Symbol Set = set of ‘ ‘..’ ‘;

Colour = (WHITE, BLUE, RED);

Colour Set = set of Colour;

T1 = set of 0..9

Var

C: colour; Col Set: Colour Set;

T: inteper;

TSet: T1

В даному випадку значенням змінної Т може бути будь-яка цифра від 0 до 9, а значенням змінної TSet – довільна сукупність цифр від 0 до9.

Над множинами в Р допустимі 4 операції;

oб’єднання (“+”) Об’єднання множин – це множина, яка містить усі елементи цих множин без повторень.

перетин (“ * ”) Перетин множин – це множина, яка складається з елементів, які є спільними для всіх множин.

різниця (“ - ”) Різницею множин А і В є множина, яка складається з елементів, що є в А, але не є в В.

операція in.

Операція in дозволяє визначити чи належить елемент множині, чи ні. Першим операндом, розміщеним зліва від слова in, є вираз базового типу (тобто типу, якому повинні належати всі члени множини). Другий операнд, який знаходиться справа in, повинен мати тип множина.

Наприклад: Red in [RED, WHITE] – результат true