Лабораторнаробота№ 7. Одновимірнімасиви
Мета роботи:
Ознайомитися з поняттями масив.
Навчитися оголошувати та ініціалізувати одновимірні масиви.
Ознайомитися з особливостями масивів символів.
Навчитися оперувати масивами, як параметрами функцій.
Познайомитися з операціями над масивами.
Створити програму для обробки масивів.
Короткі теоретичні відомості про масиви
Масив являє собою сукупність даних, що організована певним чином, тобто структуру даних. Основні особливості структури даних, що зветься масивом полягають у наступному:
масив складається з елементів, які мають однаковий тип;
елементи масиву послідовно розташовані в одній ділянці оперативної пам’яті без проміжків між елементами;
кожен з елементів масиву має свій порядковий номер, що зветься індексом;
нумерація елементів починається з 0;
до елементів масиву можна звертатися використовуючи ім’я масиву і індекс;.
масив може бути одновимірним, або багатовимірним, тобто таким у якого кожний елемент є також масивом;
у мові С, С++ ім’я масиву зберігає адресу першого елементу цього масиву, тобто є вказівником на його початок.
Оголошення одновимірного масиву та звернення до його елементів
Оголошення одновимірного масиву має вигляд, представлений на рисунку 7.1.
Рисунок 7.1 – Синтаксис оголошення одновимірного масиву
Тип елементів визначає тип елементів, з яких складається масив. Це може бути будь який допустимий у мові тип, простий або складений
Ім’я масиву – це ідентифікатор написаний за правилами запису імен у мові С С++
Кількість елементів – це константа, або константний вираз, що визначає розмір даного масиву.
Приклад оголошення масиву з ім'ям А, що складається з десяти елементів цілого типу наведено нижче:
int A [10] ;
Як і у випадках із оголошенням простих змінних, під час оголошення масиву можна ініціалізувати його усі елементи або тільки декілька початкових. Приклад оголошення масиву з ініціалізацією трьох елементів із десяти наведено нижче:
int A [10] ={2,5,10};
Незалежно від того, скільки елементів масиву було ініціалізовано при оголошенні, пам’ять виділяється під усі елементи. Значення елементів масиву, що не були ініціалізовані, невизначені («сміття») або дорівнюють нулю, якщо масив визначений як глобальний чи статичний.
Якщо у оголошенні масиву ініціалізуються усі елементи (повна ініціалізація), то кількість елементів у оголошенні можна не показувати, хоча квадратні дужки залишаються. Приклад такого оголошення наведено нижче:
int A [] ={2, 5, 10, 3, 6, 0, 9, 4, 5, 7};
Проініціалізований таким чином масив, для наочності представиморисунком7.2.
Рисунок 7.2 – Схема одновимірного масиву
Для доступу до елементів масиву використовується синтаксична конструкція, що складається з імені масиву та індексу, який записується у квадратних дужках. Тобто доступ до елементів цього масиву забезпечується виразом: A[i]. Індекс i в даному прикладі є цілим числом у діапазоні від 0 до 9. Таким чином, A [0] - це ім'я першого елемента, і т.д., A [9] - ім'я останнього елементу.
Індексовані елементи масиву можуть бути використані так само, як і прості змінні. Наприклад, вони можуть перебувати у виразах як операнди, їм можна привласнювати будь-які значення, відповідні їх типу.
Працюючи з масивами у програмах на мові С слід пам’ятати, що ніякого контролю за значеннями індексів, що використовуються для доступу до елементів масиву нема. Ви можете звернутися до «елементу масиву» з будь яким номером, але отримаєте невідомо що. Ще гірше, якщо ви зміните значення цього «елементу масиву». Це може призвести до катастрофічних наслідків для вашої програми.