php小編小新為大家?guī)?lái)了一篇關(guān)于Go語(yǔ)言中短數(shù)組輸出順序隨機(jī)化的算法的文章。在Go語(yǔ)言中，短數(shù)組的輸出順序是不確定的，這是由于Go語(yǔ)言的并發(fā)特性所導(dǎo)致的。文章將介紹一種基于隨機(jī)數(shù)生成器的算法，可以實(shí)現(xiàn)對(duì)短數(shù)組輸出順序的隨機(jī)化，讓程序執(zhí)行時(shí)每次輸出的順序都不同，增加程序的靈活性和變化性。通過(guò)閱讀本文，讀者可以了解到如何在Go語(yǔ)言中實(shí)現(xiàn)短數(shù)組輸出順序的隨機(jī)化，并應(yīng)用于自己的項(xiàng)目中。
問(wèn)題內(nèi)容
這個(gè)問(wèn)題與大量重復(fù)答案之間的主要區(qū)別在于，輸入數(shù)組很短，只有 3 個(gè)元素。 —
假設(shè)我有一組有序的 int。數(shù)組的大小只有 3（或更多）。我需要隨機(jī)化它們的順序并返回一個(gè)新數(shù)組。雖然是純算法題，但是首選的答案語(yǔ)言是go。
使用python，如何以隨機(jī)順序輸出列表？答案是random.shuffle。
使用 go，https://yourbasic.org/golang/shuffle-slice-array/，答案應(yīng)該是 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] })
}
登錄后復(fù)制
這是我的測(cè)試運(yùn)行結(jié)果之一：
[2 1 3] [1 3 2] [2 1 3] [2 1 3] [1 3 2] [1 2 3] [2 3 1]
登錄后復(fù)制
這似乎不是很隨機(jī)。
對(duì)于短的三元素?cái)?shù)組有更好的隨機(jī)化有什么好主意嗎？
順便說(shuō)一句，
如何使用 vhdl 以隨機(jī)順序輸出數(shù)組元素說(shuō)使用線性反饋移位寄存器，但我認(rèn)為這對(duì)于這個(gè)問(wèn)題來(lái)說(shuō)不是一個(gè)好主意。
如何隨機(jī)化（打亂）javascript 數(shù)組？給出了 durstenfeld 洗牌算法，fisher-yates 的優(yōu)化版本.但我認(rèn)為它的結(jié)果將與 go 的 rand.shuffle 非常相似。是嗎？
解決方法
將 random.seed 從隨機(jī)播放函數(shù)移至主函數(shù)。每個(gè)程序只能進(jìn)行一次 prng 的播種，隨機(jī)性的成功模仿是通過(guò)生成器的狀態(tài)轉(zhuǎn)換而不是種子來(lái)完成的。除非您真正了解 prng 的工作原理并出于可重復(fù)性等原因嘗試明確控制該過(guò)程，否則請(qǐng)勿重新播種。
對(duì)代碼進(jìn)行以下簡(jiǎn)單修改即可滿足您的需求：
package main
import (
"fmt"
"math/rand"
"time"
)
func main() {
rand.seed(time.now().unixnano())
a := []int{1, 2, 3}
for i := 0; i < 10; i++ {
randshuffle(a)
fmt.println(a)
}
}
func randshuffle(a []int) {
rand.shuffle(len(a), func(i, j int) { a[i], a[j] = a[j], a[i] })
}
登錄后復(fù)制
這會(huì)產(chǎn)生如下結(jié)果：
[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]
登錄后復(fù)制
