#include <iostream>
#include <cstdlib>
#include <string>
#include <regex>
using namespace std;
int gate_id = 0;
template<class BidirIt, class Traits, class CharT, class UnaryFunction>
std::basic_string<CharT> regex_replace(BidirIt first, BidirIt last,
const std::basic_regex<CharT,Traits>& re, UnaryFunction f)
{
std::basic_string<CharT> s;
typename std::match_results<BidirIt>::difference_type
positionOfLastMatch = 0;
auto endOfLastMatch = first;
auto callback = [&](const std::match_results<BidirIt>& match)
{
auto positionOfThisMatch = match.position(0);
auto diff = positionOfThisMatch - positionOfLastMatch;
auto startOfThisMatch = endOfLastMatch;
std::advance(startOfThisMatch, diff);
s.append(endOfLastMatch, startOfThisMatch);
s.append(f(match));
auto lengthOfMatch = match.length(0);
positionOfLastMatch = positionOfThisMatch + lengthOfMatch;
endOfLastMatch = startOfThisMatch;
std::advance(endOfLastMatch, lengthOfMatch);
};
std::sregex_iterator begin(first, last, re), end;
std::for_each(begin, end, callback);
s.append(endOfLastMatch, last);
return s;
}
template<class Traits, class CharT, class UnaryFunction>
std::string regex_replace(const std::string& s,
const std::basic_regex<CharT,Traits>& re, UnaryFunction f)
{
return regex_replace(s.cbegin(), s.cend(), re, f);
}
std::string my_callback(const std::smatch& m) {
gate_id++;
stringstream s;
s << "g" << gate_id << "()";
return s.str();
}
int main() {
gate_id = 0;
std::string s = "g500() g600() g200()\n g1()";
std::cout << regex_replace(s, regex("g\\S*\\(\\)"), my_callback) << std::endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPHJlZ2V4Pgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGdhdGVfaWQgPSAwOwoKdGVtcGxhdGU8Y2xhc3MgQmlkaXJJdCwgY2xhc3MgVHJhaXRzLCBjbGFzcyBDaGFyVCwgY2xhc3MgVW5hcnlGdW5jdGlvbj4Kc3RkOjpiYXNpY19zdHJpbmc8Q2hhclQ+IHJlZ2V4X3JlcGxhY2UoQmlkaXJJdCBmaXJzdCwgQmlkaXJJdCBsYXN0LAogICAgY29uc3Qgc3RkOjpiYXNpY19yZWdleDxDaGFyVCxUcmFpdHM+JiByZSwgVW5hcnlGdW5jdGlvbiBmKQp7CiAgICBzdGQ6OmJhc2ljX3N0cmluZzxDaGFyVD4gczsKCiAgICB0eXBlbmFtZSBzdGQ6Om1hdGNoX3Jlc3VsdHM8QmlkaXJJdD46OmRpZmZlcmVuY2VfdHlwZQogICAgICAgIHBvc2l0aW9uT2ZMYXN0TWF0Y2ggPSAwOwogICAgYXV0byBlbmRPZkxhc3RNYXRjaCA9IGZpcnN0OwoKICAgIGF1dG8gY2FsbGJhY2sgPSBbJl0oY29uc3Qgc3RkOjptYXRjaF9yZXN1bHRzPEJpZGlySXQ+JiBtYXRjaCkKICAgIHsKICAgICAgICBhdXRvIHBvc2l0aW9uT2ZUaGlzTWF0Y2ggPSBtYXRjaC5wb3NpdGlvbigwKTsKICAgICAgICBhdXRvIGRpZmYgPSBwb3NpdGlvbk9mVGhpc01hdGNoIC0gcG9zaXRpb25PZkxhc3RNYXRjaDsKCiAgICAgICAgYXV0byBzdGFydE9mVGhpc01hdGNoID0gZW5kT2ZMYXN0TWF0Y2g7CiAgICAgICAgc3RkOjphZHZhbmNlKHN0YXJ0T2ZUaGlzTWF0Y2gsIGRpZmYpOwoKICAgICAgICBzLmFwcGVuZChlbmRPZkxhc3RNYXRjaCwgc3RhcnRPZlRoaXNNYXRjaCk7CiAgICAgICAgcy5hcHBlbmQoZihtYXRjaCkpOwoKICAgICAgICBhdXRvIGxlbmd0aE9mTWF0Y2ggPSBtYXRjaC5sZW5ndGgoMCk7CgogICAgICAgIHBvc2l0aW9uT2ZMYXN0TWF0Y2ggPSBwb3NpdGlvbk9mVGhpc01hdGNoICsgbGVuZ3RoT2ZNYXRjaDsKCiAgICAgICAgZW5kT2ZMYXN0TWF0Y2ggPSBzdGFydE9mVGhpc01hdGNoOwogICAgICAgIHN0ZDo6YWR2YW5jZShlbmRPZkxhc3RNYXRjaCwgbGVuZ3RoT2ZNYXRjaCk7CiAgICB9OwoKICAgIHN0ZDo6c3JlZ2V4X2l0ZXJhdG9yIGJlZ2luKGZpcnN0LCBsYXN0LCByZSksIGVuZDsKICAgIHN0ZDo6Zm9yX2VhY2goYmVnaW4sIGVuZCwgY2FsbGJhY2spOwoKICAgIHMuYXBwZW5kKGVuZE9mTGFzdE1hdGNoLCBsYXN0KTsKCiAgICByZXR1cm4gczsKfQoKdGVtcGxhdGU8Y2xhc3MgVHJhaXRzLCBjbGFzcyBDaGFyVCwgY2xhc3MgVW5hcnlGdW5jdGlvbj4Kc3RkOjpzdHJpbmcgcmVnZXhfcmVwbGFjZShjb25zdCBzdGQ6OnN0cmluZyYgcywKICAgIGNvbnN0IHN0ZDo6YmFzaWNfcmVnZXg8Q2hhclQsVHJhaXRzPiYgcmUsIFVuYXJ5RnVuY3Rpb24gZikKewogICAgcmV0dXJuIHJlZ2V4X3JlcGxhY2Uocy5jYmVnaW4oKSwgcy5jZW5kKCksIHJlLCBmKTsKfQoKc3RkOjpzdHJpbmcgbXlfY2FsbGJhY2soY29uc3Qgc3RkOjpzbWF0Y2gmIG0pIHsKCWdhdGVfaWQrKzsKCXN0cmluZ3N0cmVhbSBzOwogICAgcyA8PCAiZyIgPDwgZ2F0ZV9pZCA8PCAiKCkiOwogICAgcmV0dXJuIHMuc3RyKCk7Cn0KCmludCBtYWluKCkgewoJZ2F0ZV9pZCA9IDA7CglzdGQ6OnN0cmluZyBzID0gImc1MDAoKSBnNjAwKCkgZzIwMCgpXG4gZzEoKSI7CglzdGQ6OmNvdXQgPDwgcmVnZXhfcmVwbGFjZShzLCByZWdleCgiZ1xcUypcXChcXCkiKSwgbXlfY2FsbGJhY2spIDw8IHN0ZDo6ZW5kbDsKICAgIHJldHVybiAwOwp9