Top.Mail.Ru
Мастера DELPHI, Delphi programming community Титульная страница Поиск, карта сайта Написать письмо 
| Новости | Поиск | FAQ | Статьи | Книги | Новости VCL |
| Форумы ЧАТ | Орешник | KOL и MCK |
Форумы -» Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Бинарный поиск


BigFoot ©   (2002-06-12 14:11:00) 

Здравствуйте. Возник вопрос- как осуществлять бинарный поиск в текстовом файле ? Файл должен быть просто упорядочен по алфавиту(в строке - 1 слово, то есть количество строк в файле равно количеству записей), или представлен как бинарное дерево. Может быть, я не совсем ясно изъясняюсь, но, надеюсь, кто-нибудь меня всё таки поймёт и поможет мне. Буду очень благодарен исходному коду, или любому примеру.
Заранее благодарен.


BigFoot   (2002-06-13 10:13:00) [1]

Спасибо.
Уже разобрался.


Anatoly Podgoretsky   (2002-06-12 17:54:00) [2]

Для текстового файла, действительно разовый последовательный поиск примерно равен по скорости двоичному, другое дело поиск в массиве или списке.


MBo   (2002-06-12 16:33:00) [3]

посмотри, как сделан поиск в TStringList при Sorted=true


VictorT   (2002-06-12 14:44:00) [4]

А смысл? Последовательный поиск не будет медленнее, ведь читать всё равно придётся весь файл.


Наверх

Титульная страница Поиск, карта сайта Написать письмо