Міністерство освіти і науки України Національний університет „Львівська політехніка” Кафедра СКС Звіт з лабораторної роботи № 4 з дисципліни: “ООП” на тему: “ Засоби роботи з динамічною пам’яттю. Динамічні масиви’’ Мета роботи: познайомитися із динамічними масивами. Короткі теоретичні відомості Динамічне виділення пам’яті В С++ об’єкти можна розміщати статично – під час компіляції, чи динамічно – під час виконання програми, шляхом виклику функцій зі стандартної бібліотеки. Основна відмінність у використанні даних методів – в їхній ефективності та гнучкості. Статичне розміщення більш ефективне, так як виділення пам’яті відбувається до виконання програми, проте воно менш гнучке, тому що необхідно наперед знати тип і розмір об’єкту. Задачі, в яких необхідно зберігати та обробляти наперед не відому кількість елементів, зазвичай потребують динамічного виділення пам’яті. Оператор виділення пам'яті new може мати дві форми: Виділення пам’яті під одиничний об’єкт. При виконанні оператора створюються 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. Операції new і delete дозволяють створювати і видаляти багатомірні динамічні масиви, підтримуючи при цьому ілюзію довільної розмірності. Тепер до елементів цієї матриці можна звертатися звичайним чином: a[ і ][ j ] або *(a[ і ]+j) або *(*(a + і) + j). Завдання Задано квадратну матрицю, всі елементи якої рівні одиниці. Написати функцію void func (int** arr, int n), котра заповняє заштриховану область матриці (згідно варіанту) нулями. Розмір масиву вводиться з клавіатури.
#include <iostream> #include <conio.h> using namespace std; void func (int** arr, int n){ int i,j; for (j=0; j<n; j++){ for(i=j;i<n-j;i++){ arr[i][j]=0; } } } int main(){ int n; cout << "n = "; cin >> n; int **a = new int *[n]; for (int і=0;і<n;і++) if ((a[і] = new int[n]) == NULL) { cout << "Немає пам'яті!\n"; return -1; } for(int i=0;i<n;i++){ for (int j=0; j<n; j++){ a[i][j]=1; } } func(a,n); for(int i=0;i<n;i++){ for (int j=0; j<n; j++){ cout.width (3); cout << a[i][j]; } cout << endl; } for (int і=0;і<n;і++) { delete[] a[і]; } delete[] a; getch(); } Результати роботи програми N = 5 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1