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

[Anonymous]

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

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

This is a "foo", that is a "bar"

Мне нужно «обмениваться» foo и bar , чтобы получить результат:

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

This is a "bar", that is a "foo"
< /code>
Я знаю позиции и позиции концов строк, чтобы обменять.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