Go 中短数组的输出顺序随机化的算法

2024年 2月 15日 88.0k 0

go 中短数组的输出顺序随机化的算法

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)其它相关文章!

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论