Прямые связи массивов, скажем так :)

[Space]

Есть массив Long чисел, неких ID. Можно ли их связать с массивом других чисел Long (Idx) не используя ни одного перебора по любым массивам (прямая связь)? Т.е. каждому произвольному числу ID соответствует 1 произвольное число Idx - в самом простейшем случае можно открыть массив Long Ubound=максимальное ID и присвоить его элементам соответствующие Idx, НО, такой массив сожрёт нереально много памяти, если ID произвольный. На практике же, ID не произволен, но довольно велик, а имеется весьма небольшой массив этих ID, скажем 1000 элементов, поэтому здесь можно попробовать обойтись без жертв памяти

[Antonariy]

Ничего не понятно. Однако попахивает извращением.

[alibek]

Сортируй и используй бинарный поиск.

[ANDLL]

Есть массив Long чисел, неких ID. Можно ли их связать с массивом других чисел Long (Idx) не используя ни одного перебора по любым массивам (прямая связь)? Т.е. каждому произвольному числу ID соответствует 1 произвольное число Idx - в самом простейшем случае можно открыть массив Long Ubound=максимальное ID и присвоить его элементам соответствующие Idx, НО, такой массив сожрёт нереально много памяти, если ID произвольный. На практике же, ID не произволен, но довольно велик, а имеется весьма небольшой массив этих ID, скажем 1000 элементов, поэтому здесь можно попробовать обойтись без жертв памяти

Задача типичная, и способов решения, простых и сложных очень много.
Из простых:
Если массив не меняется то можно его просто сортировать и тогда поиск в нем будет со скоростью lg n.(как уже отметилось выше)
Если массив меняется, разбей его в двоичное дерево. Тут будет быстрым и поиск и вставка.
Но так или иначе, в общем случае добиться скорости большей чем lg n можно будет только созданием массива который "сожрёт нереально много памяти"

[Space]

ANDLL, спасибо. Меняется массив или не меняется, самым быстрым вариантом мне видется построение двоичного дерева по ID, в листья которого будут ложиться Idx. Чем больше будет массив ID, тем больший выигрыш будет давать двоичное дерево в скорости.

[ANDLL]

ANDLL, спасибо. Меняется массив или не меняется, самым быстрым вариантом мне видется построение двоичного дерева по ID, в листья которого будут ложиться Idx. Чем больше будет массив ID, тем больший выигрыш будет давать двоичное дерево в скорости.

Операция поиска в сортированном массиве не уступает по скорости поиску в двоичном дереве, зато такой массив экономит память. А важно это, или нет - зависит от имеющейся ситуации.
Вобщем, дерево это не панацея

[Space]

ты имеешь ввиду поиск половинным методом или как там его? А время на сортировку при добавлении новых элементов? Хотя да, у меня добавление новых не так часто, как работа с массивом. А чё ты постоянно цитируешь весь мой текст?

[Viper]

ты имеешь ввиду поиск половинным методом или как там его?

Это и есть бинарный поиск.

А время на сортировку при добавлении новых элементов?

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

Хотя да, у меня добавление новых не так часто, как работа с массивом.

Тем более.

[Zenitchik]

Кстати, при какой длине массива появляется преимущество интерполяционного поиска перед бинарным?

[alibek]

Кстати, при какой длине массива появляется преимущество интерполяционного поиска перед бинарным?

При большой, в прикладных задачах таких ситуаций скорее всего никогда не возникнет. А если возникнут, то целесообразнее использовать СУБД.
Обычно бинарного поиска всегда достаточно; если объем данных большой, то никто не мешает "проиндексировать индекс" и вначале найти область поиска, а в ней уже искать запись.

[Денис]

Я не понимаю, почему нельзя сделать структуру:

Код: Выделить всё

Private Type EXAMPLE
   ID As Long
   Idx As Long
End Type

И обьявить массив с таким типом.

Код: Выделить всё

Private Sub Form_Load()
   
   Dim A1(1000) As EXAMPLE
   
   With A1(66)
      .ID = 12
      .Idx = 13
   End With
   
   Debug.Print A1(66).ID, A1(66).Idx
   
End Sub

[alibek]

Потому что нужен быстрый поиск.

[tyomitch]

А коллекция -- недостаточно быстро?