Что происходит, когда вы объединяете символ в строку на C++?

Question

Например, следующий код меняет строку, но что происходит, когда я добавляю каждый символ в строку? Это эффективно? Создает ли это новый массив символов каждый раз, или делает это в два раза больше каждый раз, когда он заполняет, или ?:

#include <iostream> 
#include <stack> 
using namespace std; 

int main() 
{ 
    string test = "testing"; 

    stack<char> first; 

    for(int i = 0; test[i]; i++) 
    { 
     first.push(test[i]); 
    } 
    string reversed; 
    int i=0; 
    while(!first.empty()) 
    { 
     reversed += first.top(); 
     first.pop(); 
    } 
    cout << test << reversed; 
} 

Answer 1

Когда строка добавляется в другую строку, в случае оператора + результирующая строка перемещается по контуру.

String a ("hello"); a + = "goodmorning";

Строка использует буфер буфера внизу, а размер устанавливается на значение по умолчанию во время построения. Вы можете изменить его с помощью резерва. Но во время конкатенации, если зарезервированный размер превышен, буфер необходимо расширить.

Answer 2

Да код не является эффективным. Вы должны использовать std::reverse. Но если вы все еще хотите придерживаться своего подхода, используйте std::string::reserve, чтобы увеличить емкость строки.

string reversed; 
reversed.capacity(test.size()); 

---

При добавлении посимвольно в std::vector и std::string, они изменить размер, когда емкость исчерпывается постоянным множителем. (обычно 2, но могут быть разными)

Этот exponential growth гарантирует, что стоимость вставки будет постоянной асимптотически.