Динамический массив. Найти индекс по значению

← →
Sergy (2002-10-31 15:22) [0]

Господа! Никто не знает, как быстро найти индекс ячейки масива по его значению (не перебирая весь массив)? Значения в ячейках уникальны.

← →
VaS (2002-10-31 15:24) [1]

Отсортируй и ищи половинным делением.

← →
F1 (2002-10-31 15:30) [2]

Или золотой серединой.

← →
Zemal (2002-10-31 15:32) [3]

Никак помоему... нет таких функций... напиши свою, которая будет перебирать последовательно все элементы переданного массива и возвращать индекс элемента удовлетворяющий твоим условиям, а потом используй свою функцию :)... вот и все дела :)

← →
Zemal (2002-10-31 15:37) [4]

Или ещё создай массив на свой массив, ну типа ключа в таблице БД и заполняй ключевой массив индексами в соответствии со своим правилом, в результате на кажды поиск у тебя будет готов набор из индексов (в каких ячейках искать). Так можно ускорить поиск, но проиграть в используемой памяти... и значительно. Короче придумывай своё индексирование массива... почитай чего-нить по организации ключей в БД, сразу станет всё понятно :). Удачи!

Динамический массив. Найти индекс по значению Найти похожие ветки