Поиск в массиве по значению?

← →
МуМу (2003-05-22 17:14) [0]

Извиняюсь за глупый вопрос но просто очень срочно нужно :( Подскажите как по значению масива находить элемент?

← →
Переяслов Григорий (2003-05-22 17:16) [1]

методом сравнения искомого значения со всеми значениями в массиве и выдавать индекс найденного или -1, если не найден.

← →
МуМу (2003-05-22 17:37) [2]

Не перебором не технологично:( а как по другому ?

← →
NickBat (2003-05-22 17:39) [3]

если массив отсортирован можно методом деления.

← →
МуМу (2003-05-22 17:41) [4]

Так это уже ближе:) ну а разве нет готового класа в котором это уже реализованно. Помоему даже в СтрингГриде это есть или я ошибаюсь?

← →
Переяслов Григорий (2003-05-22 17:46) [5]

А алгоритм перебора то остается. Вопрос, где и кем он будет написан.

← →
МуМу (2003-05-22 17:51) [6]

Не ну мне подходит методом предварительной сортировки а потом делением. Только реализовывать неохота.:) Хотя насколько помню из теории есть и другие более оптимальные алгоритмы определяемые значениями хранимых данных.

← →
Serginio (2003-05-22 18:00) [7]

Если лень самому писать
TList,TStringList есть объекты поддерживающие ХЭШ помоему в TIniFile реализовано.

← →
МуМу (2003-05-22 18:05) [8]

Ну да. Уже смотрю:)
Кстати такой попутно вопрос а как реализовать следжующую вещь?
Допустим в гриде необходимо добавить поле которое будет каким либо образом на клиенте расчитываться. Ну например калькулейтед но теперь вопрос такой а что если необходимо кешировать это поле . Мне с ходу приходи в голову следующая реализация. В этих полях хранить указатель на какой нибудь динамический масив в которых и будут хранится сами значения. Как ты считаешь это технологичное решение или нет? Может стандпртными средствами как то решается?

← →
Serginio (2003-05-22 18:14) [9]

Посмотри мои разработки там есть Б деревья для динамической сортировки. Механизм срвнения у всех один и тот же. Если хочешь через хэш сделай сам такую реализацию не так сложно. А насчет технологичности то практически все так и поступают. Не запрашивать же каждый раз при OnCalc данные с сервера.

← →
МуМу (2003-05-22 18:19) [10]

To (Serginio) Ну 1с например обращается:)

← →
Сергей Суровцев (2003-05-22 19:33) [11]

>Переяслов Григорий © (22.05.03 17:46)
>А алгоритм перебора то остается. Вопрос, где и кем он будет >написан.
Нет, важно на чем он будет написан. Огромная разница в скорости.

Поиск в массиве по значению? Найти похожие ветки