在Golang中生成固定长度的随机十六进制字符串的有效方法?

在Golang中生成固定长度的随机十六进制字符串的有效方法?,第1张

概述我需要生成很多固定长度的随机十六进制字符串. 我找到了这个解决方案 How to generate a random string of a fixed length in golang? 我正在做这样的事情: const letterBytes = "abcdef0123456789"const ( letterIdxBits = 6 // 6 b 我需要生成很多固定长度的随机十六进制字符串.
我找到了这个解决方案 How to generate a random string of a fixed length in golang?

我正在做这样的事情:

const letterBytes = "abcdef0123456789"const (    letterIDxBits = 6                    // 6 bits to represent a letter index    letterIDxMask = 1<<letterIDxBits - 1 // All 1-bits,as many as letterIDxBits    letterIDxMax  = 63 / letterIDxBits   // # of letter indices fitting in 63 bits)var src = rand.NewSource(time.Now().UnixNano())// RandStringBytesMaskImprSrc ...// Src: https://stackoverflow.com/a/31832326/710955func RandStringBytesMaskImprSrc(n int) string {    b := make([]byte,n)    // A src.Int63() generates 63 random bits,enough for letterIDxMax characters!    for i,cache,remain := n-1,src.Int63(),letterIDxMax; i >= 0; {        if remain == 0 {            cache,remain = src.Int63(),letterIDxMax        }        if IDx := int(cache & letterIDxMask); IDx < len(letterBytes) {            b[i] = letterBytes[IDx]            i--        }        cache >>= letterIDxBits        remain--    }    return string(b)}var tryArr = make([]string,10000)for i := 0; i < 10000; i++ {    tryArr[i] = RandStringBytesMaskImprSrc(8)}

但我得到了这个恐慌错误

panic: runtime error: index out of rangegoroutine 36 [running]:math/rand.(*rngSource).Int63(0x11bb1300,0x8,0x8)    D:/Applications/Go/src/math/rand/rng.go:231 +0xa0main.RandStringBytesMaskImprSrc(0x8,0x11f81be8,0x8)    main.go:60 +0x5f

错误似乎是为了i,缓存,保留:= n-1,letterIDxMax;我> = 0;,但我不知道为什么会出现这个错误.

在Go中生成大量固定长度的随机十六进制字符串的最快最简单的方法是什么?

基准

package benchimport (    "enCoding/hex"    "math/rand"    "testing"    "time")const letterBytes = "abcdef0123456789"const (    letterIDxBits = 4                    // 4 bits to represent a letter index    letterIDxMask = 1<<letterIDxBits - 1 // All 1-bits,as many as letterIDxBits    letterIDxMax  = 63 / letterIDxBits   // # of letter indices fitting in 63 bits)var src1 = rand.NewSource(time.Now().UnixNano())var src2 = rand.New(rand.NewSource(time.Now().UnixNano()))// RandStringBytesMaskImprSrc returns a random hexadecimal string of length n.func RandStringBytesMaskImprSrc1(n int) string {    b := make([]byte,n)    for i,src1.Int63(),remain = src1.Int63(),letterIDxMax        }        if IDx := int(cache & letterIDxMask); IDx < len(letterBytes) {            b[i] = letterBytes[IDx]            i--        }        cache >>= letterIDxBits        remain--    }    return string(b)}func RandStringBytesMaskImprSrc2(n int) string {    b := make([]byte,(n+1)/2) // can be simplifIEd to n/2 if n is always even    if _,err := src2.Read(b); err != nil {        panic(err)    }    return hex.EncodetoString(b)[:n]}func BenchmarkRandStringBytesMaskImprSrc1(b *testing.B) {    for n := 0; n < b.N; n++ {        _ = RandStringBytesMaskImprSrc1(8)    }}func BenchmarkRandStringBytesMaskImprSrc2(b *testing.B) {    for n := 0; n < b.N; n++ {        _ = RandStringBytesMaskImprSrc2(8)    }}goos: windowsgoarch: 386BenchmarkRandStringBytesMaskImprSrc1-4          20000000               116 ns/op              16 B/op          2 allocs/opBenchmarkRandStringBytesMaskImprSrc2-4          10000000               231 ns/op              24 B/op          3 allocs/opPASSok      command-line-arguments  5.139s

=> icza RandStringBytesMaskImprSrcsolution更高效

解决方法 实际上你发布的代码运行,即使它有一个错误(见下文),它仍然不会引起恐慌(只会使性能变差).

您发布的堆栈跟踪指示math / rand包中的错误,我没有遇到它.请发布完整代码和Go版本env(转到版本并进入环境).

恐慌原因/解决方案:

事实证明,提问者同时从多个goroutine调用RandStringBytesMaskImprSrc(). RandStringBytesMaskImprSrc()使用共享的rand.source实例,这对于并发使用是不安全的,因此来自math / rand包的恐慌.修复是为每个goroutine创建一个单独的rand.source(),并将其传递给RandStringBytesMaskImprSrc().

开头的“配置”常量有一个错误:

const letterBytes = "abcdef0123456789"const (    letterIDxBits = 6                    // 6 bits to represent a letter index    letterIDxMask = 1<<letterIDxBits - 1 // All 1-bits,as many as letterIDxBits    letterIDxMax  = 63 / letterIDxBits   // # of letter indices fitting in 63 bits)

常量letterIDxBits应包含表示符号索引所需的位数.由于您使用的是16个元素的字母表(letterBytes的长度),因此16种组合仅需要4位:

letterIDxBits = 4                    // 4 bits to represent a letter index

测试示例:

var tryArr = make([]string,10)for i := range tryArr {    tryArr[i] = RandStringBytesMaskImprSrc(8)}fmt.Println(tryArr)

输出(在Go Playground上试试):

[d3e7caa6 a69c9b7d c37a613b 92d5a43b 64059c4a 4f08141b 70130c65 1546daaf fe140fcd 0d714e4d]

(注意:由于Go *** 场上的开始时间是固定的并且输出被缓存,因此您将始终看到这些随机生成的字符串.在您的机器上运行它以查看随机结果.)

总结

以上是内存溢出为你收集整理的在Golang中生成固定长度的随机十六进制字符串的有效方法?全部内容,希望文章能够帮你解决在Golang中生成固定长度的随机十六进制字符串的有效方法?所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/langs/1267016.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-06-08
下一篇2022-06-08

发表评论

登录后才能评论

评论列表(0条)

    保存