Эффективное построение станд :: строка из станд :: unordered_set <char>

Question

У меня есть unordered_set символьного

std::unordered_set<char> u_setAlphabet; 

Тогда я хочу, чтобы получить содержание от множества как станд :: строка. Моя реализация теперь выглядит так:

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

Это хороший способ решить эту задачу? Добавление символов строки в строку кажется не оптимальным для большого u_setAlphabet (несколько reallocs?). Есть ли какой-нибудь другой метод?

Answer 1

Самый простой, самый читаемый и самый эффективный ответ:

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

Реализация может выбрать для определения длины диапазона вверх-вперед и только один раз выделить; как libC++, так и libstdC++ делают это при задании диапазона итераторов в прямом направлении.

string класс также предлагает reserve, так же, как vector, управлять мощность:

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

Он также предлагает assign, append и insert функций-членов, но так как те предлагают большую гарантию исключения, они могут необходимо выделить новый буфер, прежде чем уничтожить старый (спасибо @TC за то, что он указал на эту важную деталь!). Реализация libC++ не перераспределяется, если достаточна существующая емкость, а реализация libstdC++ GCC5 безоговорочно перераспределяется.

Answer 2

std::string имеет a constructor для этого:

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

Answer 3

Лучше использовать конструктор, который acepts итераторы. Например

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

Answer 4

Оба return std::string(u_setAlphabet.begin(), u_setAlphabet.end()); и return { u_setAlphabet.begin(), u_setAlphabet.end(); одинаковы в C++ 11. Я предпочитаю решение @VladfromMoscow, потому что нам не нужно делать какие-либо предположения о возвращаемом типе временного объекта.