Здравствуйте. Меня постигла проблема.

Есть текст в нем макросы типо:


В тексте могут быть еще макросы разнообразн.
Суть как будет наиболее быстродейственные заменить макросы.
Только средствами стандартн. библ. С++, без регексов.

Делал так:

1. Читал в буффер файл.
2. Создал структуру, затем функция проганяла весь буффер, на просмотр макросов весли такой есть, пишим в структуру.
3. И вот тут загвоздка, проганяя весь буффер в цыкле я проверял если мы на "[", затем плюсовал счетчику цикла +1. 

Вот пример:

 
Есть ряд недостатков, скорость, кажен макрос должен быть с новой заглавной буквой, либо еще придется делать конструкцию if(){}.
Подскажите более оптимальный способ. Спасибо!

можешь использовать алгоритм быстрого нахождения подстрок
в твоём случае подстроки - это [ТЕГИ]

довольно быстро работает алгоритм QuickSearch и он прост в реализации.

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

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

Ещё если текст большой, то его лучше обрабатывать построчно. Т.е. разделить сначала на строки, обработать строки, а потом соединить. 

тут опять нужно будет строить конструкцию if(){}.

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



Не понял это строку, гугл ничего не сказал о "readtoken", до какого символа он будет читать. (обьясните пожалуйста.)

P.S - текст от 6 кб до 50кб.

ну и что? if'ы, как и regexp,  тоже нельзя применять?

Просто хотел узнать, чем он будет ефективн. моего способа.
P.S - так и не нашел функцию "readtoken", мб плохо искал, тыкние ссылку.

Используй std::map вместо пачки if'ов

lonevagrant, readtoken тебе придется написать самому  читает слово из входного потока до встречи ']' (сам символ ']' считывается из потока, но не включается в результирующую строку)
лучше твоего варианта тем, что не надо выделять память под считывание всего файла + не надо искать макросы по тексту, так как они найдутся в процессе чтения. 
нет ты понял не правильно, функция getreplacement (которую тебе так же предстоит написать) выдает подстановку по считанному макросу. никто не запрещает ей выдавать разные подстановки для разных макросов или даже разные подстановки для одного и того макроса  тут уж только твоей фантазией ограничено.
чем тебя смутил if я так и не понял. можно и без if
  

Это сообщение отредактировал(а) 17dufa - 20.1.2010, 14:01

да if-ы меня не смущают.
Просто еще нужно будет определить что за макрос там или то [NAME] или [AGE] или [COUNTRY] или еще окло 10.

 

Вот этот код нужно повторять еще около 10 раз.
А запись в структуру производит. для того что бы лишний раз не делать проверку макроса если его нету в тексте.

lonevagrant, ты что-то конкретно путаешь. не надо внутри while дублировать функционал readtoken и getreplacement.
readtoken тебе вернет например "NAME".
ты этот "NAME" передашь getreplacement.
она тебе вернет например строку "lonevagrant", которую ты в выходной поток и запишешь.

Я не пойму как тут будет идти проверка какой макрос вернул "readtoken(inputstream)".
Мне нужно на место макросов вставлять свои данные.


Как будет идти проверка на макросы?)

ты конкретно не понимаешь моего предложения. еще раз - функция getreplacement принимает макрос и возвращает его подстановку. если входное значение "NAME" она вернет "Маша", если входное значение "AGE" она вернет "17". то есть, все эти if, которые ты нарисовал внутри while на самом деле живут в функции getreplacement. Вот в том коде, что ты привел - какой смысл ты вкладываешь в функцию getreplacement? Что она у тебя делает? Хотя я бы реализовывал getreplacement не через if а как поиск по таблице, в таблице 2 столбца - макрос и значение, которым этот макрос нужно заменить, логически таблица выглядела бы так:
"NAME" | "Маша"
"AGE"   | "17"
...

Вроде вьехал.
Попробую реализовать. Если есть еще варианты послушаю с радостью.
Спасибо всем.
Отдельное спасибо 17dufa

Это сообщение отредактировал(а) lonevagrant - 20.1.2010, 15:50

да. именно за этим макрос передается в функцию как параметр.

Извиняюсь за АП темы.
Вроде все ясно, но readtoken(inputstream);- натолкни как можно реализовать эту функцию.
спс.

вроде так

Если я правильно понял.
Мы начинаем читать с начала файла, а не с того места где мы нашли '['.
И еще ожно этот "istream" использует буфферезацию файла, или нет.

Это сообщение отредактировал(а) lonevagrant - 21.1.2010, 13:56

lonevagrant, слова читаю, а вот смысла понять не могу. перефразируешь?

В это куске кода мы ище '[', затем когда мы нашли '[' мы вызываем функцию " readtoken(inputstream);"



Тут вопрос, этот кусок функции начинает читать откуда, с начала файла, или же с "[".

С текущей позиции стрима, т.е. сразу после '['

xvr +1

Соррь за АП.
Все вродь понятно, да и получается все. 
Только вот загвозка в том что все пробелы в тексте затираются, пробел в потоке означает его окончан., но как можно это предовратить.
Просто текст получается нечитабелен.
Спасибо!