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 < 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中文網其他相關文章！