Page 43 - 6110
P. 43

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


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

                            1 В чому полягає перевага масивів в порівнянні з списками?
                            2 З якого числа починається нумерація елементів масиву в різних
                            мовах програмування?
                            3 Як в пам’яті комп’ютера відбувається збереження
                            багатовимірного масиву?
                            4 В чому перевага “масиву з масивів”?






















                                                            42
   38   39   40   41   42   43   44   45   46   47   48