7. Побудова масивів та їх використання

Описати масив можна на початку програми. Назви масивів та їхні розміри визначає користувач Таким чином резервується пам’ять, де будуть розміщуватися елементи масивів.

Загальний вигляд команди опису масивів такий:

DIM <список масивiв>

У списку масивів зазначаються імена масивів і максимальні зна­чен­ня відповідних індексів. Масиви перераховуються через кому.

Приклад 2. Якщо в програмі використано одновимірний масив A з п’ятьма елементами i двовимірний масив B, який складається з шести рядків i десяти стовпців, то команда матиме вигляд (якщо відлік значень індексів починається з одиниці):

10 DIM A(5), B(6, 10).

Розміри наперед невідомих масивів зручно задавати за допо­мо­гою команди INPUT. Наприклад:

10 INPUT "K = "; K

20 INPUT "M, N = "; M, N

30 DIM A(K), B(M, N)

Зауваження 1. У мові Бейсик за замовчуванням мінімальне значення індексу дорівнює нулю. Тому насправді у прикладі 2 описано одновимірний ма­сив A з шістьма елементами та двовимірний масив B з 7 рядками та 11 стовпцями.

Довідка 1. Команда OPTION BASE. Можна задати потрібне мінімальне значення індексу на початку програми за допомогою команди

OPTION BASE <стала>

Стала задає мінімальне значення індексу, тобто 1 або 0 (або інше число в середовищі Турбо Бейсик). Наприклад, у середовищі Турбо Бейсик команди

10 OPTION BASE 1985

20 DIM C(1994)

описують масив з десятьма елементами, а індекс набуває значення деякого року з діапазону 1985 .. 1994.

Надалі вважатимемо, що мінімальне значення індексу дорівнює одиниці. Команду OPTION BASE можна i не використовувати, а елемент масиву з ну­льовим індексом не брати до уваги.

Використання одновимірних масивів. Розглянемо способи вве­ден­ня – виведення масивів. Для введення чи виведення масивів потрібно виконати певні дії з усіма елементами масивів за допо­мо­гою команд присвоєння, команд READ, INPUT або PRINT, ви­ко­рис­товуючи команду циклу.

Наприклад, увести значення п’яти елементів масиву A можна дво­ма способами:

1) 10 DIM A(5) 2) 10 DIM A(5)

20 FOR I = 1 TO 5 20 FOR I = 1 TO 5

30 READ A(I) 30 INPUT A(I)

40 NEXT I 40 NEXT I

50 DATA список даних

Задача 1. Дано масив А(5) обчислити кількість, суму і добуток додатних елементів масиву.

Результати виконання програми

Замінити додатні елементи масив А, який складається з шести елементів, на число 0.

Результати виконання програми

Масив А складається з 6 елементів. Замінити всі елементи масиву на число -1.

Результати виконання програми

Використання двовимірних масивів. Для введення–виве­ден­ня двовимірних масивів i виконання інших операцій з його еле­мен­та­ми використовують конструкцію "вкладені цикли"

FOR <I> = <I1> TO <I2>  FOR <J> = <J1> TO <J2> <серія команд>      NEXT <J> NEXT <I>

8. Сортування масивів.

Під сортуванням в програмуванні розуміють процес розміщення елементів в порядку зростання або спадання їх значень. Наприклад, нам треба розмістити елементи в масиві A (2, 0, -3, 1, -5) за зростанням та спаданням їх значень. В результаті маємо :

• за зростанням – A (-5, -3, 0, 1, 2);

• за спаданням – A (2, 1, 0, -3, -5).

Існують різні методи сортування (обмінне сортування, сортування методом вибору, сортування методом перестановки за індексами, турнірне сортування, сортування вставкою та ін.). Більш детально з методами сортування можна ознайомитися в навчальній літературі.