Интерполяция строки порта с C++14 до C++98

Question

Я пытаюсь портировать этот ответ: заменить N формул на одну (интерполяция строк) в стандартную реализацию C++98.

Версия C++14:

#include <algorithm>
#include <iostream>
#include <iterator>
#include <map>
#include <string>

using namespace std;

int main() {
    map<string, string> interpolate = { { "F"s, "a && b && c"s }, { "H"s, "p ^ 2 + w"s }, { "K"s, "H > 10 || e < 5"s }, { "J"s, "F && !K"s } };

    for(const auto& i : interpolate) for_each(begin(interpolate), end(interpolate), [&](auto& it){ for(auto pos = it.second.find(i.first); pos != string::npos; pos = it.second.find(i.first, pos)) it.second.replace(pos, i.first.size(), '(' + i.second + ')'); });

    for(const auto& i : interpolate) cout << i.first << " : " << i.second << endl;
}

C++98: Создание карты:

std::map<std::string, std::string> interpolate_map;
interpolate_map.insert(std::make_pair("F", "a && b && c" ));
interpolate_map.insert(std::make_pair("H", "p ^ 2 + w" ));
interpolate_map.insert(std::make_pair("K", "H > 10 || e < 5" ));
interpolate_map.insert(std::make_pair("J", "F && !K" ));

for (const std::pair<const std::string, std::string> & i : interpolate_map)
/* ??? */

Мне неясно, как поступить.

Answer 1

В этом много задействованного C++11, кто бы ни писал, он действительно знает свое дело.

Код, который вы смотрите, использует стиль C++11 forпетля for_eachи традиционный for- эффективно выполнять три дела:

1. Переберите все ключи, которые можно интерполировать
2. Перебрать все строки значений для интерполяции
3. Перебрать всю строку, чтобы интерполировать все ключи

В C++98 ваша лучшая ставка, скорее всего, просто тройная вложенность for-loop:

for(map<string, string>::iterator i = interpolate.begin(); i != interpolate.end(); ++i) {
    for(map<string, string>::iterator it = interpolate.begin(); it != interpolate.end(); ++it) {
        for(string::size_type pos = it->second.find(i->first); pos != string::npos; pos = it->second.find(i->first, pos)) {
            it->second.replace(pos, i->first.size(), '(' + i->second + ')');
        }
    }
}

Живой пример