Не подскажите быстрый алгоритм сравнения символьных...

← →
Jolik © (2004-11-24 19:39) [0]

строк. Задача такая - есть массив строк-масок (т.е. содержащих символы * и ?) размером 10-20 байт(ну например в StringListe). Строк-масок может быть очень много. Периодически по каналу (неважно какому) получаем строку такого же размера (10-20 байт) и надо быстро сравнить ее с этим массивом строк-масок, причем с учетом символов-масок * и ?. Прямое сравнение занимает много времени.
Что можете посоветовать?

Спасибо!

← →
Amadey (2004-11-24 19:52) [1]

Бери символы между масками и обрабатывай построчно массив операторами Posили AnsiPos.
На случай, если вхождение есть, обрабатывай строку дальше, если нет то переходи к следующей.
Думаю более оптимального еще нет.

← →
Poirot © (2004-11-24 20:14) [2]

Могу добавить, что это лучше делать не на строках, а на указателях (PCHAR) ибо искать следующую (например вторую подстроку) лучше относительно найденной первой, потомучто не надо дополнительно расходивать ресурс на определение вторая подстрока находится до вхождения первой или нет... :)
А иначе - регулярные выражения форевер:))))

← →
Jolik © (2004-11-25 00:08) [3]

мне кажется нет ничего медленнее регулярных выражений :(((

[3] <-
Может и так, но плагин Search&Replace для редактора FAR, основанный на использовании RegExp"s, у меня работает со вполне приличной скоростью на относительно больших файлах. А уж универсальность RegExp делает их уникальным инструментом обработки текстов.

Не подскажите быстрый алгоритм сравнения символьных... Найти похожие ветки