這是組合std :: generate_n和std :: back_inserter的正確方法嗎？

Question

在我的任務:)盡可能多地使用STL我想知道是否可以使用std :: generate和std :: back_inserter組合，以便我可以執行與以下代碼相同的操作：

static const size_t nitems=1024*1024;
std::string mrbig;
for (size_t pos=0; pos<nitems; ++pos)
    mrbig.push_back('a'+ (rand()%26));

我試過了

 std::generate_n(std::back_inserter(mrbig),nitems,[](){return 'a'+(rand()%26);});

它似乎工作正常，但我想確保我沒有弄亂一些東西。

Answer 1

generate_n要求其第一個參數滿足OutputIterator ， back_insert_iterator執行該操作（其iterator_category為output_iterator_tag ）。

您的代碼可能存在的問題：

std::generate_n(std::back_inserter(mrbig),nitems,[](){return 'a'+(rand()%26);});

• 調用mrbig.reserve(nitems)會更有效率
• 您應該使用來自<random> c ++ 03 std::rand或c ++ 11 uniform_int_distribution<> <random>而不是c rand 。
• lambda捕獲和lambda體之間的括號()對於沒有參數的lambda是不必要的，盡管有些人更喜歡它們
• 不能保證在實現字符集中字母az形成一個連續的塊; 例如， 在EBCDIC中， i和j不相鄰 。 我相信唯一可移植的形式是在你的程序中存儲一個字符串"abcd...xyz"並將其編入索引： 如何在C中編寫從a到z和A到Z的單個for循環？