【问题标题】:How do you generate random strings in C++?如何在 C++ 中生成随机字符串?
【发布时间】:2011-01-09 22:44:07
【问题描述】:

我正在寻找在 C++ 中生成随机字符串的方法。这是我的代码:

string randomStrGen(int length) {
    static string charset = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890";
    string result;
    result.resize(length);

    srand(time(NULL));
    for (int i = 0; i < length; i++)
        result[i] = charset[rand() % charset.length()];

    return result;
}

但是seed(time(NULL))不够随机。有没有其他更好的方法在C++中生成随机字符串?

【问题讨论】:

  • 你能解释一下'不够随机'吗?
  • @Bobby:是因为我对 srand 的错误使用,如果在短时间内调用该函数,生成的随机字符串将是相同的。
  • '不够随机' - 然后你可以 sleep(1) 例如.但很自然,这是个很糟糕的主意,因为显然你不能等太久。但它仍然是一个想法

标签: c++ string random


【解决方案1】:

不要在每个函数调用上调用srand() - 只在第一次函数调用或程序启动时调用它一次。您可能需要一个标志来指示srand() 是否已被调用。

建议的方法很好,只是您误用了srand() 并得到可预见的坏结果。

【讨论】:

  • +1 很好的答案。这种标志的一个问题是另一个需要随机数但使用不同标志的函数也会导致问题。我认为最好是需要随机数的函数只获得随机数,并与生成器初始化解耦。确实,播种应该在main 的顶部完成。 :-)
  • 或者使用带有自己种子的可重入版本
  • @fa:没错,这会阻止生成器相互踩踏,但是,如果这些不同的功能最初都过于紧密地运行在一起,您仍然会遇到同样的问题。
  • 重新使用种子值是个坏主意。如果您必须构建自己的 rand 函数,该函数第一次调用 srand()(返回 rand() 的结果)。
【解决方案2】:

您可以使用Boost.Random。它使用的生成器与大多数标准库提供的生成器不同,应该更健壮。

具体来说,大多数标准库都提供了线性同余生成器,当您mod 他们的结果很少时,它们的性能不会很好。 Boost.Random 有一个 Mersenne twister 生成器。

正如Sharptooth 所说(很好的发现!),只在程序开始时给生成器播种一次。每次你想要随机的东西时播种它会适得其反。

【讨论】:

  • 不仅在每次调用时播种会适得其反,而且如果在没有足够长的延迟的情况下重复调用该函数,它将产生相同的结果。
  • 没错。确实,库最好做 Perl 在这方面所做的事情,并在程序本身没有这样做的情况下自己进行初始化(当然有一个明智的种子)。我的意思是,现在为时已晚,因为标准 C 库无法在不违反标准的情况下做到这一点,但你知道我的意思。 :-)
【解决方案3】:

在本站http://www.random.org/做一个获取随机数的接口,你一定会得到一个真正的随机数!但是,如果您正在寻找性能...

【讨论】:

    【解决方案4】:

    在 unix 系统上,您可以从文件 /dev/random 中读取随机值

    【讨论】:

    • 除非您将这些数字用于加密目的,否则直接读取 /dev/random(除非用作另一个 PRNG 的种子)是一种浪费。
    【解决方案5】:

    如果你更喜欢使用标准库,那么你可以这样做:

    <somewhere else>
    srand(NULL);
    </somewhere else>
    
    char get_rand_char() {
      static string charset(...);
      return charset[rand() % charset.size()];
    }
    
    std::string generate_random_string(size_t n) {
      char rbuf[n];
      std::generate(rbuf, rbuf+n, &get_rand_char);
      return std::string(rbuf, n);
    }
    

    这段代码自然更模块化,标准库维护者往往会写出比我更好的代码。这样我就可以更改代码的随机字符生成部分,而无需触及任何其他内容。我什至可以转发一个随机选择随机数生成器的函数!并不是说它会加剧随机性或任何事情......

    【讨论】:

      【解决方案6】:

      使用 std::generate_n。这样您就可以指定生成的字符串的长度。在下面的情况下,它是 4.

      std::string uniqueName() {
          auto randchar = []() -> char
          {
              const char charset[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
              const size_t max_index = (sizeof(charset) - 1);
              return charset[ rand() % max_index ];
          };
          std::string str(4,0);
          std::generate_n( str.begin(), 4, randchar );
          return str;
      }
      

      【讨论】:

        猜你喜欢
        • 2014-03-17
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2012-02-13
        • 2010-09-10
        • 2023-03-19
        相关资源
        最近更新 更多