индексированный доступ к массиву

← →
SergP © (2006-02-11 18:06) [0]

Имеется MyArray:array of record ...
нужен индексированный (по какому-нить полю записи) доступ к этому массиву.
Так как я не нашел пока инфы как такое реализовать, то делаю так:
Создаю "индексный массив": array of integer длиной такой же как и "индексируемый". присваиваю каждому элементу значение его индекса:
for i:=0 to high(indexarray) do indexarray[i]:=i;
Затем сортирую его quicksort"ом, где при сортировке идет сравнение по
нужному полю из записи индексируемого массива.
( MyArray[indexarray[i]].MyField )
После чего могу обращаться к моему массиву таким образом MyArray[indexarray[i]] , и соответственно могу также производить бинарный поиск по полям, для которых построены индексы.
Добавление элементов в массив произвожу так:
Бинарным поиском по индексируемому полю нахожу место куда его вставлять, увеличиваю размеры обоих массивов, добавляю мою запись в конец MyArray, сдвигаю часть indexarray на один элемент (4 байта) начиная от найденного места, и в это место вставляю значение high(myarray).

Не знаю насколько хорош этот способ. Поэтому вопрос:
Есть ли какие-то другие способы получше для индексированного доступа к массиву? И есть ли способы где можно было бы не создавать дополнительный массив, а добавить для индексирования еще одно (или несколько) поле в запись?

← →
Bogdan1024 © (2006-02-11 21:56) [1]

бинарным деревом.

индексированный доступ к массиву Найти похожие ветки