Аналог QStringBuilder для ванильного с++. Где взять?
std::stringstream
По поводу "лишнего выделения памяти" - это надо брать реализации и сравнивать (т.е. не могу сказать насколько QStringBuild лучше/хуже std::stringstream), но, как говорится, look&feel почти такой же. Вместо процентиков поставьте <<, а потом вызовите .str()
На основе ответа AtomKrieg 
https://gist.github.com/QW0101/a57e3c59bd7c9c39ff19