Ўзбекистон Республикаси Олий ва Ўрта Махсус таълим вазирлиги Фаргона политехника институти

8-Маъруза Тупламлар ва ёзувлар.

Режа
Тупламлар типининг ифодаланиши
Тупламлар устида операциялар
Езувлар типининг ифодаланиши
Вариантли езувлар

3.8Тупламлар типининг ифодаланиши

Тупламлар ,туплам элементи , тупламнинг база типи , тупламлар типининг кийматлар области.

Туплам - берилганларнинг структурали типи булиб, кайси бир сифатлари билан бир-бирига богланган бир бутун сифатида караладиган гурухлар йигиндисидан иборат. Объектнинг хар бир туплами туплам элементи дейилади.Тупламнинг хамма элементлари, хакикийсидан ташкари скаляр типларнинг бирортасига тегишли булиши керак. Бу базали тип дейилади .

Базали типлар дипазон еки санаб утиш оркали берилади. Туплам типида берилганлар база типидан ташкил топган кисм тупламлар ийгиндиси хисобланади.

Паскаль тилидаги ифодаларда туплам элементларининг кийматлари квадрат кавс ичига олиб курсатилади: [1,2,3,4], ['a','b','c'], ['a'..'z']. Агар тупламнинг элементлари булмаса., у буш туплам дейилади ва [] билан белгиланади.

Тупламлар типини ифодлаш учун set of суз бирлигидан фойдаланилади (тупламдан...).

Езилиши:
TYPE
<тип номи> = set of <1-элемент,...,п-элемент>;
VAR <идентификатор,...> : <тип номи>;

Еки :

VAR
<идентификатор,...> : set of <1-элемент,...>;

Мисол.

TYPE
Simply = set of (3,5,7,11,13);
Number = set of 1..31;
VAR
Pr : Simply;
N : Number;
Letter : set of ('a','e','i','j');
Бу мисолдаги Pr узгарувчиси 3, 5, 7, 11, 13 ларни кабул килиши мумкин;
N - 1..31диапазондаги кийматлар; Letter - 'a', 'e', 'i', 'j' лардан бири булади.
Бошка кийматларни кабул килишга килинган харакат дастур ишини тухтатишга олиб келади. Туплам элементларининг сони 256 дан ошмаслиги керак., шунга биноан база типининг кийматлари 0...255 диапазонда жойлашади.

Диапазонни текшириб туриш {$R+} директивасини улаш билан амалга оширилади. Битта туплам элементининг хотира хажми 1 бит.га тенг. Туплам типидаги узгарувчининг хотира хажми куйидаги форма буйича хисобланади: Хотира хажми = (Max DIV 8) - (Min DIV 8) + 1,

бу ерда Max ва Min - база типининг юкори ва пастги чегараси.