| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
быстрая выборка из кучи
brother © (2007-12-07 11:44:00)Приветствую!
Есть такой вопрос: есть массив arr:array[0..10000] of pchar
длина pchar =10 байт.
как организовать БЫСТРЫЙ поиск n строчки содержащейся в массиве?
Перебором долго, других идей пока не нашел...
буду благодарен за любую информацию...
Anatoly Podgoretsky (2007-12-07 12:08:00) [21]Кстати а как ты умудрился без AV поместить 50000 элементов в массив array[0..10000] ?
Сергей М. (2007-12-07 12:08:00) [22]
> сортировать 50000 строк не долговато ли?
А не многого ли ты хочешь сразу ?)
Тебе, вишь ли, и поиск быстрый подавай и чтобы без сортировки)..
Anatoly Podgoretsky (2007-12-07 12:07:00) [23]> brother (07.12.2007 12:05:03) [3]
Тогда забей
brother (2007-12-07 12:06:00) [24]с БД выборка будет быстрее?
Сергей М. (2007-12-07 12:06:00) [25]
> brother
А еще лучше выкинуть нафих этот массив и использовать TStringList - там и сортировочка (см.[2]) встроенная имеется и методы поиска готовые.
brother (2007-12-07 12:05:00) [26]спасибо, но сортировать 50000 строк не долговато ли?
Anatoly Podgoretsky (2007-12-07 12:02:00) [27]> brother (07.12.2007 11:44:00) [0]
Отсортировать массив по содержимому строк, тогда можно будет использовать быстрые методы поиска.
Сергей М. (2007-12-07 11:47:00) [28]
> других идей пока не нашел
И не найдешь.
В данной ситуации только перебор и ничто более.
| |
Страницы: 