![]() |
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Направление поиска в RichEdit [D6, Win2k]
Mishenka © (2005-02-24 13:41:00)Можно ли в RichEdit c помощью метода при поиске методом FindText указывать направление перевода?
Mishenka (2005-03-05 14:22:00) [1]> DVM © (05.03.05 11:05) [9]
>
> У Архангельского в книжке есть пример использования FindDialog.
А кто этот Архангельский и что у него за книжка такая?
DVM (2005-03-05 11:05:00) [2]
> Так он же вроде только как диалог, а сам ничего не ищет?
А что же ты хотел? Поиск самому делать надо.
У Архангельского в книжке есть пример использования TFindDialog.
Mishenka (2005-03-05 10:23:00) [3]......
Mishenka (2005-03-01 08:45:00) [4]А ещё есть идеи?
Mishenka (2005-02-28 16:23:00) [5]
> Anatoly Podgoretsky © (25.02.05 10:24) [4]
> TFindDialog
Так он же вроде только как диалог, а сам ничего не ищет?
TUser (2005-02-25 10:27:00) [6]
> А есть ли стандартные методы для организации поиска с низу
> вверх?
Любой алгоритм поиска точного вхождения можно для этого приспособить. Наример, Бойера-Мура или КМП. Если же требуется использовать функцию pos, то можно, например, перевернуть строку и текст (О(n+m)) и искать за линейное (О(m)) время при линейном времени на препроцессинг или за квадратичное, если скорость не критична.
Альтернативный вариант - при известном размере образца провести за время О(n*m) препроцесснг текста, потом сортировку за О(n*log(m)), потом за такое же время бинарным поиском найти все вхождения образца (примерно, как в алгоритме Рабина-Карпа).
Подробно описывать это долго, но можешь поискать книгу Гасфилда 'Строки, деревья и последовательности в алгоритмах. Информатика и вычислительная биология' - там много достойных алгоритмов для работы со строками описано.
Anatoly Podgoretsky (2005-02-25 10:24:00) [7]TFindDialog
Mishenka (2005-02-25 10:16:00) [8]А есть ли стандартные методы для организации поиска с низу вверх?
Anatoly Podgoretsky (2005-02-24 16:26:00) [9]Ни какого смысла в этом нет, поскольку ищется первое вхождение.
Mishenka (2005-02-24 15:46:00) [10]То есть не перевода, а поиска...