І. Теоретична частина

1. Масиви

----------------------------------------------------------------------------------------

1.1. Опис типу

Масив (array) – це скінченний набір елементів одного (базового) типу, які зберігаються в послідовно розташованих комірках оперативної пам’яті і мають спільну назву.

У математиці поняттю масив відповідають поняття вектор та матриці. Розрізняють одновимірні та багатовимірні масиви. Двовимірний масив даних– це таблиця, що складається з декількох рядків. Можна розглядати також масиви вищої розмірності – тривимірні, чотиривимірні тощо. Зазначимо, що зростання розмірності масиву приводить до швидкого (експоненційного) зростання оперативної пам’яті, потрібної для зберігання цього масиву.

Загальний вигляд конструкції опису типу масиву такий:

array [<розмір>] of <назва базового типу> ;

Масиви містять фіксоване число елементів одного типу, так званого типу елемента.

Для нумерації елементів масиву використовують індексний тип. При заданні індексних типів, окремо для кожної розмірності масиву указується число елементів. Допустимими індексними типами являются всі порядкові типи, за винятком довгого цілого і піддіапазонів довгого цілого. У паскалі є десять попередньо означених порядкових типів (Shortint, Integer, Longint, Byte, Word, Boolean, WordBool, LongBool, ByteBool, Char). Масив може бути проиндексованим по кожної розмірності всіма значеннями відповідного індексного типу; тому кількість елементів дорівнює числу значень у кожному индексному типі. Число размірностей не обмежено (проте є обмеження на максимальний розмір усієї структури масиву).

Наведемо приклад типу масив:

array[1..100] of Real

Якщо тип елемента в типі масив також є масивом, то результат можна розглядати як масив масивів або як один багатовимірний масив. Наприклад

array[boolean] of array[1..100] of array[Size] of Real

інтерпретується компілятором точно так, як і масив:

array [boolean,1..10,Size] of Real

Крім того, можна записати вираз:

расked array[1..10] of расked array[1..8] of Boolean

як

расked array[1..10,1..8] of Boolean

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

Тип масив, вигляд, що має:

расked array[M..N] Char

де M менше N, називається упакованим рядковим типом (зарезервоване слово packed може бути префіксом опису масиву. Проте, це не має ніякого ефекту в Borland/Turbo Pascal, оскільки тут пакування відбувається автоматично). Упакований рядковий тип має деякі властивості, не характерні для інших типів масив.

Масив вигляду:

array[0..X] of Char

де X – позитивне ціле число, називають масивом з нульовою базою. Масиви з нульовою базою використовуються для зберігання рядків з завершальним нулем, і коли дозволений розширений синтаксис (за директиви компілятора {$X+}), символьний масив з нульовою базою сумісний із значенням типу PChar.

Параметр, описаний за допомогою синтаксису array T, називається відкритим рядковим параметром. Відкриті рядкові параметри дозволяють передавати одній і тій же процедурі або функції рядкові змінні розміру, що змінюється.

Розмір (кількість елементів) масиву найчастіше задають у вигляді діапазону або назви деякого перерахованого типу даних. Ця кількість фіксується при описі і в процесі виконання програми не міняється.

Описати масив можна у розділі опису типів type, у розділі констант const, або у розділі оголошення змінних var. Назви типів масивів і змінних-масивів придумує користувач відповідно до визначених правил.

Доступ до кожного окремого елемента здійснюється шляхом індексації елементів масиву. Індекси масиву тотожні поняттю індексів елемента вектора у математиці.

Приклади опису масиву:

1) опис типу масивів (назва типу mymasyv),

2) оголошення сталого масиву (масиву-константи) vydatky типу mymasyv

3) оголошення змінних-масивів а, а1 типу mymasyv та масивів: b (він має 7 елементів цілого типу), с (має 100 елементів символів, тобто даних типу char).

type

mymasyv = array [ 1.. 10] of real;

day = (mon, tue, wed, the, fri, sat, sun);

const vydatky: mymasyv =(1.2, 1, 1, 2, 18, 2.4, 8.97, 3, 7, 1.3);

var a,al: mymasyv;

b: array[day] of integer;

c: array [1..100] of char;