| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
индексированный доступ к массиву
SergP © (2006-02-11 18:06:00)Имеется 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).
Не знаю насколько хорош этот способ. Поэтому вопрос:
Есть ли какие-то другие способы получше для индексированного доступа к массиву? И есть ли способы где можно было бы не создавать дополнительный массив, а добавить для индексирования еще одно (или несколько) поле в запись?
SergP (2006-02-11 22:47:00) [1]
> Bogdan1024 © (11.02.06 21:56) [1]
> бинарным деревом.
Ну и...
Поконкретнее можно?
Bogdan1024 (2006-02-11 21:56:00) [2]бинарным деревом.
| |
