问 在C++中生成随机字符串的最有效方法是什么？

EN

我需要高效地生成随机字符串。在下面，您将看到我的第一次尝试。我用gcc和-O3优化级别编译了代码。使用 18.5秒 生成长度为64的10^7随机字符串：

#include <iostream>
#include <random>
#include <algorithm>
std::string chars {"abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890!@#$%^&*()`~-_=+[{]{|;:'\",<.>/?"};
std::random_device rd;
std::mt19937 generator(rd());
std::string rand_str (int length) {
  std::string output (chars);
  std::shuffle(output.begin(), output.end(), generator);
  return output.substr(0, length);
int main() {
  std::string str;
  for (long i=0; i<10000000; ++i)
      str = rand_str (64);
}

我在 std::sample 中签了c++17，它并不比上面的方法更快。此外，它不会改变字符的顺序，因此它并不是真正的随机。

编辑： std::shuffle 不是一个好的选择，因为它不允许重复。基于注释，我修改了代码。这一次，10^7随机数所需的时间超过 9分钟 。

std::string rand_str (size_t length) {
  const size_t char_size = chars.size();
  std::uniform_int_distribution<> random_int (0, char_size - 1);
  std::string output;
  for (size_t i=0; i<length; ++i)
    output.push_back(chars[random_int(generator)]);
  return output;
}

问题

• 在现代C++?

中有没有更有效的方法来做到这一点？

我很感激任何改进代码的建议。