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

Бинарный поиск   Найти похожие ветки 

← →
BigFoot ©   (2002-06-12 14:11) [0]

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


← →
VictorT ©   (2002-06-12 14:44) [1]

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


← →
MBo ©   (2002-06-12 16:33) [2]

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


← →
Anatoly Podgoretsky ©   (2002-06-12 17:54) [3]

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


← →
BigFoot ©   (2002-06-13 10:13) [4]

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



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

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



Память: 0.44 MB
Время: 0.019 c
4-77678
Bboy
2002-04-23 19:43
2002.06.24
Как закрыть программу???


14-77613
III@K@/\
2002-05-19 19:35
2002.06.24
Программирование


1-77435
diww
2002-06-11 10:58
2002.06.24
Поиск в ListBox если MultiSelect = true


1-77423
МИФИст
2002-06-07 15:00
2002.06.24
Что-то я с поинтерами запутался...


1-77413
Cossys
2002-06-10 18:55
2002.06.24
Как вычислить цену исходника программы




   Наверх