Лабораторна робота № 6 Тема: Динамічний розподіл пам’яті. Динамічні одновимірні масиви.

Мета: Формування вмінь і навичок створення динамічних змінних, динамічних масивів даних.

Контрольні запитання:

1. Яка змінна називається статичною? автоматичною? динамічною?

2. Порівняйте статично та динамічно розподілені змінні.

3. Час життя та область видимості динамічно розподіленої змінної. Ініціалізація за замовчуванням.

4. Засоби створення динамічних змінних у С++.

5. Засоби звільнення динамічних змінних у С++.

6. Створення та звільнення динамічного масиву з елементів певного типу.

7. Як перевірити чи замовлена ділянка пам’яті справді виділена?

8. Поясніть, у яких випадках виникає «витік пам’яті».

Завдання 1. Створити 3 динамічних змінних різного типу. Заповнити їх деякими значеннями. Вивести значення динамічних змінних на екран, обчислити добуток та середнє арифметичне. Звільнити пам’ять.

Завдання 2 .

Написати бібліотеку функцій(шаблонів функцій) для роботи з динамічним одновимірним масивом, які реалізують наступні завдання

1. Створення динамічного масиву вказаного розміру і його заповнення випадковими числами. Функція повертає адресу створеного масиву( або отримує посилання на вказівник на базовий тип масиву).

2. Вивід елементів масиву

3. Доповнення масиву одним елементом. Функція отримує адресу масиву, розмір та елемент для доповнення.

4. Видалення елемента за вказаною позицією.

5. Вставка нового елемента у довільну допустиму позицію у масиві

6. Доповнення масиву блоком елементів.

7. Видалення блоку елементів із масиву за вказаною позицією.

8. Вставка блоку нових елементів у довільну допустиму позицію у масиві

За допомогою функцій бібліотеки розв’язати задачу згідно варіанту.

Варіанти:

1. Дано масив дійсних чисел. Після кожного від’ємного елемента вставити його модуль.

2. Дано масив дійсних чисел. Видалити ту половину масиву, у якій розміщений мінімальний елемент.

3. Дано масив дійсних чисел. Видалити всі фрагменти масиву, які утворюють зростаючу послідовність.

4. Дано цілочислові масиви А і В. Додати у кінець масиву А елементи з масиву В, кратні 3 або 7.

5. Дано масив цілих чисел. Якщо перший елемент масиву є парним числом, то видалити із масиву всі парні числа, інакше – навпаки(видалити непарні числа).

6. Дано масив цілих чисел. Видалити з масиву усі непарні числа.

7. Дано масив цілих чисел. Перед кожним елементом масиву вставити число, що рівне останній цифрі елемента. Наприклад, масив A = {12, 23, 89, 50} має бути перетворений до {2, 12, 3, 23, 9, 89, 0, 50}.

8. Задача «Решето Ератосфена». Дано перших N натуральних чисел. Спочатку викреслюються(видаляються із масиву) числа, що діляться на 2, потім ті що діляться на 3 . і т.д. Результат – прості числа із діапазону 1..N.

9. Дано масив дійсних чисел. Видалити всі фрагменти масиву, які утворюють зростаючу послідовність.

10. Дано 2 масиви дійсних чисел: A, B. Утворити масив із спільних елементів цих масивів мінімально можливого розміру.

11. Дано масив символів. Кожну групу з повторів деякого символу замінити одним його входженням.

12. Дано масив дійсних чисел. Видалити всі повторні входження елементів у масиві.

13. Дано масив натуральних чисел. Доповнити початок цілого масиву послідовністю чисел, що передують першому елементу. Наприклад, для масиву {5, 10, 100, 3} очікується результат {1, 2, 3, 4, 5, 10, 100, 3}.

14. Дано 2 масиви дійсних чисел: A, B. Утворити масив із елементів масиву А, які не зустрічаються у В.

15. Дано масив А натуральних чисел. Утворити масиви мінімально можливого розміру В і С, що містять трицифрові та двоцифрові числа масиву А відповідно.