Приклад використання одновимірного масиву
Нижче наведено приклад створення масиву для збереження чисел Фібоначчі. Два перших числа Фібоначчі рівні 0 та 1, а кожне наступне дорівнює сумі двох попередніх. У програмі перші 2 елементи масиву заповнюються до циклу, решта - в циклі.
int a[10];
a[0] = 0;
a[1] = 1;
for (i=2 ; i<10; i++)
a[i] = a[i – 2] + a[ i – 1 ];
Масиви символів
У мові С не було спеціального типу для оголошення рядків символів, у С++ і Qtтакі типи є, але ми не будемо поки що їх розглядати.
Коли у тексті програми на мові С з’являлася константа, охоплена подвійними лапками, наприклад, “Невже це не рядок символів?”, то вона розглядалася, як масив. Для такого масиву в оперативній пам’яті виділялася ділянка, розмір якої був на один байт більший, ніж кількість символів у рядку. Цей додатковий байт і досі використовується для збереження ознаки кінця рядка. У якості такої ознаки використовується символ ‘\0’.
Символьні рядки, які є змінними програми, оголошуються, як звичайні масиви, рисунок 7.3.
Рисунок 7.3 – Синтаксис оголошення рядка символів
Прикладоголошеннярядка символівз ім'ямstr, для якого у памяті буде виділено 100 байтівнаведено нижче:
char str[100] ;
Як і у випадках із оголошенням масивів чисел, масиви символів можна ініціалізувати. Незалежно від того, скільки символів було ініціалізовано при оголошенні, пам’ять виділяється під усі елементи. Значення символів, що не були ініціалізовані, невизначені («сміття») або дорівнюють нулю, якщо масив визначений як глобальний чи статичний.
Приклади оголошення рядків символів з одночасною ініціалізацією наведено нижче:
char str[10] ={‘H’, ‘e’, ‘l’, ‘l’, ‘o’, ‘!’, ‘\0’} ;
char str[10] =”Hello!”;
Зверніть увагу, якщо рядок ініціалізується як класичний масив, з окремих символів, то слід не забути про ознаку кінця рядка. Та на щастя масив символів можна ініціалізувати за допомогою рядка символів у подвійних лапках. Ознака кінця рядка у цьому випадку додається автоматично.
Якщо у оголошенні рядка символів ініціалізуються усі елементи (повна ініціалізація), то кількість елементів у оголошенні можна не показувати, хоча квадратні дужки залишаються. Приклад такого оголошення наведено нижче:
char str[] =”Hello!”;
Що стосується обробки рядків (масивів символів) то усе залишається таким самим, як і у випадку числових масивів.
Одновимірні масиви як параметри функцій
Якщо формальним параметром функції є масив, то він оголошується майже так само, як і прості змінні, лише після його імені слід поставити пусті квадратні дужки. Тип масиву при цьому записується таким же як і тип елементів масиву.
Слід також пам’ятати, що хоча перед іменем масиву, як формального параметру, символ &не ставиться, та все одно масив буде передано за посиланням. А символ & ставити не потрібно тому, що ім’я масиву і є адресою першого елементу масиву.
Крім того, слід брати до уваги той факт, що масив «не знає», скільки у нього елементів, тому передаючи масив до функції слід передавати і кількість елементів масиву, що має бути оброблена. Це число, звичайно, не може перевищувати кількість елементів під які виділено пам’ять під час оголошення масиву.
Як приклад розглянемо функцію, що знаходить і повертає максимальний елемент масиву:
int max(int m[], int n){
int mx=INT_MIN;
for(int i=0; i<n; i++)
if (m[i]>mx) mx=m[i];
return mx;
}
Слід звернути увагу на те, що у мові С С++ такого типу як «масив», не існує,не можна написати int[]. З цієї причини у функції не можна вказати масив, як тип того, що повертається функцією, але масив можна повернути через параметри функції. Ось, наприклад, як може виглядати функція, що повертає масив чисел Фібоніччі.
void fibo(int a[], int size){
a[0] = 0;
a[1] = 1;
for (i=2 ; i<size; i++)
a[i] = a[i – 2] + a[ i – 1 ];
}
Як бачимо, тип значення, що повертається тут void, але завдяки тому, що масиви передаються через посилання, функція заповнює числами Фібоначчі масив, посилання на який їй передано через параметр.
Щоправда, слід мати на увазі, що функція може повертати покажчик на масив, і таким чином проблема повернення масиву теж вирішується. Але покажчики ми поки що не розглядаємо. Ця тема буде розглянута трохи пізніше.