Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Основная";
Текущий архив: 2002.06.24;
Скачать: [xml.tar.bz2];

Вниз

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

 
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 вся ветка

Форум: "Основная";
Текущий архив: 2002.06.24;
Скачать: [xml.tar.bz2];

Наверх




Память: 0.44 MB
Время: 0.007 c
4-77668
Baklan_Robin
2002-04-22 15:59
2002.06.24
Выключение оперделенных комбинаций клавишь Windows


4-77675
Zeden
2002-04-25 23:44
2002.06.24
Присвоить OnTimer у свой обработчик.


1-77438
TRex
2002-06-11 12:52
2002.06.24
Перемещение иконок в ListView


1-77401
Александр
2002-06-11 17:19
2002.06.24
Работа с логами


1-77419
_dron_
2002-06-10 15:49
2002.06.24
Ошибка при инсталляции D6





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский