Efektywna konstrukcja std :: string z std :: unordered_set <char>

Question

Mam unordered_set o znakach

std::unordered_set<char> u_setAlphabet; 

Następnie chcę, aby uzyskać zawartość z zestawu jako std :: string. Moja implementacja wygląda teraz tak:

std::string getAlphabet() { 
    std::string strAlphabet; 
    for (const char& character : u_setAlphabet) 
     strAlphabet += character; 
    return strAlphabet; 
} 

Czy to dobry sposób na rozwiązanie tego zadania? Dodatki znaków-znaków do łańcucha wydają się nie być optymalne dla dużych u_setAlphabet (multiple reallocs?). Czy jest jakaś inna metoda?

Answer 1

Odpowiedź najprostsza, najbardziej czytelny i najbardziej efektywny jest:

return std:string(s.begin(), s.end()); 

Implementacja może wybrać, aby wykrywać długość zakresie up-przedniej i przydzielić tylko raz; zarówno libC++, jak i libstdC++ robią to, gdy mają określony zakres iteratora.

Klasa string oferuje również reserve, podobnie jak vector, zarządzać pojemność:

std::string result 
result.reserve(s.size()); 
for (unsigned char c : s) result.push_back(c); // or std::copy 
return result; 

Oferuje również assign, append i insert funkcji składowych, ale ponieważ te dają silną gwarancję wyjątku, mogą one musicie przydzielić nowy bufor przed zniszczeniem starego (dzięki @TC za wskazanie tego kluczowego szczegółu!). Implementacja libC++ nie rozdziela, jeśli istniejąca pojemność jest wystarczająca, podczas gdy implementacja libstdC++ GCC5 przenosi się bezwarunkowo.

Answer 2

std::string ma a constructor na to:

auto s = std::string(begin(u_setAlphabet), end(u_setAlphabet)); 

Answer 3

Lepiej jest użyć konstruktora że acepts iteratory. Na przykład

std::string getAlphabet() { 
    return { u_setAlphabet.begin(), u_setAlphabet.end() }; 
} 

Answer 4

Zarówno i są takie same w C++ 11. Preferuję rozwiązanie @VladfromMoscow, ponieważ nie musimy przyjmować żadnych założeń dotyczących zwróconego typu obiektu tymczasowego.