| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Не подскажите быстрый алгоритм сравнения символьных...
Jolik © (2004-11-24 19:39:00)строк. Задача такая - есть массив строк-масок (т.е. содержащих символы * и ?) размером 10-20 байт(ну например в StringListe). Строк-масок может быть очень много. Периодически по каналу (неважно какому) получаем строку такого же размера (10-20 байт) и надо быстро сравнить ее с этим массивом строк-масок, причем с учетом символов-масок * и ?. Прямое сравнение занимает много времени.
Что можете посоветовать?
Спасибо!
Fktrc (2004-11-25 06:15:00) [1][3]
Jolik (2004-11-25 00:08:00) [2]мне кажется нет ничего медленнее регулярных выражений :(((
Poirot (2004-11-24 20:14:00) [3]Могу добавить, что это лучше делать не на строках, а на указателях (PCHAR) ибо искать следующую (например вторую подстроку) лучше относительно найденной первой, потомучто не надо дополнительно расходивать ресурс на определение вторая подстрока находится до вхождения первой или нет... :)
А иначе - регулярные выражения форевер:))))
Amadey (2004-11-24 19:52:00) [4]Бери символы между масками и обрабатывай построчно массив операторами Posили AnsiPos.
На случай, если вхождение есть, обрабатывай строку дальше, если нет то переходи к следующей.
Думаю более оптимального еще нет.
| |
