VPF::Сравнение строк - Форум программистов

kogan

Дата 18.2.2004, 15:44 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Нужна функция сравнения строк с учетом подстановочных символов (минимум * ? желательно еще [])
Написать ее не сложно, но нужно чтобы она работала максимально быстро, а это уже сложнее )))
Надо использовать ее для фильтрации одновременно в нескольких таблицах (до 10 000 строк) возможно сразу по нескольким полям.
Вот думаю не я ж первый строки сравниваю, может она уже где оптимизированная есть?

RSA

Дата 19.2.2004, 21:07 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 11
Регистрация: 19.2.2004

Репутация: нет
Всего: нет

Используй библиотеки для работы с регулярными выражениями. Под какой бы язык ты не писал, такие библиотеки думаю найдешь.

Guest

Дата 20.2.2004, 06:27 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Пишу на С++ (СиБилдер) может, кто знает где такую библиотечку взять?

RSA

Дата 20.2.2004, 08:07 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 11
Регистрация: 19.2.2004

Репутация: нет
Всего: нет

Посмотри вот здесь. Это библиотека под Делфи + dll. Достаточно переписать заголовочный файл. Ничего лучше, к сожалению, не нашел

. Это странно.

Unregistered

Дата 24.2.2004, 06:50 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

RSA
А ссылочка мертвая

(

Вот ссылка на статью про алгоритм быстрого поиска подстроки в строке, после адаптации, должно подойти идеально.
http://www.rsdn.ru/article/alg/textsearch.xml

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »