effettiva costruzione std :: string da std :: unordered_set <char>

Question

Ho un unordered_set di caratteri

std::unordered_set<char> u_setAlphabet; 

Poi voglio ottenere un contenuto dal set come std :: string. La mia applicazione ora si presenta così:

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

'questo un buon modo per risolvere questo compito? L'aggiunta di char signle alla stringa non sembra essere ottimale per il grande u_setAlphabet (multiple reallocs?). C'è qualche altro metodo?

Answer 1

La risposta più semplice, più leggibile e più efficiente è:

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

L'implementazione può scegliere di rilevare la lunghezza del campo di up-front e solo allocare una volta; sia libC++ che libstdC++ fanno questo quando vengono dati un range di iteratore in avanti.

La classe string vi offre anche reserve, proprio come vector, per gestire la capacità di:

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

Offre inoltre assign, append e insert funzioni membro, ma dal momento che coloro che offrono la garanzia forte eccezione, essi possono devi allocare un nuovo buffer prima di distruggere quello vecchio (grazie a @TC per evidenziare questo dettaglio cruciale!). L'implementazione di libC++ non si rialloca se la capacità esistente è sufficiente, mentre l'implementazione di libstdC++ di GCC5 si rialloca incondizionatamente.

Answer 2

std::string ha a constructor per questo:

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

Answer 3

E 'meglio utilizzare il costruttore che acepts iteratori. Per esempio

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

Answer 4

Entrambi return std::string(u_setAlphabet.begin(), u_setAlphabet.end()); e return { u_setAlphabet.begin(), u_setAlphabet.end(); sono gli stessi in C++ 11. Preferisco la soluzione @VladfromMoscow perché non è necessario fare alcuna ipotesi sul tipo restituito dell'oggetto temporaneo.