php小編小新為大家帶來了一篇關於Go語言中短數組輸出順序隨機化的演算法的文章。在Go語言中,短數組的輸出順序是不確定的,這是由於Go語言的並發特性所導致的。文章將介紹一個基於隨機數產生器的演算法,可以實現短數組輸出順序的隨機化,讓程式執行時每次輸出的順序都不同,增加程式的彈性和變化性。透過閱讀本文,讀者可以了解如何在Go語言中實現短數組輸出順序的隨機化,並應用於自己的專案中。
這個問題與大量重複答案之間的主要差異在於,輸入陣列很短,只有 3 個元素。 --
假設我有一組有順序的 int
。數組的大小只有 3(或更多)。我需要隨機化它們的順序並傳回一個新數組。雖然是純算法題,但是首選的答案語言是go。
random.shuffle
。 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]
這似乎不是很隨機。
對於短的三元素數組有更好的隨機化有什麼好主意嗎?
順便說一句,
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 < 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] }) }
這會產生以下結果:
[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 中短數組的輸出順序隨機化的演算法的詳細內容。更多資訊請關注PHP中文網其他相關文章!