Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ninja2
231 / 187 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
#1

Функция для поиска по регулярному выражению - C++

31.07.2013, 14:31. Просмотров 509. Ответов 4
Метки нет (Все метки)

Здорова господа!
Нужно написать свою собственную функцию для поиска по регулярному выражению.
Какой алгоритм? Как мне обрабатывать само регулярное выражение, ну от допустим отакое"[N,n]ame:*" - соответствует подстроке Name, Name:, name:::::: и т.д. Как организовать поиск в подстроке?

От если будет у меня строка "hellow .Name::: gacpada", то при вызове этой функции с рв которое выше должно вроде вернутся подстрока ".Name:::".

Добавлено через 6 минут
И еще нужно подключить библиотеку регулярных выражений и воспользоваться поиском по образцу, для поиска выражений в строке, ну либо попытаться эту функцию написать на основе библиотечно, это уже как бы другая задача.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.07.2013, 14:31
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Функция для поиска по регулярному выражению (C++):

Замена слов на кириллице по регулярному выражению - C++
Здравствуйте, помогите, пожалуйста. Имеется слово на кириллице: привет Имеется входной текст: привет приветливый приветствую привет ...

Загрузка процессора при поиске по регулярному выражению - C++
Смысл кода ниже, спарсить страницу и найти ссылки, юзаю regex, написал небольшую функцию для удобности его использования, в итоге когда...

Нужна программа, которая по регулярному выражению находит все совпадения в строке - C++
Никак не могу освоить добавленную в C++11 библиотеку <regex>! Помогите пожалуйста! Нужна программа, которая по регулярному выражению...

Функция для поиска символов - C++
Дали задачу такую Пусть задано множество строк. Определить длину содержащейся в нем максимальной серии символов, несодержащей букв ...

Функция для поиска хешированием - C++
Необходимо написать функцию для метода поиска хешированием. Не получается написать. Искал много-много, но нужного не нашел :( Помогите,...

функция поиска для отсортированных массивов? - C++
есть класс объект которого отсортированный массив,нужно написать для этого класса функцию int Find(int value) чтобы возвращал индекс...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
SatanaXIII
Супер-модератор
Эксперт С++
5616 / 2651 / 246
Регистрация: 01.11.2011
Сообщений: 6,529
Завершенные тесты: 1
31.07.2013, 14:59 #2
Ну я думаю алгоритм прост:
1) Искать вхождение ame:
2) Смотреть есть ли слева от него N или n
3) Отсчитывать вправо, если есть, двоеточия сколько будет подряд
1
0x10
2464 / 1636 / 238
Регистрация: 24.11.2012
Сообщений: 4,031
31.07.2013, 15:03 #3
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
SatanaXIII, это алгоритм для поиска по конкретной регулярке.

В общем случае один из вариантов - построение конечного автомата по регулярному выражению. Сходу мне попалась вот такая статья, даже есть какие-то примеры кода: http://swtch.com/~rsc/regexp/regexp1.html

И да: настоятельно рекомендую эту задачу отложить на полгода-год.
3
ninja2
231 / 187 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
31.07.2013, 15:17  [ТС] #4
Цитата Сообщение от 0x10 Посмотреть сообщение
И да: настоятельно рекомендую эту задачу отложить на полгода-год.
Да наверно и правда отложу, сделаю просто для конкретного случая.
Попытаюсь изучить щас <regex>, оказывается прикольная библиотека. Я раньше регулярные выражения изучал и хорошо их знал, книгу прочитал http://www.ozon.ru/context/detail/id/4066500/ , мог любое выражение написать, а щас призабыл. Но это на пхп было, там свои preg_match(), а от в С++ я пытался заюзать РВ, буст как то подключил, да терпения не хватил, ничо <regex> разберусь уже по нормальному.

А есть в stl библиотека типа curl в пхп или сокетов? Нужно HTML страницу считать. В буст я знаю что есть.
0
0x10
31.07.2013, 15:19     Функция для поиска по регулярному выражению
  #5

Не по теме:

Цитата Сообщение от ninja2 Посмотреть сообщение
Я раньше регулярные выражения изучал и хорошо их знал, книгу прочитал
Хорошая книга, когда на перле писал, тоже читал ее.

Цитата Сообщение от ninja2 Посмотреть сообщение
А есть в stl библиотека типа curl в пхп или сокетов?
Нет. Дернуть веб-страничку - libcurl должно хватить.

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.07.2013, 15:19
Привет! Вот еще темы с ответами:

Функция для поиска ближайших простых чисел - C++
Ув. товарищи программисты , нужна помощь. Требуется функция с помощью которой можно найти 2 ближайших ПРОСТЫХ числа к веденному числу. ...

Рекурсивная функция для поиска наименьшего значения в массиве - C++
рекурсивная функция (min) для поиска наим знач в массиве. Произвольно выходит из рекурсии по непонятной логике #include &lt;iostream&gt; ...

Рекурсивная функция для последовательного поиска в массиве из n целых чисел - C++
Разработать программу, использующую рекурсивную функцию для выполнения задачи. Последовательный поиск в массиве из n целых чисел ...

Функция для поиска максимального и минимального числа среди введенных(не массив) - C++
так правильно будет? void f(int a, int b, int c, int d, int *max, int *min) { if (a&gt;*max) { *max = a;} if (b&gt;*max) { *max...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
31.07.2013, 15:19
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru