c++ - 这是组合 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);});

它似乎工作正常，但我想确定我没有搞砸什么。

score 12 · Accepted Answer

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)会更有效率
您应该使用c++03 std::rand或c++11 uniform_int_distribution<> from<random>而不是c rand。
()对于不带参数的 lambda，lambda 捕获和 lambda 主体之间的括号是不必要的，尽管有些人更喜欢它们
不能保证在实现字符集中字母a-z形成一个连续的块；例如，在 EBCDIC 中，i并且j不相邻。我相信唯一可移植的形式是"abcd...xyz"在程序中存储一个字符串并对其进行索引：如何在 C 中编写一个从 a 到 z 和 A 到 Z 运行的单个 for 循环？

1 回答 1