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

1. Дати поняття посилальних типів даних?

2. Як здійснюється до доступ до значення змінної?

3. Як оголосити покажчик на певний тип та посилання на змінну?

4. Як ініціалізувати покажчик та посилання?

5. Що відбувається під час звернення до неініціалізованого покажчика?

6. Які значення можна присвоювати покажчику?

7. Які операції припустимі для покажчиків?

8. Що таке «розименування покажчика»?

9. Як змінюється значення покажчика при додаванні чи відніманні цілого числа?

10. У чому полягає особливість покажчиків типу void*?

11. Як використовують покажчики на функції?

Одновимірні масиви Лабораторна робота 7

Мета роботи.

• ознайомитися з особливостями типу масиву;

• опанувати технологію застосування масивів даних;

• навчитися розробляти алгоритми та програми із застосуванням одновимірних масивів

7.1 Теоретичні відомості

Тип масиву — це структурований тип даних, множина допустимих значень котрого складається з усіх масивів, для яких зафіксовано:

• розмірність;

• базовий тип;

• індексний тип;

• множину значень індексу.

З точки зору математики одновимірний масив — це вектор. Змінну, що матиме тип масиву, можна оголосити з використанням такого синтаксису:

<тип елементів> <ім’я масиву> [<кількість елементів>];

Основні властивості масивів:

• однорідність — усі елементи належать одному типу;

• сталість — вимірність масиву задається під час його оголошення і не змінюється протягом роботи з ним;

• рівнодоступність — спосіб доступу до всіх елементів є однаковим;

• послідовність розташування — усі елементи масиву розташовані в послідовних комірках оперативної пам’яті;

• індексованість — елементи однозначно ідентифікуються своїми індексами;

• упорядкованість індексу — індексний тип має бути простим порядковим типом даних.

Базовими операціями обробки масивів є:

• введення та виведення масиву;

• ініціалізація масиву;

• копіювання масиву;

• пошук максимального або мінімального елемента;

• обчислення узагальнювальних характеристик (сум елементів, їх добутків);

• пошук заданого елемента;

• перестановка елементів або обмін значеннями між елементами масиву;

• вставка та видалення елемента.

Базові операції обробки масивів зручно реалізовувати у вигляді функцій, що згодом можуть бути використані як «архітектурні блоки» при розв’язанні більш складних задач.

//ввести масив

for( i=0;i<n;i++) cin>>mas[i]; cout<<"Entered array"<<endl;

//вивести масив for( i=0;i<n;i++) cout<<mas[i]<<" "; cout<<endl;

//генерація масиву

srand((unsigned)time( NULL )); //ініціалізація генератора //випадкових чисел for(i=0;i<n;++i) //генерація псевдовипадкових чисел в діапазоні mas[i]=rand()%30; //від 0 до 29

// пошук максимального елемента

max=mark[0]; //максимальної for(i=1;i<n;i++) //пошук мінімальної та максимальної оцінок { if (max<mark[i]) max=mark[i]; //модифікація //поточного максимуму }

//бульбашкове сортування

for(i=0;i<n-1;i++)

for(j=i+1;j<n;j++)

if (mas[i]>mas[j])

{

tmp=mas[i];

mas[i]=mas[j];

mas[j]=tmp;

}