Міністерство освіти і науки Національний університет “Львівська політехніка” Кафедра ЕОМ / Звіт з лабораторної роботи № 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), котра заповняє заштриховану область матриці (згідно варіанту) нулями. Розмір масиву вводиться з клавіатури. 4. Код програми #include <iostream> #include <conio.h> using namespace std; void func(int **arr, int n) { int m = n, k = 0; for (int i = n - 1; i >= n / 2; i--, m--, k++) for (int j = k; j < m; j++) arr[i][j] = 0; } void main() { int n; cin >> n; cout << endl; int **arr = new int *[n]; for (int i = 0; i < n; i++) { arr[i] = new int[n]; for (int j = 0; j < n; j++) arr[i][j] = 1; } func(arr, n); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) cout << arr[i][j] << " "; cout << endl; delete[] arr[i]; } delete[] arr; _getch(); } Результат виконання програми / Висновок Я освоїв засоби роботи з динамічною пам’яттю, навчився працювати з динамічними масивами та написав програму, яка виводить динамічну матрицю на екран.