Адресация массивов с помощью векторов Айлиффа

Из вышеприведенных формул видно, что вычисление адреса элемента многомерного массива может потребовать много операций разыменования указателей. Существует другой метод, для получения доступа к произвольному элементу массива.

Для массива любой мерности формируется набор дескрипторов: основного и несколько уровней вспомогательных дескрипторов, называемых векторами Айлиффа. Каждый вектор Айлиффа определённого уровня содержит указатель на нулевые компоненты векторов Айлиффа следующего, более низкого уровня, а векторы Айлиффа самого нижнего уровня содержат указатели групп элементов отображаемого массива. Основной дескриптор массива хранит указатель вектора Айлиффа первого уровня. При такой организации к произвольному элементу В[j1][j2]...[jn] многомерного массива можно обратиться пройдя по цепочке от основного дескриптора через соответствующие компоненты векторов Айлиффа.

На рис. 3.2 приведена физическая структура трёхмерного массива В[2]-[1][2], представленная по методу Айлиффа. Из этого рисунка видно, что метод Айлиффа, увеличивая скорость доступа к элементам массива, приводит в то же время к увеличению суммарного объёма памяти, требуемого для представления массива. В этом заключается основной недостаток представления массивов с помощью векторов Айлиффа. На практике в языке С, данный метод не используется за ненадобностью (способ с разыменованием указателей, как раз придставляет собой доступ по векторам различных уровней), а в языке Pascal, он может существенно сократить время доступа к элементу.

Рис. 3.2. Представление массивов с помощью векторов Айлиффа

Дата добавления: 2014-01-07