7 Масиви
7.1 Загальні поняття
Масив – це впорядкована за індексом сукупність однотипних даних. Являє собою набір послідовних комірок.
У програмі масив – це змінна структурованого типу. Масиву присвоюється ім’я, за допомогою якого можна посилатися як на весь масив, так і на будь-який його елемент. Тут змінні мають індекси, що можуть бути сталими, змінними або виразами порядкового типу.
Переваги використання масивів безперечно полягають у зручності звертання до довільного елемента, у можливості компактного збереження послідовності у локальній області пам’яті та їх економності по відношенню до використання пам’яті.
Масиви є ефективні для використання у нескладних задачах, доки не з’являється потреба ефективного додавання та видалення елементів масиву. Масив може бути одновимірним та багатовимірним.
7.2 Одновимірні масиви
Одновимірний масив можна уявити як таблицю n×1. Індексом масиву є одне число. Тобто, за кожним елементом закріплений лише один його порядковий номер. Нумерація елементів масиву починається з 0 (0, 1, … ,n). Цей масив також називається лінійним. Прототип одновимірного масиву має такий вигляд:
Синтаксис одновимірного масиву.
Тип даних ім’я змінної [n];
Посилання на кожен елемент складається з назви змінної та індексу (номера елемента). Уявимо послідовність цілих чисел: 3, 2, 6, 9, 8. Маємо такі його елементи: A[0]=3,A[1]=2,A[2]=6,A[3]=9,A[4]=8.
Зобразимо графічно одновимірний массив (нумерація іде від 0 до деякого числаn, кожне значення комірки відповідає номеру елемента) (рис. 7.1)
Рисунок 7.1 – Зображення одновимірного масиву.
Для посилання на будь-який елемент цього масиву вкажемо ім’я послідовності (в нашому випадку це array) та значення індексу. Звернемося до нульового елемента даного масиву:array[0]. Значення цього елемента0.
Існує декілька можливостей заповнення масиву. Розглянемо їх на прикладі масиву з 10 елементів:
1) Можна присвоїти значення окремим коміркам за допомогою оператора присвоювання.
Приклад 1.Заповнимо усі комірки другим способом. Останні три заповнимо числом 7 окремо.
int array[10]={5,5,5,5,5,5,5,5,5,5};
array[7]=array[8]=array[9]=7;
for (int i=0; i<10; i++){
printf("%i ",array[i]);
}
Результат роботи програми:
2) Ефективним способом заповнення масиву є заповнення його у циклі.
Приклад 2. Заповнимо кожну комірку масиву числом 5 і виведемо результат.
for (int i=0; i<9; i++){
array[i]=5;
printf("%i ",array[i]);
}
Результат роботи програми:
3) Можна присвоїти деякі значення елементам масиву при його оголошенні.
Приклад 3. Присвоєння елементів в масиві.
int array[10]={5,5,5,5,5,5,5,5,5,5};
4) Також можна заповнювати масив числами, введеними з клавіатури. Тоді у текст програми додається рядок зчитуваня зі стандартного пристрою.
Приклад 4. Заповнення масиву з клавіатури.
for (int i=0; i<9; i++){
scanf(“%i”, &array[i]);
printf("%i ",array[i]);
}
5) На екрані ми побачимо аналогічну картину до попередніх. Буде виведений рядок чисел, попередньо нам заданих.
Приклад 5. Знайти максимальний елемент масиву.
Для вирішення цієї задачі створимо змінну max найменшого можливого значення. У циклі будемо почергово порівнювати значення елементів із максимальним. Коли воно виявиться більшим – максимальному значенню присвоїмо дане значення. В кінці виведемо max.
#include <stdlib.h>
#include <iostream.h>
int main()
{
int max= - 999999999;
int array[5]={1,3,5,3,0};
for(int i=0; i<5; i++){
if(array[i]>max){
max=array[i];
}}
printf("Max = %i\n", max);
system("PAUSE");
return 0;
}
Результат роботи програми:
