Реализация LIKE как в VB или SQL на С++ или Си

@bedvit · Регистрация: 20.05.2016

Студворк — интернет-сервис помощи студентам

Мое почтение, джентльмены.
Нужна быстрая реализация LIKE как в VB или SQL (алгоритм аналогичный) на С++ или Си.

Из вменяемого нашел только часть алгоритма (ссылка не вставляется, напишу ниже). А так же в Win32 SymMatchString(), которая на порядок медленее чем моя текущая реализация.

Не хочу колхозить свой велосипед, возможно кто-то сможет поделится проверенным алгоритмом.

Добавлено через 11 минут
Из stackoverflow: Как-проверить-соответствие-имени-файла-маске
Маска может содержать:
? - означает 1 любой символ
* - означает 0 или более любых символов
любые другие символы означают сами себя

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
bool check(char *s, char *p)
{
char *rs=0, *rp;
while(1)
  if(*p=='*')
    rs=s, rp=++p;
  else if(!*s)
    return !*p;
  else if(*s==*p || *p=='?')
    ++s, ++p;
  else if(rs)
    s=++rs, p=rp;
  else
    return false;
}

@bedvit · 10.05.2025, 11:55 **[ТС]**

DrOffset, я больше к Си-строкам акцентировал свое внимание (что в Си-коде не обязательно Си строки можно обрабатывать), а с выбросом исключений у меня как раз сейчас и вопрос - нужны ли они? Можно оформить код в стиле C++, а исключения, к примеру std::regex_error (можно и любые другие: std::runtime_error и т.д., просто у меня есть и регулярки, это в общей обвязке будет органичнее смотреться), тогда к платформе не привязываемся или вообще отключить исключения и возвращать false, чисто в Си парадигме (мне не принципиально чисто в Си или нет, у меня С/С++ по большей части).

Собственно в этом и вопрос к форуму (с которого я и вернулся в эту тему), какой вариант и с каким обоснованием считаете правильным?

@DrOffset · 10.05.2025, 17:33

Сообщение от bedvit

что в Си-коде не обязательно Си строки можно обрабатывать

Речь шла про то, что ваш код работает с диапазоном, а не с нуль-терминатором? Ну тогда да, согласен, что это недостаток того кода. А я сперва-то подумал, что у вас в целом к массивам char\wchar вопрос. А ничего кроме них в Си и недоступно.

Сообщение от bedvit

Можно оформить код в стиле C++, а исключения, к примеру std::regex_error (можно и любые другие: std::runtime_error и т.д., просто у меня есть и регулярки, это в общей обвязке будет органичнее смотреться), тогда к платформе не привязываемся или вообще отключить исключения и возвращать false, чисто в Си парадигме (мне не принципиально чисто в Си или нет, у меня С/С++ по большей части).

В современном C++ можно std::expected использовать.
https://en.cppreference.com/w/cpp/utility/expected

@bedvit · 12.05.2025, 22:08 **[ТС]**

Сообщение от DrOffset

std::expected

не знал, что за зверь. Прочитал. Интересный подход. Под определенные задачи или определенного рода проекты, требует С++23. Я пока на С++20.

Новые блоги и статьи Все статьи Все блоги /
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .

@bedvit 1210 / 261 / 22 Регистрация: 20.05.2016 Сообщений: 1,147 Записей в блоге: 22
	10.05.2025, 11:55 [ТС]
	DrOffset, я больше к Си-строкам акцентировал свое внимание (что в Си-коде не обязательно Си строки можно обрабатывать), а с выбросом исключений у меня как раз сейчас и вопрос - нужны ли они? Можно оформить код в стиле C++, а исключения, к примеру std::regex_error (можно и любые другие: std::runtime_error и т.д., просто у меня есть и регулярки, это в общей обвязке будет органичнее смотреться), тогда к платформе не привязываемся или вообще отключить исключения и возвращать false, чисто в Си парадигме (мне не принципиально чисто в Си или нет, у меня С/С++ по большей части). Собственно в этом и вопрос к форуму (с которого я и вернулся в эту тему), какой вариант и с каким обоснованием считаете правильным? 0