php小编小新为大家带来了一篇关于Go语言中短数组输出顺序随机化的算法的文章。在Go语言中,短数组的输出顺序是不确定的,这是由于Go语言的并发特性所导致的。文章将介绍一种基于随机数生成器的算法,可以实现对短数组输出顺序的随机化,让程序执行时每次输出的顺序都不同,增加程序的灵活性和变化性。通过阅读本文,读者可以了解到如何在Go语言中实现短数组输出顺序的随机化,并应用于自己的项目中。
问题内容
这个问题与大量重复答案之间的主要区别在于,输入数组很短,只有 3 个元素。 --
假设我有一组有序的 int
。数组的大小只有 3(或更多)。我需要随机化它们的顺序并返回一个新数组。虽然是纯算法题,但是首选的答案语言是go。
- 使用python,如何以随机顺序输出列表?答案是
random.shuffle
。 - 使用 go,https://yourbasic.org/golang/shuffle-slice-array/,答案应该是
rand.shuffle
。
但是,这是我的代码:
https://go.dev/play/p/cvu8_q96-9f
func randshuffle(a []int) {
rand.seed(time.now().unixnano())
rand.shuffle(len(a), func(i, j int) { a[i], a[j] = a[j], a[i] })
}
登录后复制
这是我的测试运行结果之一:
[2 1 3]
[1 3 2]
[2 1 3]
[2 1 3]
[1 3 2]
[1 2 3]
[2 3 1]
登录后复制
这似乎不是很随机。
对于短的三元素数组有更好的随机化有什么好主意吗?
顺便说一句,
- 如何使用 vhdl 以随机顺序输出数组元素说使用线性反馈移位寄存器,但我认为这对于这个问题来说不是一个好主意。
- 如何随机化(打乱)javascript 数组?给出了 durstenfeld 洗牌算法,fisher-yates 的优化版本.但我认为它的结果将与 go 的
rand.shuffle
非常相似。是吗?
解决方法
将 random.seed
从随机播放函数移至主函数。每个程序只能进行一次 prng 的播种,随机性的成功模仿是通过生成器的状态转换而不是种子来完成的。除非您真正了解 prng 的工作原理并出于可重复性等原因尝试明确控制该过程,否则请勿重新播种。
对代码进行以下简单修改即可满足您的需求:
package main
import (
"fmt"
"math/rand"
"time"
)
func main() {
rand.seed(time.now().unixnano())
a := []int{1, 2, 3}
for i := 0; i 登录后复制
这会产生如下结果:
[2 3 1]
[3 1 2]
[2 1 3]
[2 3 1]
[1 2 3]
[1 3 2]
[1 2 3]
[3 1 2]
[3 2 1]
[2 3 1]
登录后复制
以上就是Go 中短数组的输出顺序随机化的算法的详细内容,更多请关注每日运维网(www.mryunwei.com)其它相关文章!