Постановка завдання

Мета роботи

Лабораторна робота № 14

ДИНАМІЧНІ МАСИВИ

Вивчити та дослідити засоби мови програмування С++ із застосуванням динамічної пам’яті, а також методики складання та налагодження програм для обробки матриць на ПЕОМ з використанням динамічної пам’яті.

Скласти схему алгоритму, таблицю символічних імен та програму мовою С++ відповідно до заданого варіанта. Налагодити та розв’язати задачу на ПЕОМ.

Теоретичні відомості

Вільна пам’ять у програмах мовою С++ виділяється за допомогою операції new, що застосовується до специфікації типу (його абстрактного імені). При цьому буде виділено пам'ять, достатню для розміщення об'єкта такого типу, буде повернено покажчик на виділену пам'ять, наприклад:

int *pi = new int; // виділена пам'ять для об'єкта типу int. Тип

поверненого значення "покажчик на int".

Масив виділяється у вільній пам'яті за допомогою наступного за специфікацією типу розмірності, який розміщений в квадратних дужках. Розмірність може бути виразом довільної складності. Операція new повертає покажчик на перший елемент масиву. Наприклад :

int i = 100;

char *ps = new char[i*2]; // ps указує на масив з 200 елементами

типу char.

Надалі доступ до елементів динамічного масиву здійснюється як до звичйного: ps[n], де n – номер елементу.

Пам'ять, виділена за допомогою операції new, буде зайнята доти, поки програміст її повністю не звільнить. Для такого звільнення цієї пам'яті використовується операція delete, яка застосовується до покажчика, що адресує динамічний об'єкт. Наприклад :

int *pi = new int; // пам'ять відведена;

delete pi; // пам'ять звільнена.

Для звільнення пам'яті з-під масиву необхідно вставляти пару порожніх квадратних дужок між delete і покажчиком :

int *pia = new int[100]; // відведення пам’яті для

одновимірного масиву

delete [] pia; // звільнення пам’яті з одновимірного масиву

Відведення пам’яті для двовимірного масиву відбувається наступним чином:

int **mas = new int* [m] // виділена пам’ять для покажчиків на

m стовпців, результат – покажчик на покажчик

for (int i = 0; i<m; i++)

pmas[i]=new int [n]; // виділена пам’ять для елементів масиву

типу int з кількістю рядків n

Доступ до елементів масиву звичайний: pmas[k][l], де k – номер елементу в рядку, l – номер елементу в стовпці.

delete pmas; // звільнення пам’яті з двовимірного масиву

Для відведення пам'яті також використовуються функції malloc() і calloc().

Функція malloc() приймає один параметр - розмір блока пам'яті, що виділяється, у байтах і повертає покажчик на виділений блок пам'яті. Тип покажчика - void*, тому перед його використанням слід чітко позначати

тип. Функція calloc() приймає два параметри - число елементів і розмір елемента та ініціалізує виділену пам'ять нулями. Функція повертає - void*.

Приклади :

int *pi =(int*)malloc(sizeof(int));// пам'ять для одного int;

int *pia2 =...

(int*)malloc(size*sizeof(int)); //для масиву int розміром

size int *pia2 =... ;

(int*)calloc(size,sizeof(int)); // те ж саме з ініціалізацією

нулями.

Для звільнення пам'яті, відведеної malloc() або calloc(), використовують функцію free(), в якої один параметр: покажчик на пам’ять, яку потрібно звільнити. Він може бути будь-якого типу. Наприклад :

free(pia2).