Приклад даних типу множина

Елементи множин

Обмеження на множини

Перетворення поточного елемента рядка в число

for k:=ord(s1[0]) downto 1 do

begin val(s1[k],j,c); {перетворення поточного елемента рядка s1 в число j }

writeln(i*j:5+k+n); { обчислення добутку множників i*j та друкування результату з використанням формату, який визначається виразом 5+k+n}

if k>1 then writeln('+'););{друкування знаку +} end;

writeln(' ________'); {друкування лінії}

writeln(i*f:10); { друкування результату }

end.

Дані

123 Отриманий малюнок

i=1234

j=123

*

_____

+

+

________

Лекція 19

Множини(Set).

Множини у Паскалі

Множини у Паскалі – це об’єднання деяких об’єктів одного базового типу, які називають елементами множини.

Базовим типом може бути будь-який порядковий тип.

Розмір множини у Паскалі

Розмір множини у Паскалі, тобто кількість елементів, що складають множину обмежений і дорівнює 256.

Елементами множин можуть бути значення, порядкові номери яких не виходять за межі 0..255.

Накладаються обмеження і на множини, елементами яких є цілі числа. Таке число може бути не менше за 0 і не більше за 255.

Елементами множин не можуть бути від’ємні числа та числа більші за 255.

Елементи множин записуються у квадратних дужках.

Порядок розташування елементів у множині не має значення.

Елементи у множині можуть повторюватися.

Множини

[7,2,4] і [2,4,7]

та

[2,4,2,7] і [2,7,4].

фактично предсталяють собою одну і ту ж множину.

Сталі типу множина

Сталі типу множина являють собою список сталих однакового порядкового типу, розміщених у квадратних дужках і відокрем-лених одна від одної комами

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

[‘h’,’p’,’a’,’j’,’k’]

[4,5,8,3,9,2]

[20..30,50,80..90]

[true,false]

Приклади невірних сталих типу множина:
[true,2] – різні базові типи;

[200..300] – 300>255;

[4.0,5.6] – базовий тип не є порядковим.

Об’ява множини

Опис змінної типу множина має вигляд:

< ім’я>: set of <тип>;

де ім’я - ім’я змінної типу множина;

тип – базовий тип, значення якого можуть бути елементами об’явленої множини.

Приклади об’яви даних типу множина
Type weekdays= (mo,tu,we,th,fr);

digits= set of 0..9;

capletters= set of ‘A’..’Z’;

Var dayworked: set of weekdays;

symbols: digit; initials: capletters;

colors: set of (black,white,gray);

number2,number1: 0..9;

Привласнення даних змінним типу множина

Об’ява змінних не означає, що цим змінним будуть надані якісь конкретні значення.

Змінним типу множина надаються значення за допомогою інструкції привласнення, ліворуч в якій буде розташована змінна типу множина, а праворуч стала або вираз типу множина.

Приклад надання даних змінним типу множина

colors:=[white,gray];

initials:=[‘K’..’P’];

symbols:=[9,4..6];

dayworked:=[tu..th];

В результаті надання даних змінним типу множина буде створення

множини colors елементами якої будуть два значення white і gray;

множини initials, яка буде складатися з літер від ‘K’ до ’P’;

множини symbols, яка матиме значення 9,4,5,6.

Створити множину можна використовуючи змінні:

number1:=5;

number2:=9;

symbols:=[ number1, 4, number2];

Операції над множинами

Над множинами у Паскалі можуть виконуватися наступні операції.

Об’єднання множин

Перетин множин

Різниця множин

Об’єднання множин

Операція записується

А+В

Результатом виконання операції є множина, що складається з елементів двох множин.

Операція об’єднання множин можлива, якщо множини мають однаковий базовий тип.

Ці правила розповсюджуються і на всі інші операції над множинами.

Приклади операції об’єднання множин

Type charset= set of char;

Var c1,c2,c3: charset;

c1:=[ ‘a’,’x’,’e’];

c2:=[ ‘o’,’x’];

c3:=c1+c2;

Множина c3 буде мати вигляд

[ ‘a’,’x’,’e’, ‘o’] або [ ‘a’,’e’, ‘o’,’x’],

тому що порядок слідування елементів у множині не має значення.

Дата добавления: 2014-01-07