Как эффективно поменять две части строки с C ++ без распределения ⇐ C++

[Anonymous]

У меня длинная строка C ++. В строке у меня есть две непересекающиеся части. Они могут иметь разрыв между ними. Ленгты могут быть разными. < /P>
Например, строка < /p>

Код: Выделить всё

This is a "foo", that is a "foobar"

Мне нужно «обмениваться» foo и bar ; Я знаю их позиции и позиции их конца.

Код: Выделить всё

void swapInPlace(std::string& data, size_t a, size_t next_a, size_t b, size_t next_b) {
const size_t gap_len = b - next_a;
const size_t b_len = next_b - b;
std::rotate(data.begin()+a, data.begin()+next_a, data.begin()+b);
std::rotate(data.begin()+a+gap_len, data.begin()+b, data.begin()+next_b);
std::rotate(data.begin()+a, data.begin()+a+gap_len, data.begin()+a+gap_len+b_len);
}

это работает и без распределения, но это лучшее, что можно сделать?

Подробнее здесь: https://stackoverflow.com/questions/797 ... allocation