Page 43 - 6110
P. 43
- розташування “стовпчик за стовпчиком”. Такий метод
розташування масивів використовується, зокрема, в мові
програмування Fortran (1 4 7 2 5 8 3 6 9).
Масив з масивів. Багатовимірні масиви репрезентуються
одновимірними масивами вказівників на одновимірні масиви.
Розташування може бути як “рядок за рядком” так і “стовпчик за
стовпчиком”.
Перші два способи дозволяють розміщувати дані компактніше
(мають більшу локальність), однак це одночасно і обмеження: такі
масиви мають бути “прямокутними”, тобто кожний рядок повинен
містити однакову кількість елементів. Розташування “масив з
масивів”, з іншого боку, не дуже ефективне щодо використання
пам'яті (необхідно зберігати додатково інформацію про вказівники),
але знімає обмеження на “прямокутність” масиву.
Контрольні запитання
1 В чому полягає перевага масивів в порівнянні з списками?
2 З якого числа починається нумерація елементів масиву в різних
мовах програмування?
3 Як в пам’яті комп’ютера відбувається збереження
багатовимірного масиву?
4 В чому перевага “масиву з масивів”?
42