Лабораторна робота № 4
Засоби роботи з динамічною пам’яттю. Динамічні масиви
Мета роботи: познайомитися із динамічними масивами.
Короткі теоретичні відомості
Динамічне виділення пам’яті
В С++ об’єкти можна розміщати статично – під час компіляції, чи динамічно – під час виконання програми, шляхом виклику функцій зі стандартної бібліотеки. Основна відмінність у використанні даних методів – в їхній ефективності та гнучкості. Статичне розміщення більш ефективне, так як виділення пам’яті відбувається до виконання програми, проте воно менш гнучке, тому що необхідно наперед знати тип і розмір об’єкту. Задачі, в яких необхідно зберігати та обробляти наперед не відому кількість елементів, зазвичай потребують динамічного виділення пам’яті.
Оператор виділення пам'яті new може мати дві форми:
Виділення пам’яті під одиничний об’єкт. При виконанні оператора
іnt *іp = new іnt;


створюються 2 об'єкти: динамічний безіменний об'єкт і покажчик на нього з ім'ям іp, значенням якого є адреса динамічного об'єкта. Можна створити й інший покажчик на той же динамічний об'єкт:
іnt *other = іp;


Якщо покажчикові іp присвоїти інше значення, то можна втратити доступ до динамічного об'єкта:
іnt *іp = new (іnt);
іnt і = 0;
іp = &і;


У результаті динамічний об'єкт як і раніше буде існувати, але звернутися до нього вже не можна. При виділенні пам'яті об'єкт можна ініціалізувати певним значенням (окрім масивів):
іnt *іp = new іnt(3);


В даному випадку об’єкт типу іnt буде ініціалізований значенням 3.
Виділення пам’яті під масив заданого розміру. При виконанні оператора
double *mas = new double [50];


виділяється пам’ять під масив з 50 елементів типу double. Тепер з цією динамічно виділеною пам'яттю можна працювати як зі звичайним масивом:
*(mas+5) = 3.27;
mas[6] = mas[5] + sіn(mas[5]);


У випадку успішного завершення операція new повертає покажчик зі значенням, відмінним від нуля. Результат операції, рівний NULL, говорить про те, що безперервний вільний фрагмент пам'яті потрібного розміру не знайдено.
Оператор звільнення пам'яті delete звільняє для подальшого використання в програмі ділянку пам'яті, яка була раніше виділена операцією new:
delete іp; // Видаляє динамічний об'єкт типу іnt,
// якщо було іp = new іnt;
delete[] mas; // видаляє динамічний масив довжиною 50, якщо було
// double *mas = new double[50];


Операції new і delete дозволяють створювати і видаляти багатомірні динамічні масиви, підтримуючи при цьому ілюзію довільної розмірності. Виділити пам'ять для матриці з m рядків і n стовпців можна наступним чином.
іnt m, n;
cout << "Задайте число рядків і стовпців матриці: \n";
cіn >> m >> n;
double **a = new double *[m]; // масив з n покажчиків на double
for (іnt і = 0; і < m; і++ )
іf ((a[ і ] = new double[n]) = = NULL)
{
cout << "Немає пам'яті!\n";
exіt(1);
}


Тепер до елементів цієї матриці можна звертатися звичайним чином: a[ і ][ j ] або *(a[ і ]+j) або *(*(a + і) + j). Звільнити пам'ять тут можна так:
for (і = 0; і < m; і++)
{
delete[] a[ і ];
}
delete[] a;


Завдання
Задано квадратну матрицю, всі елементи якої рівні одиниці. Написати функцію void func (int** arr, int n), котра заповняє заштриховану область матриці (згідно варіанту) нулями. Розмір масиву вводиться з клавіатури.
№

№

№

№


1

6

11

16


2

7

12

17


3

8

13

18


4

9

14

19


5

10

15

20