Вниз
Скачать: CL | DM;

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

 
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]

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



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.014 c
3-33921
_pavel_
2002-10-21 16:51
2002.11.11
MySQL Client - Server


1-33929
OxOTHuK
2002-10-31 14:43
2002.11.11
---|Ветка была без названия|---


14-34199
Rouse_
2002-10-21 04:41
2002.11.11
Проблемы с почтовиком The BAT


14-34159
Карлсон
2002-10-20 14:25
2002.11.11
усы, бакенбарды, бороды.


14-34222
Николай Быков
2002-10-20 13:29
2002.11.11
.........................




   Наверх