首页 > 文章列表 > 如何正确播种随机数生成器

如何正确播种随机数生成器

golang
384 2023-03-08

问题内容

我正在尝试在 Go 中生成一个随机字符串,这是我到目前为止编写的代码:

package main

import (
    "bytes"
    "fmt"
    "math/rand"
    "time"
)

func main() {
    fmt.Println(randomString(10))
}

func randomString(l int) string {
    var result bytes.Buffer
    var temp string
    for i := 0; i < l; {
        if string(randInt(65, 90)) != temp {
            temp = string(randInt(65, 90))
            result.WriteString(temp)
            i++
        }
    }
    return result.String()
}

func randInt(min int, max int) int {
    rand.Seed(time.Now().UTC().UnixNano())
    return min + rand.Intn(max-min)
}

我的实施非常缓慢。播种 usingtime会在一定时间内带来相同的随机数,因此循环一次又一次地迭代。如何改进我的代码?

正确答案

每次设置相同的种子时,都会得到相同的序列。因此,当然,如果您将种子设置为快速循环中的时间,您可能会多次使用相同的种子调用它。

在你的情况下,当你调用你的randInt函数直到你有一个不同的值时,你正在等待时间(由 Nano 返回)改变。

对于所有伪随机库,您只需设置一次种子,例如在初始化程序时,除非您特别需要重现给定的序列(通常仅用于调试和单元测试)。

之后,您只需调用Intn以获取下一个随机整数。

rand.Seed(time.Now().UTC().UnixNano())行从 randInt 函数移动到 main 的开头,一切都会更快。并失去了.UTC()电话,因为:

UnixNano 返回 t 作为 Unix 时间,即自 1970 年 1 月 1 日 UTC 以来经过的纳秒数。

另请注意,我认为您可以简化字符串构建:

package main

import (
    "fmt"
    "math/rand"
    "time"
)

func main() {
    rand.Seed(time.Now().UnixNano())
    fmt.Println(randomString(10))
}

func randomString(l int) string {
    bytes := make([]byte, l)
    for i := 0; i < l; i++ {
        bytes[i] = byte(randInt(65, 90))
    }
    return string(bytes)
}

func randInt(min int, max int) int {
    return min + rand.Intn(max-min)
}